储器按字节编址，那么这个数组的体积是（①）个字节。假设存储数组元素A[1，0]的第一个字节的地址是0，则存储 数组A的最后一个元素的第一个字节的地址是（②）。若按行存储，则A[2，4]的第一个字节的地址是（③）。若按列存储，则A[5，7]的第一个字节的地 址是（④）。就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。供选择的答案： ①-④: A．12 B． 66 C． 72 D． 96 E． 114 F． 120 G． 156 H． 234 I． 276 J． 282 K． 283 L． 288
⑤： A．行与列的上界相同 B． 行与列的下界相同 C． 行与列的上、下界都相同 D． 行的元素个数与列的元素个数相同
因此本题选择（ ）
A: L; J;C;I;C B: C; I; C; J; L C: L; J; C; I; B 答题：
A.
B.
C.
D. （已提交）
参考答案：A 问题解析：
24. 有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0,1] 的第一个字节的地址是0，存储数组A的最后一个元素的第一个 字节的地址是（ ① ）。若按行存储，则A[3,5]和A[5,3]的第一个字节的地址是（ ② ） 和（ ③ ）。若按列存储，则A[7,1]和 A[2,4]的第一个字节的地址是（ ④ ）和（ ⑤ ）。
①-⑤: A．28 B．44 C．76 D．92 E．108 F．116 G．132 H．176 I．184 J．188
因此本题选择（ ）
A: H; C; E; A; F B: H; C; B; A; F C: F; C; E; A; B 答题：
A.
B.
C.
D. （已提交）
参考答案：A 问题解析：
25. 二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中（ ）内的正确答案。
（1）存放A至少需要 （ ）个字节；
（2）A的第8列和第5行共占（ ）个字节；
（3）若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（ ）的起始地址一致。
16 / 31
供选择的答案：
（1）A． 90 B． 180 C． 240 D． 270 E． 540 （2）A． 108 B． 114 C． 54 D． 60 E． 150 （3）A． A[8,5] B． A[3,10] C． A[5,8] D． A[0,9] 因此本题选择（ ）
A: E; A; B B: A; B; E C: E; A; A 答题：
A.
B.
C.
D. （已提交）
参考答案：A 问题解析：
第六章 树、二叉树
当前页有10题，你已做10题，已提交10题，其中答对10题。
1. 不含任何结点的空树 。
（Ａ）是一棵树; （Ｂ）是一棵二叉树;
（Ｃ）是一棵树也是一棵二叉树; （Ｄ）既不是树也不是二叉树 答题：
A.
B.
C.
D. （已提交）
参考答案：C 问题解析：
2. 二叉树是非线性数据结构，所以 。
（Ａ）它不能用顺序存储结构存储; （Ｂ）它不能用链式存储结构存储; （Ｃ）顺序存储结构和链式存储结构都能存储; （Ｄ）顺序存储结构和链式存储结构都不能使用 答题：
A.
B.
C.
D. （已提交）
参考答案：C 问题解析：
3. 具有n(n>0)个结点的完全二叉树的深度为 。
(Ａ) élog2(n)ù (Ｂ) ? log2(n)? (Ｃ) ? log2(n) ?+1 (Ｄ) élog2(n)+1ù 答题：
A.
B.
C.
D. （已提交）
17 / 31
参考答案：C
问题解析：
4. 把一棵树转换为二叉树后，这棵二叉树的形态是 。 （Ａ）唯一的 （Ｂ）有多种
（Ｃ）有多种，但根结点都没有左孩子 （Ｄ）有多种，但根结点都没有右孩子 答题：
A.
B.
C.
D. （已提交）
参考答案：A 问题解析：
5. 二叉树是度为2的有序树。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
6. 完全二叉树一定存在度为1的结点。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
7. 对于有N个结点的二叉树，其高度为log2n。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
8. 深度为K的二叉树中结点总数≤2k-1。( ) 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
9. 二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。( ) 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
10. 二叉树的遍历结果不是唯一的。 ( ) 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
当前页有10题，你已做10题，已提交10题，其中答对8题。
11. 二叉树的遍历只是为了在应用中找到一种线性次序。( )
18 / 31
答题： 对. 错. （已提交）
参考答案：√ 问题解析：
12. 树可用投影法进行中序遍历。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
13. 一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。( ) 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
14. 二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
15. 一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
16. 对一棵二叉树进行层次遍历时，应借助于一个栈。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
17. 用树的前序遍历和中序遍历可以导出树的后序遍历。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
18. 采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。( ) 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
19 / 31
19. 用一维数组存储二叉树时，总是以前序遍历顺序存储结点。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
20. 树是结点的有限集合，它A 根结点，记为T。其余的结点分成为m（m≥0）个 B
的集合T1，T2，?，Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点（1≤i≤m）。一个结点的子结点个数为该结点的 C 。 供选择的答案 A： ①有0个或1个 ②有0个或多个 ③有且只有1个 ④有1个或1个以上
B: ①互不相交 ② 允许相交 ③ 允许叶结点相交 ④ 允许树枝结点相交
C： ①权 ② 维数 ③ 次数（或度） ④ 序 因此本题选择（）
A: 1，1，1 B:1，1，3 C:2，1，1 答题：
A.
B.
C.
D. （已提交）
参考答案：B 问题解析：
第七章 图
当前页有10题，你已做10题，已提交10题，其中答对10题。
1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。 A．1/2 B. 1 C. 2 D. 4 答题：
A.
B.
C.
D. （已提交）
参考答案：C 问题解析：
2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。 A．1/2 B. 1 C. 2 D. 4
20 / 31