2023年自考-自考专业(计算机网络)-数据结构考试历年高频考试卷核心考点选编附答案.docxVIP

2023年自考-自考专业(计算机网络)-数据结构考试历年高频考试卷核心考点选编附答案

（图片大小可任意调节）

卷I

一.单选题(共10题)

1.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。

A.5

B.8

C.11

D.18

参考答案：C

2.若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()。

A.3

B.5

C.6

D.7

参考答案：B

3.下列数据结构中，不属于二叉树的是()。

A.B树B树是一种平衡的多叉树

B.AVL树AVL树是自平衡二叉查找树

C.二叉排序树

D.哈夫曼树哈夫曼树是最优二叉树

参考答案：A

4.数据库文件是由大量带有结构的()。

A.记录组成的集合

B.字符组成的集合

C.数据项组成的集合

D.数据结构组成的集合

参考答案：A

5.高度为5的完全二叉树中含有的结点数至少为()。

A.16

B.17

C.31

D.32

参考答案：A

6.广义表A=(a,B,(a,B,(a,B,??)))的长度为()。

A.1

B.2

C.3

D.无限值

参考答案：C

7.在数据的逻辑结构中，树结构和图结构都是()。

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

参考答案：A

8.若根结点的层数为1，则具有n个结点的二叉树的最大高度是()。

A.n

B.LIogn2n_I

C.LIogn2n_I+1

D..n/2

参考答案：A

9.设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。

A.1

B.2

C.3

D.4

参考答案：C

10.指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。

A.p1－＞next=p2－＞next;p2－＞next=p1－＞next

B.p2－＞next=p1－＞next;p1－＞next=p2－＞next

C.p=p2－＞next;p1－＞next=p;p2－＞next=p1－＞next

D.p=p1－＞next;p1－＞next=p2－＞next；p2－＞next=p

参考答案：D