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

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

（图片大小可任意调节）

卷I

一.单选题(共10题)

1.假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。

A.head==NULL

B.head-next==NULL

C.head!=NULL

D.head-next==head

参考答案：B

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

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

参考答案：A

3.假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为()。

A.(rear-front-1)％n

B.(rear-front)％n

C.(front-rear+1)％n

D.(rear-front+n)％n

参考答案：B

4.设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为()。

A.1012

B.1017

C.1032

D.1039

参考答案：C

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

A.3

B.5

C.6

D.7

参考答案：B

6.串匹配算法的本质是()。

A.串复制

B.串比较

C.子串定位

D.子串链接

参考答案：C

7.若一个算法的时间复杂度用T(n)表示，其中n的含义是()。

A.问题规模

B.语句条数

C.循环层数

D.函数数量

参考答案：A

8.设栈的初始状态为空，入栈序列为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个栈以此类推

9.假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。

A.rear==front

B.(front+1)％n==rear

C.rear+1==front

D.(rear+1)％n==front

参考答案：D

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

A.1

B.2

C.3

D.无限值

参考答案：C