①-④: A．12 B． 66 C． 72 D． 96 E． 114 F．120 G． 156 H． 234 I． 276 J． 28
⑤： A．行与列的上界相同 B． 行与列的下界相同 C． 行与列的上、下界都相同 D． 行的元素个数 答题：
A.
B.
C.
D. （已提交）
参考答案：LJCIC 问题解析： 21.
有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0,1] 的第
存储数组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.
B.
C.
D.
E.
F.
G.
H.
I.
J. （已提交）
参考答案：HCEAF 问题解析： 22.
二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中组存储叙述中（ ）内的正确答案。 （1）存放A至少需要 （ ）个字节； （2）A的第8列和第5行共占（ ）个字节；
（3）若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（ ）的起始地址一致。 供选择的答案：
（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.
B.
C.
D.
E. （已提交）
参考答案：EAB 问题解析：
23. 数组不适合作为任何二叉树的存储结构。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
24. 从逻辑结构上看，n维数组的每个元素均属于n个向量。( )
答题： 对. 错. （已提交） 参考答案：√ 问题解析： 25. 稀疏矩阵压缩存储后，必会失去随机存取功能。( ) 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 26. 数组是同类型值的集合。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 27. 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 28. 一个稀疏矩阵Am*n采用三元组形式表示， 若把三元组中有关行下标与列下标的值互换，并把m和n的值互换转置运算。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 29. 二维以上的数组其实是一种特殊的广义表。( ) 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 30. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 31. 若一个广义表的表头为空表，则此广义表亦为空表。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 32. 广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 33. 所谓取广义表的表尾就是返回广义表中最后一个元素。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 34. 广义表的同级元素(直属于同一个表中的各元素)具有线性关系。( ) 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 35. 对长度为无穷大的广义表，由于存储空间的限制，不能在计算机中实现。( ) 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 36. 一个广义表可以为其它广义表所共享。( ) 答题： 对. 错. （已提交） 参考答案：√ 问题解析：
第六章 树、二叉树 本次练习有26题，你已做26题，已提交26题，其中答对11题。 当前页有10题，你已做10题，已提交10题，其中答对3题。 1. 不含任何结点的空树 。 A.是一棵树; B.是一棵二叉树; C.是一棵树也是一棵二叉树; D.既不是树也不是二叉树 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 2. 二叉树是非线性数据结构，所以 。 A.它不能用顺序存储结构存储; B.它不能用链式存储结构存储; C.顺序存储结构和链式存储结构都能存储; D.顺序存储结构和链式存储结构都不能使用 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 3. 具有n(n>0)个结点的完全二叉树的深度为 。 (A) 答题： (B) A. B. (C) C. (D) D. （已提交） 参考答案：C 问题解析： 4. 把一棵树转换为二叉树后，这棵二叉树的形态是 。 A.唯一的 B.有多种 C.有多种，但根结点都没有左孩子 D.有多种，但根结点都没有右孩子 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 5. 树是结点的有限集合，它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.a=2,b=1,c=1 B.a=1,b=1,c=3 C.a=1,b=1,c=1 D.a=2,b=1,c=3 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 6. 二叉树 a 。在完全的二叉树中，若一个结点没有 b ，则它必定是叶结点。每棵树都能惟一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子女是N在原树里对应结点的 c ，而N的右子女是它在原树里对应结点的 d 。 供选择的答案 a： ①是特殊的树 ②不是树的特殊形式 ③是两棵树的总称 ④有是只有二个根结点的树形结构 b： ①左子结点 ② 右子结点 ③ 左子结点或者没有右子结点 ④ 兄弟 c～d： ①最左子结点 ② 最右子结点 ③ 最邻近的右兄弟 ④ 最邻近的左兄弟 ⑤ 最左的兄弟 ⑥ 最右的兄弟 答案：a= b= c= d＝ A.a=2,b=1,c=1,d=3 B.a=2,b=1,c=1,d=4 C.a=1,b=1,c=1,d=3 D.a=2,b=3,c=1,d=3 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 7. 二叉树是度为2的有序树。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 8. 完全二叉树一定存在度为1的结点。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 9. 对于有N个结点的二叉树，其高度为log2n。( ) 答题： 对. 错. （已提交） 参考答案：×
相关推荐：
loading