2022年自考专业(计算机信息管理)数据结构导论考试真题及答案7.pdf

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

导论考试真题及答案

一、单项选择题单项选择题(本大题共15小题，每小题2分，共

30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请

将其代码填写在题后的括号内。错选、多选或未选均无分。

1、在表长为n的挨次表上做插入运算，平均要移动的结点数为

()

A.n/4

B.n/3

C.n/2

D.n

2、挨次表中有19个元素，第一个元素的地址为200，且每个元素

占一个字节，则第14个元素的存储地址为()

A.212

B.213

C.214

D.215

3、由顶点V1，V2，V3构成的图的邻接矩阵为，则该图中顶点V1

的出度为()

A.0

1

B.1

C.2

D.3

4、元素的进栈次序为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

5、由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树

的带权路径长度为()

A.23

B.37

C.44

D.46

6、在已知尾指针的单循环链表中，插入一个新结点使之成为首结

点，其算法的时间简单度为()

A.O(1)

B.

C.O(n)

D.

7、已知一个有序表为(13，18，24，35，47，50，62，83，90，115，

134)，当二分查找值为90的元素时，查找胜利时需比较的次数为

2

()

A.1

B.2

C.3

D.4

8、在查找挨次表各结点概率相等的状况下，挨次按值查找某个元

素的算法时间简单度为()

A.O(1)

B.O(n)

C.O()

D.

9、下列各项键值序列中不是堆的为()

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}

10、在线性表的下列存储结构中进行插入、删除运算，花费时间最

多的是()

A.单链表

B.双链表

C.挨次表

D.单循环链表

3

11、在栈中进行插入和删除操作的一端称为()

A.栈顶

B.栈底

C.任意位置

D.指定位置

12、用n个值构造一棵二叉排序树，它的最大高度为()

A.n/2

B.n

C.

D.

13、冒泡排序的时间简单度是()

A.

B.

C.O(n)

D.

14、设无向图的邻接表如题14图所示，则该图的边数为()题

14图

A.4

B.5

C.10

D.20

15、带表头结点链队列的队头和队尾指针分别为front和rear，

4

则推断队空的条件为()

A.front==rear

B.front!=NULL