2023年自考专业(计算机网络)《数据结构》考试全真模拟易错、难点精编⑴(答案参考)试卷号：13.pdfVIP

君子忧道不忧贫。——孔丘

书山有路勤为径，学海无涯苦作舟！

2023年自考专业(计算机网络)《数据结构》考试

全真模拟易错、难点精编⑴（答案参考）

（图片大小可自由调整）

一.全考点综合测验(共50题)

1.

【单选题】设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储

地址为1000，每个元素占一个地址单元，则a85的地址为()。

A.1012

B.1017

C.1032

D.1039

正确答案：C

2.

【单选题】假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指

针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。

A.rear==front

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

C.rear+1==front

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

君子忧道不忧贫。——孔丘

书山有路勤为径，学海无涯苦作舟！

正确答案：D

3.

【单选题】对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次

划分的结果为()。

A.(5，1，4，3，6，2，8，7)

B.(5，1，4，3，2，6，7，8)

C.(5，1，4，3，2，6，8，7)

D.(8，7，6，5，4，3，2，1)

正确答案：C

4.

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

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

正确答案：B

君子忧道不忧贫。——孔丘

书山有路勤为径，学海无涯苦作舟！

5.

【单选题】设栈的初始状态为空，入栈序列为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个栈以此类推

6.

【单选题】数据的四种存储结构是()。

A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构

B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构

C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构

D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构

君子忧道不忧贫。——孔丘

书山有路勤为径，学海无涯苦作舟！

正确答案：A

7.

【单选题】在数据的逻辑结构中，树结构和图结构都是()。

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

正确答案：A

8.

【单选题】已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别

为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为()。

A.2

B.3

C.8

D.11

君子忧道不忧贫。——孔丘

书山有路勤为径，学海无涯苦作舟！

正确答案：D

9.

【单选题】若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈

序列个数是()。

A.3

B.5

C.6

D.7

正确答案：B

10.

【单选题】设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地

址为1，每个元素占一个字节空间，则a85的地址为()。

A.13

B.18

C.33

D.40

正确答案：C

君子忧道不忧贫。——孔丘

书山有路勤为径，学海无涯苦作舟！

11.

【单选题】允许结点共享的广义表称为()。

A.纯表

B.线性表

C.递归表

D.再入表

正确答案：D

12.

【单选题】如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。

A.不稳定的

B.稳定的

C.基于交换的

D.基于选择的

正确答案：B

13.

【单选题】若栈采用链式存储结构，则下列说法中正确的是()。

君子忧道不忧贫。——孔丘