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

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

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

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

1、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）

A.存储结构

B.逻辑结构

C.类型

D.运算实现

查看答案   模拟考场

2、在单链表中,释放已移出结点p的空间使用语句（ ）

A.malloc(p)

B.sizeof(p)

C.free(p)

D.p=NULL

查看答案   模拟考场

3、下列关于树的描述.正确的是（ ）

A.树形结构不可以表示具有层次结构的数据

B.树是n(n≥0)个结点的有限集合

C.任何只含一个结点的集合不是一棵树

D.树形结构的定义是非递归的

查看答案   模拟考场

4、叶子的度为（ ）

A.-1

B.0

C.1

D.2

查看答案   模拟考场

5、树的遍历有三种,为（ ）

A.先序、中序和后序遍历

B.先序、中序和层次遍历

C.先序、后序和层次遍历

D.中序、后序和层次遍历

查看答案   模拟考场

6、二叉树的中序序列中,结点P排在结点Q之前的条件是:在二叉树中（ ）

A.P在Q的左边

B.P在Q的右边

C.P是Q的祖先

D.P是Q的子孙

查看答案   模拟考场

7、无向图中一个顶点的度是指图中（ ）

A.通过该顶点的简单路径数

B.与该顶点连通的顶点数

C.通过该顶点的回路数

D.与该顶点相邻接的顶点数

查看答案   模拟考场

8、下列序列中,符合堆定义的是（ ）

A.(100，80，55，60，50，40，58，35，20)

B.(100，80，55，60，50，40，35，58，20)

C.(100，80，55，58，50，40，60，35，20)

D.(100，70，55，60，50，40，58，35，20)

查看答案   模拟考场

9、下列有关解决冲突的几种方法.描述正确的是（ ）

A.线性探测法生成后继散列地址计算复杂

B.二次探测法生成的后继散列地址是连续的

C.链地址法是挑选部分同义词建单链表来解决冲突

D.多重散列法不易产生“堆积”

查看答案   模拟考场

10、双向循环链表的对称性可以表示为（ ）

A.p一p一>prior一>next一p->next一>prior

B.p一p一>next=p一>prior

C.p=p一>next一>next一p->prior一>prior

D.p=p一>next一>next=p一>next

查看答案   模拟考场

11、待排序记录的数量很大时,排序方法效果较好的是（ ）

A.堆排序和快速排序

B.堆排序和直接插入排序

C.直接插人排序和直接选择排序

D.直接选择排序和快速排序

查看答案   模拟考场

12、表示数据元素之间的关联方式主要有顺序存储方式和____存储方式。

查看答案   模拟考场

13、在单链表中，如果让最后一个结点的指针域指向第一个结点可以构成____链表。

查看答案   模拟考场

14、栈的插入运算称为____。

查看答案   模拟考场

15、队列的链接实现实际上是使用一个带有____的单链表来表示队列。

查看答案   模拟考场

16、以____为界的上(下)半部分是一个固定的值c或零，这样的矩阵叫做下(上)三角矩阵。

查看答案   模拟考场

17、循环队列结构类型中含有三个域:data、front和rear，循环队列sQ为空的条件是____。

查看答案   模拟考场

18、对于任何完全二叉树来说,可以采用以____作为数组的下标的方法将结点存入一维数组中。

查看答案   模拟考场

19、【应用题】题29图给出了矩阵A，请将矩阵A表示成三元组表。

查看答案   模拟考场

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