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

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

（图片大小可任意调节）

卷I

一.单选题(共10题)

1.在表长为n的顺序表上做插入运算，平均要移动的结点数为（）

A.n/4

B.n/3

C.n/2

D.n

参考答案：C

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

A.数据项

B.数据类型

C.数据元素

D.数据变量

参考答案：C

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

A.23

B.37

C.44

D.46

参考答案：C

4.带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）

A.front==rear

B.front!=NULL

C.rear!=NULL

D.front==NULL

参考答案：A

5.冒泡排序的时间复杂度是（）

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)

参考答案：A

6.程序段的时间复杂度为（）

A.O（1）=

B.O（n）

C.O（