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

书山有路勤为径，学海无涯苦作舟！

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.直