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

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

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

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

考）

（图片大小可自由调整）

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

1.

【单选题】设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为（）

A.p-next=p-next-next

B.p=p-next

C.p=p-next-next

D.p-next=p

正确答案：A

2.

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

正确答案：

P—next=top

3.

【填空题】二路归并排序的平均时间复杂度为________。

正确答案：

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

O(nlog2n)

4.

【单选题】数据表A中每个元素距其最终位置较近，则最省时间的排序算法是（）

A.堆排序

B.插入排序

C.直接选择排序

D.快速排序

正确答案：B

5.

【单选题】在栈中进行插入和删除操作的一端称为（）

A.栈顶

B.栈底

C.任意位置

D.指定位置

正确答案：A

6.

【单选题】在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左

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

孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为()

A.LL型

B.LR型

C.RL型

D.RR型

正确答案：B

7.

【单选题】由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）

A.23

B.37

C.44

D.46

正确答案：C

8.

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

A.front==rear

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

B.front!=NULL

C.rear!=NULL

D.front==NULL

正确答案：A

9.

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

A.n/4

B.n/3

C.n/2

D.n

正确答案：C

10.

【单选题】冒泡排序的时间复杂度是（）

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)

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

正确答案：A

11.

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

A.堆排序

B.冒泡排序

C.直接插入排序

D.快速排序

正确答案：C

12.

【单选题】与串的逻辑结构不同的数据结构是（）

A.线性表

B.栈

C.队列

D.树

正确答案：D

13.

【填空题】某二叉树的后根遍历为ABKCBPM，则该二叉树的根为________。

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

正确答案：

M

14.

【单选题】元素的进栈次序为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

15.

【单选题】用n个值构造一棵二叉排序树，它的最大高度为

A..n/2

B.n

C.√n

D.log2n

正确答案：B

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

16.

【填空题】在一个具有n个顶点的无向图中，顶点的度最大可达________。

正确答案：

n-1

17.

【填空题】顺序查找算法的平均查找长度为________。

正确答案：

n+1/2

18.

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

正确答案：

2k_-1

19.

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