自考2021年4月数据结构真题及答案 .pdfVIP

2021年4月高等教育自学考试全国统。命题考试

数据结构

一、单项选择题:本大题共小题，每小题分，共分。在每小题列出的备选项中只有一项

15230

是最符合题目要求的，请将其选出。

1.下列选项中，不属于线性结构的是

线性表双向链表循环队列二叉树

A.B..C.D.

某线性表含有个元素，釆用单循环链表保存，仅有尾指针指向链表的终端

2.Ln

结点。在最后一个结点之后插入一个结点及删除第一个结点的时间复杂度分别是

和和和和

A.0(l)0(1)B.O([)0()C.O(n)0(1)D.O(n)0()

3.下列应用中会用到栈的是

计算后缀表达式的值图的广度优先遍历对数组进行希尔排序对散列表法行查找

A.B.C.D.

设栈初始为空，入栈序列为下列选项中，不可能得到的出栈序列是

4.1,2,345,

A.1,2,345B.3,1,4,2,5C.4,3,2,5,1D.5,4,3,2,1

己知广义表是

5.LS=((C,()),(e,)),(g,b),(m,n)),,head(LS)

A.CB.(C)C.(C,(d))D.())(,()0)

设线性表采用顺序存储方式保存，每个元素占个存储单元。第个元素的存储地

6.81

址为则第个元素占用的最后一个存储单元的地址是

200,s

A.239.B.240.C.247D.248

-棵完全•.又树的全部个叶结点都在同层中，每个分戈结点都有两个核于结点.中包

7.TkT

含的結点数是

A.kB.2k-lC.FD.^-1

设字符集中有个字符.对其进行哈夫曼编码.得到的哈夫曼树的結点兑敷是

8.n

A.2n-lB.2nC.2n+】D.不确定

设图的邻接电阵如下所示。的各顶点的度依次是

9.GAG

0101*

1

X=°°

0100

.1000

A.1,2,1,2B.2,2,1,1C.3,4,2,3D・4,4,12

10.对題10-11图进行深度优先遍历，下列选项中，止确的逼历序列是

题10-11图

AL234SB.2.3.5.4.1C.3.5.1.2.4D.4.3.5.1.2

11.对题10-11图进行拓扑排序，下列选项中，正确的拓扑序列是

A.1,23,4,5B.2,3,1,4,5C.3,5,1,2,4D.5,3,1,2,4

12.下列排序方法中，不是稳定排序方法的是

直接插入排序冒泡排序归并排序