2021年4月全国自考《数据结构》真题试题_2021年4月全国自考《数据结构》真题试题及答案

求学考场在线模考学历自考数据结构 2021年4月全国自考《数据结构》真题

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

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

A.线性表

B.双向链表

C.循环队列

D.二叉树

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

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=(((c，(d))，(e，(f)))，(g，h)，(m，n)))，head(LS)是

A.c

B.(c)

C.(c，(d))

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