东北大学22春“计算机科学与技术”《数据结构Ⅱ》作业考核题库高频考点版(参考答案)试题号1.pdf

书山有路勤为径，学海无涯苦作舟！住在富人区的她

东北大学22春“计算机科学与技术”《数据结构Ⅱ》作业考核题库高频考

点版（参考答案）

一.综合考核(共50题)

1.

设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为一棵具有n个结点

的完全二叉树的树高度(深度)是()。

A.4

B.5

C.6

D.7

参考答案：B

2.

若要在单链表中的结点p之后插入一个结点s，则应执行的语句是()。

A.s-next=p-next;p-next=s

B.p-next=s;s-next=p-next

C.p-next=s-next;s-next=p

D.s-next=p;p-next=s-next

参考答案：A

3.

数据元素及其关系在计算机存储器内的表示，称为数据的()。

A.逻辑结构

B.存储结构

C.线性结构

D.非线性结构

参考答案：B

4.

若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分

别指向()。

A.各自的头结点

B.各自的尾结点

C.各自的第一个元素结点

D.一个表的头结点，另一个表的尾结点

书山有路勤为径，学海无涯苦作舟！住在富人区的她

参考答案：B

5.

下列说法正确的是：(1)二叉树按某种方式线索化后，任一节点均有指向前趋和后继的线索;(2)二叉

树的前序遍历序列中，任意一个节点均处于在子孙节点前;(3)二叉排序树中任一节点的值大于其左孩

子的值，小于右孩子的值。

A.(1)(2)(3)

B.(1)(2)

C.(1)(3)

D.前面的可选答案都不对

参考答案：D

6.

稠密索引是在索引表中()。

A.为每个记录建立一个索引项

B.为每个页块建立一个索引项

C.为每组记录建立一个索引项

D.为每个字段建立一个索引项

参考答案：A

7.

按排序过程中依据的原则分类，快速排序属于

A.选择类的排序方法

B.插入类的排序方法

C.归并类的排序方法

D.交换类的排序方法

参考答案：D

8.

数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内

存单元中，则元素A[5，5]的地址为()。

A.1140

B.1145

C.1120

D.1125

书山有路勤为径，学海无涯苦作舟！住在富人区的她

参考答案：A

9.

一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是

A.不确定

B.2

C.1

D.0

参考答案：B

10.

已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为

A.DEFBCA

B.DEBFCA

C.DEBCFA

D.DEBAFC

参考答案：A

11.

已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓扑序列是

已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓扑序列是

A.V1,V3,V4,V6,V2,V5,V7

B.V1,V3,V4,V5,V2,V6,V7

C.V1,V3,V2,V6,V4,V5,V7

D.V1,V2,V5,V3,V4,V6,V7

参考答案：A

12.

以下数据结构中，属于线性结构的是()。

A.广义表

B.二叉树

C.稀疏矩阵

D.串

参考答案：A

书山有路勤为径，学海无涯苦作舟！住在富人区的她

13.

下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是

A.直接选择排序

B.快速排序

C.堆排序

D.冒泡排序

参考答案：C

14.

若一个有向图的邻接距阵中，主对角线以下的元素均为零，则该图的拓扑有序序列()。

A.一定存在

B.