2023年10月自考02142数据结构导论历年真题及答案

自考生网为考生们整理提供了“2023年10月自考02142数据结构导论历年真题及答案”，更多02142数据结构导论真题内容可点击查看02142数据结构导论真题及答案汇总。

注：不同省份、不同专业的自考历年真题及答案，只要课程代码和课程名称相同，都可参考使用。

2023年10月自考02142数据结构导论历年真题及答案

1、下列关于单链表的描述,错误的是（ ）

A.所有结点通过指针链接形成链表

B.头指针变量不一定非要用head来标识

C.尾结点指针域的值NULL称为空指针

D.通常用尾指针来表示一个单链表

查看答案   模拟考场

2、线性表实现顺序存储可使用（ ）

A.栈

B.队列

C.数组

D.链表

查看答案   模拟考场

3、设单链表中指针p指向结点A,要删除A之后的结点(若存在),则修改指针的操作为（ ）

A.p next=p next next

B.p=p next

C.p=p next next

D.p next=p

查看答案   模拟考场

4、出队列操作使用的赋值语句是（ ）

A.SQ.rear=SQ.rear+1

B.SQ.rear=SQ.rear-1

C.SQ.front=SQ.front+1

D.SQ.front=SQ.front-1

查看答案   模拟考场

5、在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top为栈顶指
针,当栈未满时进行进栈操作,此时（ ）

A.top不变

B.top--

C.top++

D.top=0

查看答案   模拟考场

6、带头结点链队列的头指针和尾指针分别为front和rear,则判断队列空的条件为（ ）

A.front==rear

B.front!=NULL

C.rear!=NULL

D.front==NULL

查看答案   模拟考场

7、深度为k(k≥1)的二叉树的结点数最多为（ ）

A.

B.

C.

D.

查看答案   模拟考场

8、下列关于树形结构的描述,正确的是（ ）

A.树形结构是线性结构

B.树中每个结点可以有多个直接前驱结点

C.树可以用顺序存储

D.树中每个结点只能有一个直接后继结点

查看答案   模拟考场

9、对任何一棵二叉树,若度数为0的结点(叶结点)个数为n0,度数为2的结点个数为n2,则n0等于（ ）

A.0

B.n2-1

C.n2

D.n2+1

查看答案   模拟考场

10、设有10个顶点的无向图,若它为连通图,则它具有的边数最少为（ ）

A.9

B.10

C.11

D.12

查看答案   模拟考场

11、设含有n个顶点,e条弧的有向图G采用邻接表存储,则拓扑排序算法的时间复杂度为（ ）

A.O(n)

B.O(n+e)

C.O(n²)

D.O(n×e)

查看答案   模拟考场

12、二叉树的顺序存储结构可以用_____维数组来实现。

查看答案   模拟考场

13、在操作系统中,为了保持多个进程P1、P2、P3和P4按某种次序依次执行,需要一个_____来实现这个过程。

查看答案   模拟考场

14、对称矩阵有近一半元素可以通过其对称元素获得,因此可将含有n2个元素的对称矩阵压
缩存储到含有_____个元素的一维数组中。

查看答案   模拟考场

15、设有一个带头结点的链栈,其头指针为head,现有一个新结点入栈,指向该结点的指针为
p,则入栈操作为_____和head next=p。

查看答案   模拟考场

16、满二叉树一定是_____二叉树。

查看答案   模拟考场

17、在树形结构中,结点间具有_____关系。

查看答案   模拟考场

18、在图中,序列中顶点不重复出现的路径称为_____路径。

查看答案   模拟考场

19、Dijkstra算法用于求_____问题。

查看答案   模拟考场

20、求最小生成树有_____方法和Kruskal方法。

查看答案   模拟考场

21、若在查找过程中,向表中插入不存在的数据元素,或者从表中删除某个数据元素,则称此类
表为_____查找表。

查看答案   模拟考场

22、【算法设计题】编制函数求1+2+…+n。

查看答案   模拟考场

23、【算法设计题】已知循环队列的结构类型如下:
typedef struct cycqueue
{
DataType data maxsize]
int front,rear
}CycQue
CycQue CQ
设计入队列的算法。

查看答案   模拟考场

更多本套试题及答案 >> 点此查看