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

数据结构

(课程代码02331)

注意事项:

1.本试卷分为两部分，第一部分为选择题，第二部分为非选择题。

2.应考者必须按试题顺序在答题卡(纸)指定位置上作答，答在试卷上无效。

3.涂写部分、画图部分必须使用2B铅笔，书写部分必须使用黑色字迹签字笔。

第一部分选择题

一、单项选择题:本大题共15小题。每小题2分，共30分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。

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

A.线性表

B.双向链表

C.循环队列

D.二叉树

2.某线性表L含有n个元素，采用单循环链表保存，仅有尾指针指向链表的终端结点。在最后一个结点之后插入一个结点及删除第一个结点的时间复杂度分别是

A. O(1)和 O(1) B. O(1)和 O(n)c. O(n)和O(1) D.O(n)和 O(n)3.下列应用中会用到栈的是

A.计算后缀表达式的值

B.图的广度优先遍历

C.对数组进行希尔排序

D.对散列表进行查找

4.设栈初始为空，入栈序列为1,2,3,4,5，下列选项中，不可能得到的出栈序列是

A.1,2,3,4,5

B. 3,1,4,2,5

C.4,3,2,5,1

D. 5,4,3,2,1

5.已知广义表LS= (w(c. (d)).(e,(f))),(g, h), ((m, n))).head(LS)是

A. c

B. (c)

C. (c, (d))

D. ((c.(d)).(e.(f)))

6.设线性表采用顺序存储方式保存，每个元素占8个存储单元。第1个元素的存储地址为200，则第5个元素占用的最后一个存储单元的地址是

A.239

B.240

C. 247

D.248

编辑推荐：

2021年4月全国自考公共课真题及答案汇总

做历年真题能帮助考生更好的了解题型及出题思路，点击查看自考历年真题大全。

诚为径自考频道也为广大考生提供了