文档库 最新最全的文档下载
当前位置:文档库 › 2015年1月全国自考数据结构导论模拟试卷(一)

2015年1月全国自考数据结构导论模拟试卷(一)

2015年1月全国自考数据结构导论模拟试卷(一)
2015年1月全国自考数据结构导论模拟试卷(一)

2015年1月全国自考数据结构导论模拟试卷(一)

一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。

第1题.

【正确答案】 B

【你的答案】

本题分数2分

第2题算法的计算量的大小称为计算的【】

A. 效率

B. 复杂性

C. 现实性

D. 难度

【正确答案】 B

【你的答案】

本题分数2分

第3题 .

【正确答案】 A

【你的答案】

本题分数2分

第4题排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是【】

A. 选择排序

B. 插入排序

C. 冒泡排序

D. 快速排序

【正确答案】 B

【你的答案】

本题分数2分

第5题排序趟数与序列的原始状态有关的排序方法是【】

A. 插入排序法

B. 选择排序法

C. 二路归并排序法

D. 快速排序法

【正确答案】 D

【你的答案】

本题分数2分

第6题已知某完全二叉树采用顺序存储结构,结点数据信息的存放顺序依次为A、B、C、D、E、F、G、H,该完全二叉树的后根遍历序列为【】

A. HDBEFCGA

B. HDEBFGCA

C. DHEBFGCA

D. DEHBFGCA

【正确答案】 B

【你的答案】

本题分数2分

第7题磁盘是一种广泛使用的外部存储设备,对磁盘中的数据的存取操作【】

A. 只能用顺序方式

B. 只能用随机方式

C. 既能用顺序方式也能用随机方式

D. 方式取决于具体的机器

【正确答案】 C

【你的答案】

本题分数2分

第8题若有三个字符的字符串序列依次执行入栈操作,则其所有可能的输出排列共有【】

A. 3种

B. 4种

C. 5种

D. 6种

【正确答案】 C

【你的答案】

本题分数2分

第9题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则最节省运算时间的存储方式是【】

A. 单链表

B. 双链表

C. 单循环链表

D. 带头结点的双循环链表

【正确答案】 D

【你的答案】

本题分数2分

第10题当采用分块查找时,数据的组织方式为【】

A. 数据分成若干块,每块内数据有序

B. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块

C. 数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块

D. 数据分成若干块,每块(除最后一块外)中数据个数需相同

【正确答案】 B

【你的答案】

本题分数2分

第11题若评价算法的时间复杂性,比较对数阶量级与线性阶量级,通常【】

A. 对数阶量级复杂性大于线性阶量级

B. 对数阶量级复杂性小于线性阶量级

C. 对数阶量级复杂性等于线性阶量级

D. 两者之间无法比较

【正确答案】 B

【你的答案】

本题分数2分

第12题数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为【】

A. 存储结构

B. 逻辑结构

C. 链式存储结构

D. 顺序存储结构

【正确答案】 C

【你的答案】

本题分数2分

第13题线性结构中的一个结点代表一个【】

A. 数据元素

B. 数据项

C. 数据

D. 数据结构

【正确答案】 A

【你的答案】

本题分数2分

第14题一组记录的键值为(46,74,18,53,14,20,40,38,86,65),利用堆排序的方法建立的初始堆为【】

A. (14,18,38,46,65,40,20,53,86,74)

B. (14,38,18,46,65,20,40,53,86,74)

C. (14,18,20,38,40,46,53,65,74,86)

D. (14,86,20,38,40,46,53,65,74,18)

【正确答案】 B

【你的答案】

本题分数2分

第15题.

【正确答案】 D

二、填空题(本大题共13小题,每小题2分,共26分)请在每小题的空格中填上正确答案。错填、不填均无分。

_________

第1题

【正确答案】 DCBA

【你的答案】

修改分数

本题分数2分

你的得分

第2题设一棵二叉树中度为2的结点数为10,则该树的叶子数为_________。

【正确答案】 11

【你的答案】

修改分数

本题分数2分

你的得分

第3题 ISAM其中文含义为____________方法。

【正确答案】索引顺序存取

【你的答案】

修改分数

本题分数2分

你的得分

第4题冒泡排序是一种稳定排序方法。该排序方法的时间复杂度为_________。

【正确答案】

【你的答案】

修改分数

本题分数2分

你的得分

第5题存储结点之间通常有四种基本存储方式,即顺序存储方式、索引存储方式、_________和散列存储方式。

【正确答案】链式存储方式

【你的答案】

修改分数

本题分数2分

你的得分

第6题在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动_________个元素。

【正确答案】 n-i+1

【你的答案】

修改分数

本题分数2分

你的得分

第7题在无向图G的邻接矩阵A中,若A[i][j]等于0,则A[j][i]等于_________。

【正确答案】 0

【你的答案】

修改分数

本题分数2分

你的得分

第8题算法分析的两个主要方面是:____________和空间复杂性。

【正确答案】时间复杂性

【你的答案】

修改分数

本题分数2分

你的得分

第9题设有一批数据元素,为了最快的存储某元素,数据结构宜用_________结构,为了方便插入一个元素,数据结构宜用链式存储结构。

【正确答案】顺序存储

【你的答案】

修改分数

本题分数2分

你的得分

第10题链接存储的特点是利用_________来表示数据元素之间的逻辑关系。

【正确答案】指针

【你的答案】

修改分数

本题分数2分

你的得分

第11题

_________

【正确答案】 21

【你的答案】

本题分数2分

修改分数

你的得分

第12题一个顺序队列的第5个元素的存储地址是200,第10个元素的存储地址是225。每个元素的长度是5,则第20个元素的地址是_______________。

【正确答案】 275

【你的答案】

本题分数2分

修改分数

你的得分

第13题有n个顶点的强连通图最多有_________条弧。

【正确答案】 n(n-1)

【你的答案】

三、应用题(本大题共5小题,每小题6分,共30分)

第1题设散列函数H(key)=key mod 11,给定键值序列为(13,41,15,44,6,68,17,26,39,46),试画出相应的开散列表。

【正确答案】

【你的答案】

本题

分数

6分

你的得分修改分数

第2题已知一棵二叉树的中根序列和后根序列分别为B、D、C、E、A、F、H、G和D、E、C、B、H、G、F、A,试画出这棵二叉树,并给出其先根序列。

【正确答案】

自考数据结构导论20051年10月试卷

全国2005年10月高等教育自学考试 数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若要描述数据处理的变化过程,其正确的次序应为( ) A.处理要求、基本运算和运算、算法 B.处理要求、算法、基本运算和运算 C.基本运算和运算、处理要求、算法 D.算法、处理要求、基本运算和运算 2.从运算类型角度考虑,属于引用型的运算是( ) A.插入、删除 B.删除、修改 C.查找、读取 D.查找、删除 3.若在长度为n的顺序表中插入一个结点,则其结点的移动次数( ) A.最少为0,最多为n B.最少为1,最多为n C.最少为0,最多为n+1 D.最少为1,最多为n+1 4.在一个单链表中,若p所指结点是q所指结点的前驱结点,则在结点p、q之间插入结点s的正确操作是( ) A.s->next=q;p->next=s->next B.p->next=q;p->next=s C.s->next=q->next;p->next=s D.s->next=q->next;p->next=s->next 5.若有一串数字5、6、7、8入栈,则其不可能 ...的输出序列为( ) A.5、6、7、8 B.8、7、6、5 C.8、7、5、6 D.5、6、8、7 6.FORTRAN语言对数组元素的存放方式通常采用( ) A.按行为主的存储结构 B.按列为主的存储结构 C.按行或列为主的存储结构 D.按行和列为主的存储结构 7.树是n个结点的有穷集合,( ) A.树的结点个数可以为0,此时称该树为空树 B.树至少含有一个根结点,不能为空 C.树至少含有一个根结点和一个叶子结点 D.树至少含有一个根结点和两个叶子结点 8.深度为k的二叉树至多有( ) A.2k个叶子 B.2k-1个叶子 C.2k-1个叶子 D.2k-1-1个叶子 9.具有10个顶点的有向完全图应具有( ) 浙02142# 数据结构导论试题第 1 页(共 4 页)

江苏自考专业考试计划简编编写说明(08版)

江苏08年自考专业考试计划简编编写说明 一、关于新旧考试计划中新旧课程替代的说明 1、本计划简编中的专业考试计划表为新旧专业考试计划的对照表。 2、按照原计划考试通过但已被调整的课程,可根据新旧计划对照表中的课程对应关系进行替代。无替代课程的(除另有说明外),原课程记入毕业档案,不再替代新计划中的其他课程。 3、除原公共政治课外,其他替代课程仅限于本专业原计划中已经通过的课程。 二、关于“00018计算机应用基础”课程考试的说明 新计划相关专业中开考的“00018计算机应用基础(含实践)”课程,全省不统一组织考试。请考生参加全国计算机等级考试或全国计算机应用技术证书考试(NIT)。 考生凡在经当地考试机构注册登记的考点考试并获得全国计算机等级考试一级(含一级B)及以上证书,或获得全国计算机应用技术证书考试(NIT)《计算机初级应用基础》(或原《计算机操作基础》模块)和其他任一模块(共两个模块)证书,可免考“00018计算机应用基础”课程的理论和实践两部分。 三、关于“00051管理系统中计算机应用”课程考试的说明 考生凡在经当地考试机构注册登记的考点考试并获得全国计算机等级考试二级及以上证书,或全国计算机应用技术证书考试(NIT)《管理系统中信息技术的应用》模块证书,可免考“00051管理系统中计算机应用”课程的理论和实践两部分。 四、取得全国计算机等级考试合格证书后,有关课程的免考说明 考生凡在经当地考试机构注册登记的考点考试并取得全国计算机等级考试一级合格证书者,可免考“02316计算机应用技术”课程的理论和实践两部分。 考生凡在经当地考试机构注册登记的考点考试并取得全国计算机等级考试二级C语言程序设计(笔试和上机)合格证书者,可免考“00342高级语言程序设计(一)”课程的理论和实践两部分。 考生凡在经当地考试机构注册登记的考点考试并取得全国计算机等级考试三级PC技术(笔试和上机)合格证书者,可免考“04732微型计算机及接口技术”课程的理论和实践两部分。 五、关于实践环节课程考试的说明 (一)实践环节考核的内容一般有:实验、实习、课程设计、毕业论文(设计)和其他专门技能(如外语听说、美术技能)等。考生参加实践环节考核需到主考学校自学考试办公室报名。 (二)新旧计划中课程替代原则上对“含实践”课程作以下要求,各学校可视各专业具体情况另行提出考核要求。

02142数据结构导论201604

2016年4月高等教育自学考试全国统一命题考试 数据结构导论试卷 (课程代码 02142) 本试卷共6页。满分l00分,考试时间l50分钟。 考生答题注意事项: 1.本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3.第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。4.合理安排答题空间,超出答题区域无效。 第一部分选择题(共30分) 一、单项选择题(本大题共l5小题。每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1.一个公司的组织机构是1名公司经理领导若于名部门负责人、每个部门负责人领导若干名部门员工,则适合于描述该公司组织机构的逻辑结构是 A.线性表 B.队列 C.树 D.图 2.计算n!(整数n≥0)的递归算法是:int Factorial(int n){if(n= =o)return l;else return n*Factorial(n--1);}其时闯复杂度为 A.0(n) B.0(log2n) C.O(n0) D.O(n2) 3.将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是 A.p=q; B.p--:>next=q; C.q一>next=p--:>next;p-->next=q; D.p一>next—q;q-->next—p--:>next; 4. 设初始栈为空,s表示人栈操作,x表示出栈操作,则合法的操作序列是 A.sxxssxxs B.ssxsxxxs C.ssxxxssx D.sssxxxsx 5.将递归形式描述的算法改写为功能等价的非递归形式描述的算法,通常应设置的辅助结构是 A.顺序表 B.单链表C.栈 D.队列 6.设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素),若只设头指针,则入队操作、出队操作的时间复杂度分别为 A.O(n)、O(1) B.O(1)、O(1) C.O(1)、O(n) D.0(n)、0(n) 7.若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树,根结点1的下标为l,剥结点4的下标为 A.4 B.5 C.6 D.7 8.按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时,队列中所出现的元素个数最多是

全国自学考试数据结构导论试题及答案(4套)

全国2011年1月自学考试数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(log2n) D.O(n) 2.树形结构中,度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,},则图G的拓扑序列是 ( ) A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7 C.V1,V3,V4,V5,V2,V6,V7 D.V1,V2,V5,V3,V4,V6,V7 4.有关图中路径的定义,表述正确的是( ) A.路径是顶点和相邻顶点偶对构成的边所形成的序列 B.路径是不同顶点所形成的序列 C.路径是不同边所形成的序列 D.路径是不同顶点和不同边所形成的集合 5.串的长度是指( ) A.串中所含不同字母的个数 B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数 6.组成数据的基本单位是( ) A.数据项 B.数据类型 C.数据元素 D.数据变量 7.程序段 i=n;x=0; do{x=x+5*i;i--;}while (i>0); 的时间复杂度为( ) A.O(1) B.O(n) C.O(n2) D.O(n3) 8.与串的逻辑结构不同的 ...数据结构是( ) A.线性表 B.栈 C.队列 D.树

自考数据结构导论复习资料

数据结构导论复习 第一章概论 1.数据:凡能被计算机存储、加工处理的对象。 2.数据元素:是数据的基本单位,在程序中作为一个整体而加以考虑和处理 3.数据项:又叫字段或域,它是数据的不可分割的最小标识单位。 4.逻辑结构需要注意的几点: ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5.数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6.四类基本逻辑结构(集合、线性结构、树形结构和图形结构)的不同特点? 答:集合中任何两个结点之间都没有逻辑关系,组织形式松散; 线性结构中结点按逻辑关系依次排列形成一条“锁链”; 树形结构具有分支、层次特性,其形态有点像自然界中的树; 图状结构最复杂,其中的各个结点按逻辑关系互相缠绕,任何两个结点都可以领接。 7.运算是在逻辑结构层次上对处理功能的抽象

8.基本运算的含义? 答:假如是S上的一些运算的集合,是的一个子集,使得中每一运算都可以“归约”为中的一个或多个运算,而中任一运算不可归约为别的运算,则称中运算为基本运算 9.数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体(S ,)。 10.数据结构涉及数据表示和数据处理两个方面 11.存储结构的含义和四种基本存储方式的基本思想? 答:存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分:存储结点、机内表示和附加设施。 存储结构包括四种存储方式,顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12.运算实现与运算的联系与区别? 答:运算指的是数据在逻辑结构S上的某种操作,运算只描述处理功能,不包括处理步骤和方法;而运算实现是指一个完成该运算功能的程序,运算实现的核心是处理步骤的规定,即算法设计。 13.算法的概念和分类? 答:算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序,使得给定类型的任何问题能在有限时间内被

自考数据结构导论

全国2014年4月高等教育自学考试 数据结构导论试题 课程代码:02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项: 1.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列几种算法时间复杂度中,最小的是( A ) A.O(log2n) B.O(n) C.O(n2) D.O(1) 2.数据的存储方式中除了顺序存储方式和链式存储方式之外,还有( D ) A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式 3.表长为n的顺序表中做删除运算的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 5.元素的进栈次序为A,B,C,D,E,出栈的第一个元素为E,则第四个出栈的元素为( C ) A.D B.C C.B D.A 6.带头结点的链队列中,队列头和队列尾指针分别为front和rear,则判断队列空的条件为( A ) A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL 7.深度为5的二叉树,结点个数最多为( A )

江苏自学考试申请学士学位细则

江苏自学考试申请学士学位细则 南京大学主考法律、工商管理、行政管理、社会工作与管理、计算机及应用、计算机信息管理、广告学、公共关系专业本科毕业生申请学士学位的规定 一、申请条件 1、参加高等教育自学考试且如下五门课程考试总成绩达到350分以上(含350分): (1)法律专业:国际经济法概论、知识产权法、公司法、合同法、环境与资源保护法(2)工商管理专业经济管理专业:管理科学、国际贸易理论与实务、财务管理学、企业经营战略、人力资源管理 (3)行政管理专业:公共政策、领导科学、国家公务员制度、行政法与行政诉讼法、西方政策制度 (4)社会工作与管理专业:团体社会工作、个案社会工作、社区社会工作、社会问题、社会保险学 (5)计算机及应用专业:计算机系统结构、操作系统、面向对象程序设计、数据结构、数据库原理 (6)计算机信息管理专业:操作系统、数据结构、数据库原理、计算机网络技术、信息系统开发 (7)广告学专业:传播学概论、市场调研与统计、广告策划与创意、广告设计实务、广告媒介实务 (8)公共关系专业:人际关系学、公共关系谈判、公共关系案例、市场调查、危机管理 注:如计划调整,有关调整课程以相对应的课程代替。 2、参加高等教育自学考试外语成绩达到70分以上(含70分)者、全国公共英语等级考试四级及以上者、或通过大学英语四、六级考试且合格证书在省学位办规定的有效期内(头尾六年)者。 注:大学英语四、六级证书超过年限和其他条件免考本科段英语的,可参加江苏省学位办组织的学位英语考试。报名时间与学位申请报名时间一致。 以其他课程替代英语课程毕业的,不授予学位。 3、毕业论文成绩达到良好以上(含良好)。 二、申请报名时间及地点 ⒈申请报名时间:2005年9月20-24日,2006年3月1-3日(仅限2005年下半年毕业生)。其他时间恕不接待。 ⒉申请报名地点:南京大学高等教育自学考试办公室(南京大学南园教学楼二楼继续教育学院)。 三、注意事项 ⒈若在毕业前未能达到授予学士学位要求而又想获得学士学位的,可在毕业登记前继续在自学考试中参加相关课程的考试,直至达到要求后再申请。 ⒉在毕业之日起一年内按规定时间由本人到我校办理申请手续,逾期视为自动放弃。 ⒊办理申请手续时,须带相关专业本科毕业证书原件及复印件一份、毕业生登记表原件及复印件一份(若无原件,复印件须加盖人事部门公章)、200元和一寸近期免冠正面照片一张。 ⒋本科段英语免考者,带免考相关材料(英语四、六级原件及复印件一份)。

全国数据结构导论10月高等教育自学考试试题与答案

全国20XX 年10月高等教育自学考试 数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在表长为n 的顺序表上做插入运算,平均要移动的结点数为( C ) A.n/4 B.n/3 C.n/2 D.n 2.顺序表中有19个元素,第一个元素的地址为200,且每个元素占一个字节,则第14个元素的存储地址为( B )b+(i-1)l A.212 B.213 C.214 D.215 3.由顶点V 1,V 2,V 3构成的图的邻接矩阵为???? ??????010100110,则该图中顶点V 1的出度为( C ) A.0 B.1 C.2 D.3 4.元素的进栈次序为A ,B ,C ,D ,E ,则退栈中不可能... 的序列是( C ) A.A ,B ,C ,D ,E B.B ,C ,D ,E ,A C.E ,A ,B ,C ,D D.E ,D ,C ,B ,A 5.由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为(C ) A.23 B.37 C.44 D.46 6.在已知尾指针的单循环链表中,插入一个新结点使之成为首结点,其算法的时间复杂度为( A ) A.O (1) B.O (log 2n ) C.O (n ) D.O (n 2) 7.已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功时需比较的次数为( B ) A.1 B.2 C.3 D.4 8.在查找顺序表各结点概率相等的情况下,顺序按值查找某个元素的算法时间复杂度为 ( B ) A.O (1) B.O (n) C.O (n ) D.O (log 2n)

江苏自考人力资源管理专业(本科段)

江苏自考人力资源管理专业(本科段) 人力资源管理专业(本科段)考试计划(专业代码:2020218)主考学校:南京大学 为推动江苏省高等教育自学考试事业的发展,培养能够适应江苏省经济和社会发展需要的并且具有良好的职业道德、敬业精神、竞争意识、创新理念的人力资源管理专业的专门人才,结合我省实际,制定高等教育自学考试人力资源管理专业(本科段)考试计划如下:一、指导思想高等教育自学考试是我国高等教育基本制度之一,是以高等教育学历为主的国家考试,是个人自学、社会助学和国家考试相结合的高等教育形式,是我国高等教育体系的重要组成部分。高等教育自学考试人力资源管理专业(本科段),是遵照《中国教育改革和发展纲要》关于人才培养要适应社会主义现代化建设需要的精神,根据经济建设和社会发展对人力资源管理专业人才的需求而设置的。其目的是为了培养和造就我国社会主义现代化建设所需要的,具有良好的职业道德、敬业精神、竞争意识、创新理念的专业人才。根据高等教育自学考试的特点,注重考核应考者对本专业的基本理论、知识和技能的掌握,以及解决实际问题的能力。二、学历层次与规格本专业为高等教育本科层次。本专业各门课程均采用学分制,每门课程考试合格后,发给单科合格证书,同时取得该课程的

学分。凡取得本专业考试计划所规定课程合格成绩与学分,通过相关课程的实践环节考核和毕业论文(设计)答辩,思想品德经鉴定符合要求者,由省高等教育自学考试委员会发给人力资源管理专业本科毕业证书,国家承认其学历。本科毕业生其学业水平达到国家规定的学位标准的,按照《中华人民共和国高等教育法》第二十二条和《中华人民共和国学位条例》的规定,由主考院校授予学士学位。三、学位授予要求学位要求课程:英语(二)、工作分析、招聘管理、绩效管理、职业生涯规划与管理、人力资源开发与管理。凡全部课程考试合格且毕业论文成绩良好以上的本科毕业生,其英语(二)课程和其它五门学位课程平均成绩达到70分(含70分)以上者可向主考学校申请学士学位,经主考学校学位委员会评审通过后,由主考学校发给学士学位证书。四、培养目标和基本要求政治思想方面:要求应考者努力学习马克思列宁主义、毛泽东思想、邓小平理论和“三个代表”重要思想,树立爱国主义、集体主义和社会主义思想,遵守法律、法规,具有较高的人文修养和科学素养以及正确的世界观、人生观、价值观和良好的政治素质和职业道德,积极为社会主义现代化建设服务。业务能力方面:要求应考者通过该专业的系统学习,毕业后成为能在各类公司、政府机关、事业单位、部队、学校中从事人才测评和遴选、根据人员的不同特点进行有针对性的培训、对人力资源加以调配和组

2020年10月全国数据结构导论自考试题及答案解析.doc

??????????????????????精品自学考料推荐?????????????????? 全国 2019 年 10 月高等教育自学考试 数据结构导论试题 课程代码: 02142 一、单项选择题(本大题共15 小题,每小题 2 分,共 30 分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为() A. 逻辑结构、存储结构、机外表示 B. 存储结构、逻辑结构、机外表示 C.机外表示、逻辑结构、存储结构 D. 机外表示、存储结构、逻辑结构 2.若评价算法的时间复杂性,比较对数阶量级与线性阶量级,通常() A.对数阶量级复杂性大于线性阶量级 B.对数阶量级复杂性小于线性阶量级 C.对数阶量级复杂性等于线性阶量级 D.两者之间无法比较 3.下列关于线性表的基本操作中,属于加工型的操作是() A. 初始化、求表长度、插入操作 B. 初始化、插入、删除操作 C.求表长度、读元素、定位操作 D. 定位、插入、删除操作 4.在一个单链表中,若p 所指结点不是最后结点, s 指向已生成的新结点,则在p 之后插入

s 所指结点的正确操作是()A.s–>next=p –>next; p –>next=s; C.s–>next=p; p –>next=s; B.p –>next=s –>next; s –>next=p; D.s–>next=p –>next; p=s; 5.若有三个字符的字符串序列执行入栈操作,则其所有可能的输出排列共有() A.3 种 B.4 种 C.5 种 D.6 种 6.C 语言对数组元素的存放方式通常采用() A. 按行为主的存储结构 B. 按列为主的存储结构 C.按行或列为主的存储结构 D. 具体存储结构无法确定 7.根据定义,树的叶子结点其度数() A. 必大于 0 B. 必等于 0 C.必等于 1 D. 必等于 2 8.二叉树若采用二叉链表结构表示,则对于n 个结点的二叉树一定有() A.2n 个指针域其中n 个指针为 NULL B.2n 个指针域其中n+1 个指针为 NULL C.2n-1 个指针域其中n 个指针为 NULL D.2n-1 个指针域其中n+1 个指针为 NULL 9.在一个无向图中,所有顶点的度数之和等于边数的() A.1 倍 B.2 倍 C.3 倍 D.4 倍 10.若采用邻接表存储结构,则图的广度优先搜索类似于二叉树的() 1

自考数据结构导论20120年01月试卷

全国2012年1月高等教育自学考试 数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.结点按逻辑关系依次排列形成一条“锁链”的数据结构是( ) A.集合 B.线性结构 C.树形结构 D.图状结构 2.下面算法程序段的时间复杂度为( ) for ( int i=0; i

A. 先进先出的线性表 B. 先进后出的线性表 C. 后进先出的线性表 D.随意进出的线性表 8.10阶上三角矩阵压缩存储时需存储的元素个数为( ) A.11 B.56 C.100 D.101 9.深度为k(k≥1)的二叉树,结点数最多有( ) A.2k个 B.(2k -1)个 C.2k-1个 D.(2k+1)个 10.具有12个结点的二叉树的二叉链表存储结构中,空链域NULL的个数为( ) A. 11 B.13 C. 23 D. 25 11.具有n个顶点的无向图的边数最多为( ) A.n+1 B.n(n+1) C.n(n-1)/2 D.2n(n+1) 12.三个顶点v1,v2,v3的图的邻接矩阵为 010 001 010 ?? ?? ?? ?? ?? ,该图中顶点v3的入度为( ) A. 0 B. 1 C. 2 D. 3 13.顺序存储的表格中有60000个元素,已按关键字值升序排列,假定对每个元素进行查找 的概率是相同的,且每个元素的关键字值不相同。用顺序查找法查找时,平均比较次数约为( ) A.20000 B.30000 C.40000 D.60000 14.外存储器的主要特点是( ) A.容量小和存取速度低 B.容量大和存取速度低 C.容量大和存取速度高 D.容量小和存取速度高 15.在待排数据基本有序的前提下,效率最高的排序算法是( ) A.直接插入排序 B.直接选择排序 C.快速排序 D.归并排序 浙02142# 数据结构导论试题第 2 页共 5 页

江苏自考怎么报名选专业

一般来说,大多数人选择自考是为了提升自己的学历,从而获得更多的工作机会,因此在选择专业问题时需要慎重考虑,而这一问题也让很多考生感到头疼,不知如何进行选择。 一、结合自己的兴趣 爱因斯坦说:兴趣是最好的老师。所选的专业适合个人的兴趣,学习就不会感到枯燥,不会成为一种负担,反而会成为一种乐趣。所以在选择之前先想好自己之后对什么工作感兴趣,在去选择对的专业。才能提升自己的学习兴趣,从而提升学习效率。 二、结合自己实际的基础 自考是一步一个脚印走过来的,没有人可以走捷径。只有在这个过程中付出了,才会有收获的喜悦。选择专业时不能盲目的跟风。听到别人说什么专业好就去报名,这样是不行的。你得了解自己的实际基础,看看自己适不适合选择该专业。如果自己的基础不够,去选择不适合的专业在学习过程中肯定会是事倍功半。所以结合自己实际的基础去选择适合的专业可以让你事半功倍。 三、结合社会的发展

参加自学考试,就是要选择那些顺应时代发展、贴近时代脉博的专业,学以致用,迎接新世纪的挑战。有人说英语和电脑是人们进入21世纪的“护照”,所以,近年来选择英语、计算机专业的自考生几乎占报考人数的一半。同时,目前社会人才稀缺但行业并未在国内迅速发展的专业,也并不是没有前途。如物流管理及电子商务。希望准自考生也不要盲目的去追热,追“流行”。 四、在职准自考生要结合本职工作 参加自学考试的朋友大多是一边工作一边学习,自学的目的是为了让自己在事业和工作上有有一个更好的发展。结合自己的工作,选择和工作挂钩的专业能更好的帮助你更好的发展。 以上四点针对不同的准自考生,所占有的比重是不能平均的,考虑问题不能孤立起来,一定要善于综合几个方面的因素,从而选择适合自己的专业,如有这方面的需要,可以咨询一下南京红枫叶教育信息咨询有限公司。

自考02142《大数据结构导论》串讲笔记

第一概论 1.1 引言 两项基本任务:数据表示,数据处理 软件系统生存期:软件计划,需求分析,软件设计,软件编码,软件测试,软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型,这种数学模型的建立,选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据,逻辑结构和运算 数据:凡是能够被计算机存储,加工的对象通称为数据 数据元素:是数据的基本单位,在程序中作为一个整体加以考虑和处理。又称元素,顶点,结点,记录。 数据项:数据项组成数据元素,但通常不具有完整确定的实际意义,或不被当做一个整体对待。又称字段或域,是数据不可分割的最小标示单位。 1.2.2 数据的逻辑结构 逻辑关系:是指数据元素之间的关联方式,又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构: 1 集合:任何两个结点间没有逻辑关系,组织形式松散 2 线性结构:结点按逻辑关系依次排列成一条“锁链” 3 树形结构:具有分支,层次特性,形态像自然界中的树 4. 图状结构:各个结点按逻辑关系互相缠绕,任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式,容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算:运算是指在任何逻辑结构上施加的操作,即对逻辑结构的加工。 加工型运算:改变了原逻辑结构的“值”,如结点个数,结点容等。 引用型运算:不改变原逻辑结构个数和值,只从中提取某些信息作为运算的结果。 引用:查找,读取 加工:插入,删除,更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B,而B的实现不需要利用A,则称A可以归约为B。 假如X是S上的一些运算的集合,Y是X的一个子集,使得X中每一运算都可以规约为Y中的一个或多个运算,而Y中任何运算不可规约为别的运算,则称Y中运算(相对于X)为基本运算。 将逻辑结构S和在S上的基本运算集X的整体(S,X)称为一个数据结构。数据结构包括逻辑结构和处理方式。

江苏自考工程招标与合同管理重点 06289

工程招标与合同管理复习提纲 一、单项选择题 1.属于建设项目的是(D) A.土方工程 B.土建工程 C.一栋楼房 D.某小区 2.项目与活动的最大区别是(A) A.一次性 B.独特性 C.目标的明确性 D.活动的整体性3.属于项目建设程序中的项目建设实施阶段的是(D) A.拆迁 B.可行性研究 C.报建 D.施工准备 4.属于项目建设程序中的项目建设前期阶段的是(B) A.规划 B.可行性研究 C.报建 D.拆迁 5.属于建设法律体系中的龙头的是(A) A.建设法律 B.建设行政法规 C.建设部门规章 D.宪法 6.属于建筑市场客体的是(C) A.国家 B.法人 C.经济权利 D.行为 7.属于建设法律体系中的主干的是(B) A.建设法律 B.建设行政法规 C.建设部门规章 D.宪法 8.属于经济法律关系客体的是(A) A.行为 B.经济权利 C.国家 D.法人 9.属于建设法律体系中的枝干的是(C) A.建设法律 B.建设行政法规 C.建设部门规章 D.宪法 10.合同法的基本原则中,体现了民事活动的基本特征,是合同关系不同于行政法律关系、刑事法律关系的重要标志的原则是(B) A.平等原则 B.自愿原则 C.公平原则 D.诚实信用原则 11.属于项目建设程序中的项目建设实施阶段的是(A) A.工程勘察设计 B.工程竣工验收 C.获取土地使用权 D.审批立项 12.下列各项中属于合同法调整的债权债务关系的是(D) A.侵权行为产生的债权债务关系 B.不当得利产生的债权债务关系 C.无因管理产生的债权债务关系 D.双方当事人协商一致产生的债权债务关系 13.合同法律关系包括主体、客体、内容三要素。在建设工程合同法律关系中,内容即 (B)

自考02142《数据结构导论》串讲笔记

第一张概论 1.1 引言 两项基本任务:数据表示,数据处理 软件系统生存期:软件计划,需求分析,软件设计,软件编码,软件测试,软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型,这种数学模型的建立,选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据,逻辑结构和运算 数据:凡是能够被计算机存储,加工的对象通称为数据 数据元素:是数据的基本单位,在程序中作为一个整体加以考虑和处理。又称元素,顶点,结点,记录。 数据项:数据项组成数据元素,但通常不具有完整确定的实际意义,或不被当做一个整体对待。又称字段或域,是数据不可分割的最小标示单位。 1.2.2数据的逻辑结构 逻辑关系:是指数据元素之间的关联方式,又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构: 1 集合:任何两个结点间没有逻辑关系,组织形式松散 2 线性结构:结点按逻辑关系依次排列成一条“锁链” 3 树形结构:具有分支,层次特性,形态像自然界中的树 4. 图状结构:各个结点按逻辑关系互相缠绕,任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式,内容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算:运算是指在任何逻辑结构上施加的操作,即对逻辑结构的加工。 加工型运算:改变了原逻辑结构的“值”,如结点个数,结点内容等。 引用型运算:不改变原逻辑结构个数和值,只从中提取某些信息作为运算的结果。 引用:查找,读取 加工:插入,删除,更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B,而B的实现不需要利用A,则称A可以归约为B。 假如X是S上的一些运算的集合,Y是X的一个子集,使得X中每一运算都可以规约为Y中的一个或多个运算,而Y中任何运算不可规约为别的运算,则称Y中运算(相对于X)为基本运算。 将逻辑结构S和在S上的基本运算集X的整体(S,X)称为一个数据结构。数据结构包括逻辑结构和处理方式。

自考02142《数据结构导论》串讲笔记

: 第一张概论 引言 两项基本任务:数据表示,数据处理 软件系统生存期:软件计划,需求分析,软件设计,软件编码,软件测试,软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型,这种数学模型的建立,选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 ~ 处理要求-----基本运算和运算-------算法 数据,逻辑结构和运算 数据:凡是能够被计算机存储,加工的对象通称为数据 数据元素:是数据的基本单位,在程序中作为一个整体加以考虑和处理。又称元素,顶点,结点,记录。 数据项:数据项组成数据元素,但通常不具有完整确定的实际意义,或不被当做一个整体对待。又称字段或域,是数据不可分割的最小标示单位。 — 1.2.2 数据的逻辑结构 逻辑关系:是指数据元素之间的关联方式,又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构: 1 集合:任何两个结点间没有逻辑关系,组织形式松散 2 线性结构:结点按逻辑关系依次排列成一条“锁链” 3 树形结构:具有分支,层次特性,形态像自然界中的树 { 4. 图状结构:各个结点按逻辑关系互相缠绕,任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式,内容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算:运算是指在任何逻辑结构上施加的操作,即对逻辑结构的加工。 。 加工型运算:改变了原逻辑结构的“值”,如结点个数,结点内容等。 引用型运算:不改变原逻辑结构个数和值,只从中提取某些信息作为运算的结果。 引用:查找,读取 加工:插入,删除,更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B,而B的实现不需要利用A,则称A可以归约为B。

江苏省自学考试操作完整系统试题与答案

1.操作系统是一种( ) A.系统软件 B.通用软件 C.应用软件 D.软件包2.若把操作系统看作计算机系统资源的管理者,则不属于操作系统所管理的资源的是( ) A.程序 B.内存 C. CPU D.中断3.分页式存储管理中,地址转换工作是由( ) A.硬件完成的 B.地址转换程序完成的 C.用户程序完成的 D.装入程序完成的 4.如果允许不同用户的文件可以具有相同的文件名,保证按名存取的安全通常采用的方法 是( ) A .重名翻译机构 B .建立索引表 C .建立指针 D .多级目录结构 5.为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据 的方式进行,这种方式称为( ) A.进程互斥 B.进程同步 C.进程通信 D.进程制约 6.目前微型计算机中普遍使用的文件存储介质是( ) 200 年 月江苏省高等教育自学考试 023233201操作系统概论 一、单项选择题(每小题 1 分,共 20 分) 在下列每小题的四个备选答案中选出一个正确的答 案,并将其字母标号填入题干的括号内。

A.磁带 B.硬盘 C.磁带机 D.磁盘驱动器 7.数据库文件的逻辑结构形式是() A.字符流式文件 B. 档案文件 C.记录式文件 D.只读文件 8.采用SPOOLing技术的目的是() A.提高独占设备的利用率 B.提高主机效率 C.减轻用户编程负担 D.提高程序的运行速度 9.某系统中有5个并发进程,都需要同类资源3个,试问该系统不会发生死锁的最少资源 数是() A.8 B.9 C.10 D.11 10.逻辑文件的组织形式是从() A.在外部设备上 B.从用户观点看 C.虚拟存储 D.目录 11.常用的文件存取方法有两种:顺序存取和() A.流式存取 B.串联存取 C.随机存取 D.直接存取 12.在设计实时操作系统时,不是重点考虑的是() A.及时响应,快速处理 B.有高安全性 C.有高可靠性 D.提高系统资源的利用率 13.作业提交给系统到作业完成的时间间隔称为() A.周转时间B.响应时间C.等待单间D.运行时间 14.操作系统中对数据进行管理的部分叫做() A.数据库系统 B. 文件系统 C.检索系统 D. 数据存储系统 15.页式存储管理中,每取一条指令或取一个操作数,访问主存的次数最多是() A.2 B.3 C.4 D.5

江苏省自学考试部分专业名称和代码调整

江苏省自学考试部分专业名称和代码调整 根据《教育部办公厅关于印发〈高等教育自学考试专业设置实施细则〉和〈高等教育自学考试开考专业清单〉的通知》(教职成厅〔2018〕1号)精神,为规范自学考试专业设置,结合我省实际,现对江苏省高等教育自学考试部分专业名称和代码进行调整。具体事项通知如下: 一、本次调整仅限于我省面向社会仍在开考的专业,专业名称调整后与《高等教育自学考试开考专业清单》保持一致。新旧专业名称和代码对照情况详见《江苏省高等教育自学考试新旧专业对照表》(见文末)。已经公布即将停考的专业不再公布新旧专业名称和代码的对应关系。 二、教育部考试中心将陆续发布新版高等教育自学考试专业基本规范,届时我省将根据新版专业基本规范对我省各专业考试计划进行相应调整,并及时向社会公布。新的专业考试计划公布时,我省开考专业全部启用新专业名称和代码。 三、过渡期间,在新专业名称和代码启用前,考生仍须按原专业名称和代码申请毕业;在新专业名称和代码启用后,截止2021年6月30日,按原专业名称和代码注册的考生可在新旧专业名称中选择一个专业名称申请毕业;按新专业名称和代码注册的考生只能按照新专业名称申请毕业。2021年7月1日开始,所有考生均按新专业名称申请毕业。 各单位要认真做好专业调整的宣传和解释工作,及时准确地向考生宣传专业调整的有关政策,切实维护考生的正当权益,营造良好的舆论环境,确保我省高等教育自学考试专业调整工作平稳顺利实施。 省教育考试院 小苏政策解析: 本次专业名称和代码调整对江苏省内考生(省际转考除外)几乎不产生影响,老生在2021年6月30日前可以在新旧专业名称中选择一个申请毕业;新生在新专业名称和代码启用后按新专业名称报名考试并申请毕业即可。本次调整对复习备考不产生影响。 小苏提示: 苏考通2019年10月考期资料已经更新完毕,如有报考计划,建议提早规划,尽早准备。工作分析2020年10月考期启用新教材,同学们合理安排时间哦。

1月全国自考数据结构导论试题及答案解析

全国2018年1月高等教育自学考试 数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.数据的四种基本逻辑结构是指( ) A.数组、链表、树、图形结构 B.线性表、链表、栈队列、数组广义表 C.线性结构、链表、树、图形结构 D.集合、线性结构、树、图形结构 2.数据结构中,通常采用两种方法衡量算法的时间复杂性,即( ) A.最大时间复杂性和最小时间复杂性 B.最好时间复杂性和最坏时间复杂性 C.部分时间复杂性和总体时间复杂性 D.平均时间复杂性和最坏时间复杂性 3.下列关于线性表的叙述中,不正确的是( ) A.线性表是n个结点的有穷序列 B.线性表可以为空表 C.线性表的每一个结点有且仅有一个前趋和一个后继 D.线性表结点间的逻辑关系是1:1的联系 4.在一个单链表中,若p所指结点不是最后结点,则删除p所指结点的后继结点的正确操作是( ) A.p=p->next B.p->next=p->next C.p->next=p->next->next D.p->next=p 5.栈和队列( ) A.共同之处在于二者都是先进先出的特殊的线性表 B.共同之处在于二者都是先进后出的特殊的线性表 C.共同之处在于二者都只允许在顶端执行删除操作 D.没有共同之处 6.二维数组A[5][6]采用按列为主序的存储方式,每个元素占3个存储单元,若A[0][0]的存储地址是100,则A[4][3]的存储地址是( ) A.127 B.142 C.150 D.157 7.深度为k的二叉树至多有( ) A.2k个结点 B.2k-1个结点 C.2k-1个结点 D.2k-1-1个结点 8.对于如图所示二叉树采用中根遍历,正确的遍历序列应为( ) A.ABCDEF B.ABECDF C.CDFBEA D.CBDAEF 1

自考数据结构导论20030年01月试卷

全国2003年1月高等教育自学考试 数据结构导论试题 课程代码:02142 一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在 题干的括号内。错选、多选或未选均无分。每小题2分,共30分) 1.下列数据结构中,( )不都是线性结构。 A.栈和队列 B.队列和数组 C.数组和串 D.文件和队列 2.为了最快地对线性结构的数据进行某数据元素的读取操作,则其数据存储结构宜采用( )方式。 A.顺序存储 B.链式存储 C.索引存储 D.散列存储 3.设双链表中结点的前趋指针和后继指针的域名分别为t1和r1,则删除双链表中指针s所指结点的操作为( ) A.s->t1->r1=s->t1;s->r1->t1=s->r1; B.s->t1->r1=s->r1;s->r1->t1=s->t1; C.s->r1=s->t1->r1;s->t1=s->r->t1; D.s->t1=s->t1->r1;s->r1=s->r->t1; 4.假设left和right为双向链表中指向直接前趋结点和直接后继结点的指针域,现要把一个指针s所指的新结点作为非空双链表中q所指地点(中间结点)的直接后继结点插入到该双向链表中,则下列算法段能正确完成上述要求的是( ) A.q->right=s; s->left=q; q->right->left=s; s->right=q->right; B.s->left=q; q->right=s; q->right->left=s; s->right=q->right; C.s->left=q; s->right=q->right; q->right->left=s; q->right=s; D.以上都不对 5.由下列三棵树组成转的森林换成一棵二叉树为( ) 6.具有100个结点的完全二叉树的深度为( ) A.6 B.7 C.8 D.9

相关文档
相关文档 最新文档