2023年自考专业(计算机信息管理)《数据结构导论》考试全真模拟易错、难点精编⑴(答案参考)试卷号:.pdf

2023年自考专业(计算机信息管理)《数据结构导论》考试全真模拟易错、难点精编⑴(答案参考)试卷号:.pdf

  1. 1、本文档共15页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

书山有路勤为径,学海无涯苦作舟!

2023年自考专业(计算机信息管理)《数据结构导

论》考试全真模拟易错、难点精编⑴(答案参

考)

(图片大小可自由调整)

一.全考点综合测验(共50题)

1.

【单选题】下列各项键值序列中不是堆的为()

A.{5,23,16,68,94,72,71,73}

B.{5,16,23,68,94,72,71,73}

C.{5,23,16,73,94,72,71,68}

D.{5,23,16,68,73,71,72,94}

正确答案:C

2.

【填空题】深度为k的二叉树,结点数最多有_______个。

正确答案:

2k_-1

3.

【单选题】设字符串S1=″ABCDEFG″,S2=″PQRST″,则运算

S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()

书山有路勤为径,学海无涯苦作舟!

A.″BCQR″

B.″BCDEF″

C.″BCDEFG″

D.″BCDEFEF″

正确答案:D

4.

【单选题】在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为()

A.O(1)

B.O(√n)

C.O(log2n)

D.O(n)

正确答案:A

5.

【单选题】串的长度是指()

A.串中所含不同字母的个数

B.串中所含字符的个数

C.串中所含不同字符的个数

D.串中所含非空格字符的个数

书山有路勤为径,学海无涯苦作舟!

正确答案:B

6.

【单选题】树形结构中,度为0的结点称为()

A.树根

B.叶子

C.路径

D.二叉树

正确答案:B

7.

【单选题】在查找顺序表各结点概率相等的情况下,顺序按值查找某个元素的算法时间复杂度为

()

A.O(1)

B.O(n)

C.O(√n)

D.O(log2n)

正确答案:B

书山有路勤为径,学海无涯苦作舟!

8.

【填空题】若满二叉树的结点数为n,则其高度为______。

正确答案:

|log2n|+1

9.

【单选题】如果结点A有3个兄弟结点,而且B为A的双亲,则B的度为()

A.1

B.3

C.4

D.5

正确答案:C

10.

【单选题】在线性表的下列存储结构中进行插入、删除运算,花费时间最多的是()

A.单链表

B.双链表

C.顺序表

D.单循环链表

正确答案:C

书山有路勤为径,学海无涯苦作舟!

11.

【单选题】在已知尾指针的单循环链表中,插入一个新结点使之成为首结点,其算法的时间复杂度

为()

A.O(1)

B.(log2n)

C.O(n)

D.O(n2)

正确答案:A

12.

【单选题】元素的进栈次序为A,B,C,D,E,则退栈中不可能的序列是()

A.A,B,C,D,E

B.B,C,D,E,A

C.E,A,B,C,D

D.E,D,C,B,A

正确答案:C

13.

【单选题】带表头结点链队列的队头和队尾指针分别为front和rear,则判断队空的条件为()

书山有路勤为径,学海无涯苦作舟!

A.front==rear

B.front!=NULL

C.rear!=NULL

D.front==NULL

正确答案:A

14.

【单选题】在表长为n的顺序表上做插入运算,平均要移动的结点数为()

A.n/4

B.n/3

C.n/2

D.n

正确答案:C

15.

【填空题】向一个栈顶指针为top的链栈中插入一个新结点*p时,应执行_____和top=p操作。

正确答案:

P—next=top

书山有路勤为径,学海无涯苦作舟!

16.

【单选题】下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是()

A.堆排序

B.冒泡排序

C.直

文档评论(0)

梁学玉 + 关注
官方认证
内容提供者

中专学生

认证主体宁夏三科果农牧科技有限公司
IP属地宁夏
统一社会信用代码/组织机构代码
91640500MABW4P8P13

1亿VIP精品文档

相关文档