2023年自考-自考专业(计算机信息管理)-数据结构导论考试历年高频考点试题选编附答案.docxVIP

2023年自考-自考专业(计算机信息管理)-数据结构导论考试历年高频考点试题选编附答案

（图片大小可任意调节）

卷I

一.单选题(共10题)

1.用n个值构造一棵二叉排序树，它的最大高度为

A..n/2

B.n

C.√n

D.log2n

参考答案：B

2.由顶点V1，V2，V3构成的图的邻接矩阵为，则该图中顶点V1的出度为(C)

A.0

B.1

C.2

D.3

参考答案：C

3.如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为（）

A.1

B.3

C.4

D.5

参考答案：C

4.组成数据的基本单位是（）

A.数据项

B.数据类型

C.数据元素

D.数据变量

参考答案：C

5.串的长度是指（）

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

B.串中所含字符的个数

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

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

参考答案：B

6.有关图中路径的定义，表述正确的是（）

A.路径是顶点和相邻顶点偶对构成的边所形成的序列

B.路径是不同顶点所形成的序列

C.路径是不同边所形成的序列

D.路径是不同顶点和不同边所形成的集合

参考答案：A

7.在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（）

A.O（1）

B.（log2n）

C.O（n）

D.O(n2)

参考答案：A

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

A.O(1)

B.O(√n)

C.O(log2n)

D.O(n)

参考答案：A

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

A.p-next=p-next-next

B.p=p-next

C.p=p-next-next

D.p-next=p

参考答案：A

10.已知有向图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

参考答案：A

二.填空题(共3题)

1.已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功时需比较的次数为（）

A.1

B.2

C.3

D.4

参考答案：B

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

A.堆排序

B.冒泡排序

C.直接插入排序

D.快速排序

参考答案：C

3.二叉树的第i(i≥1)层上所拥有的结点个数最多为（）

A.

B.2i

C.

D.

参考答案：C