东北大学13春学期《数据结构Ⅱ》在线作业2

13春学期《数据结构Ⅱ》在线作业2
试卷总分：100
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1.
下列陈述中正确的是
A. 二叉树是度为 2 的有序树
B.
二叉树中结点只有一个孩子时无左右之分
C.
二叉树中必有度为 2 的结点
D.
二叉树中最多只有两棵子树，并且有左右之分
此题选: D 满分：5 分
2.
已知一个散列表如图所示，其散列函数为 H(key)=key ％ 11 ，采用二次探查法处理冲突，则下一个插入的关键字 49 的地址为
A. 2
B. 3
C. 8
D. 9
满分：5 分
3.
下列说法正确的是
(1) 二又树按某种方式线索化后，任一节点均有指向前趋和后继的线索
(2) 二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前
(3) 二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值
A.
(1)(2)(3)
B.
(1)(2)
C.
(1)(3)
D.
前面的可选答案都不对
此题选: D 满分：5 分
4.
多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为
A.
数组的元素处在行和列两个关系中
B.
数组的元素必须从左到右顺序排列
C.
数组的元素之间存在次序关系
D.
数组是多维结构，内存是一维结构
此题选: D 满分：5 分
5.
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A. 不一定相同
B. 都相同
C.
都不相同
D.
互为逆序
满分：5 分
6.
已知一棵完全二叉树有 64 个叶子结点，则该树可能达到的最大深度为
A. 7
B. 8
C. 9
D. 10
此题选: D 满分：5 分
7.
如果将矩阵 A n × n 的每一列看成一个子表，整个矩阵看成是一个广义表 L ，即 L=((a 11 ,a 21 , … ,a n1 ),
( a 12 ,a 22 , … ,a n2 ), …，（ a 1n ,a 2n , … ,a nn ） ), 并且可以通过求表头 head 和求表尾 tail 的运算求
取矩阵中的每一个元素，则求得 a 21 的运算是
A. head (tail (head (L)))
B. head (head(head(L)))
C.
tail (head (tail (L)))
D.
head (head (tail (L)))
满分：5 分
8.
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的
A. 层次遍历算法
B. 前序遍历算法
C.
中序遍历算法
D. 后序遍历算法
满分：5 分
9.
n 个顶点的有向完全图中含有向边的数目最多为
A.
n-1
B.
n
C.
n(n-1)/2
D.
n(n-1)
此题选: D 满分：5 分
10.
如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为
A.
插入排序
B.
归并排序
C.
冒泡排序
D.
堆排序
满分：5 分
11.
数组 A[1..5 ， 1..6] 的每个元素占 5 个单元，将其按行优先次序存储在起始地址为 1000 的连续的内存单元中，则元素 A[5 ， 5] 的地址为
A.
1140
B.
1145
C.
1120
D.
1125
满分：5 分
12.
ISAM 文件的周期性整理是为了空出
A. 磁道索引
B. 柱面索引
C.
柱面基本区
D.
柱面溢出区
此题选: D 满分：5 分
13.
已知有向图 G=(V,E) ，其中 V={V 1 ,V 2 ,V 3 ,V 4 ,V 5 ,V 6 ,V 7 } ， E={ V 1 ,V 2 , V 1 ,V 3 , V 1 ,V 4 , V 2 ,V 5 , V 3 ,V 5 , V 3 ,V 6 , V 4 ,V 6 , V 5 ,V 7 , V 6 ,V 7 },G 的拓扑序列是
A. V 1 ,V 3 ,V 4 ,V 6 ,V 2 ,V 5 ,V 7
B. V 1 ,V 3 ,V 2 ,V 6 ,V 4 ,V 5 ,V 7
C.
V 1 ,V 3 ,V 4 ,V 5 ,V 2 ,V 6 ,V 7
D.
V 1 ,V 2 ,V 5 ,V 3 ,V 4 ,V 6 ,V 7
满分：5 分
14.
已知一棵树的前序序列为 ABCDEF ，后序序列为 CEDFBA ，则对该树进行层次遍历得到的序列为
A. ABCDEF
B. ABCEFD
C.
ABFCDE
D.
ABCDFE
此题选: D 满分：5 分
15.
已知一棵含 50 个结点的二叉树中只有一个叶子结点，则该树中度为 1 的结点个数为
A. 0
B. 1
C. 48
D. 49
此题选: D 满分：5 分
16.
文件中，主关键字能唯一标识
A. 一个记录
B. 一组记录
C. 一个类型
D.
一个文件
满分：5 分
17.
计算机识别、存储和加工处理的对象被统称为
A. 数据
B. 数据元素
C. 数据结构
D. 数据类型
满分：5 分
18.
顺序存储设计时，存储单元的地址
A.
一定连续
B.
一定不连续
C.
不一定连续
D.
部分连续，部分不连续
满分：5 分
19.
含 n 个关键字的二叉排序树的平均查找长度主要取决于
A. 关键字的个数
B. 树的形态
C.
关键字的取值范围
D.
关键字的数据类型
满分：5 分
20.
按排序过程中依据的原则分类，快速排序属于
A.
插入类的排序方法
B.
选择类的排序方法
C.
交换类的排序方法
D.
归并类的排序方法
满分：5 分