2022年10月全国自考《数据结构导论》真题试题_2022年10月全国自考《数据结构导论》真题试题及答案

求学考场在线模考学历自考数据结构导论 2022年10月全国自考《数据结构导论》真题

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

1.下面几种算法时间复杂度中，阶数最小的是

A.O(log2n)

B.O(n)

C.O(n2)

D.O(2n)

2.双向循环链表（非空表）中，头结点的 prior指向

A.头指针head

B.第一个结点

C.任意一个结点

D.最后一个结点

3.下列关于线性表的顺序实现和链接实现特点的描述，错误的是

A.顺序表不需要预先分配存储空间

B.单链表的指针域需要占用额外空间

C.对于定位运算，顺序表和单链表上的实现算法的时间复杂度相同

D.对于插入、删除运算，在顺序表和链表中，都需要进行定位

4.线性表采用链表存储结构时，内存中可用存储单元的地址

A.必须是连续的

B.部分必须是连续的

C.一定是不连续的

D.连续不连续都可以

5.循环队列满条件为

A.CQ.rear==CQ.front

B.CQ.rear=CQ.front

C.(CQ.rear+1)%maxsize==CQ.front

D.(CQ.rear-1)%maxsize=CQ.front