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

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

（图片大小可任意调节）

卷I

一.单选题(共10题)

1.已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为()。

A.470

B.471

C.472

D.473

参考答案：C

2.假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为()。

A.3

B.37

C.50

D.97

参考答案：B

3.设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。

A.2个

B.3个

C.4个

D.6个

参考答案：B

本题解析：

因为先2是2到4有3个栈以此类推

4.在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

A.O（1）

B.Ｏ（logn）

C.O（n）

D.O（n2）

参考答案：C

5.队列的特点是()。

A.允许在表的任何位置进行插入和删除

B.只允许在表的一端进行插入和删除

C.允许在表的两端进行插入和删除

D.只允许在表的一端进行插入，在另一端进行删除

参考答案：D

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

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

参考答案：A

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

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

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

C.二叉排序树

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

参考答案：A

8.将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

参考答案：B

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

A.5

B.8

C.11

D.18

参考答案：C

10.若带头结点的单链表的头指针为head，则判断链表是否为空的条件是()。

A.head=NULL

B.head-next=NULL

C.head!=NULL

D.head-next!=head

参考答案：B