吉林省计算机专升本历年真题资料

的。（ ）

7. 矩阵不仅是表示多维数组，而且是表示图的重要工具。（ ） 8. 距阵中的数据元素可以是不同的数据类型。（ ） 9. 矩阵中的行列数往往是不相等的。（ ）

10. 广义表的表头可以是广义表，也可以是单个元素。（ ） 11. 广义表的表尾一定是一个广义表。（ ）

12. 广义表的元素可以是子表，也可以是单元素。（ ） 13. 广义表不能递归定义。（ ）

14. 广义表实际上是基本线性表的推广。（ ） 15. 广义表的组成元素可以是不同形式的元素。（ ）

习题4参考答案

一、单项选择题

1. A 2. A 3. A 4. B 5. BA 6. C 7. A 8. A 9. C 10. C 11. C 12. C 16.B 二、填空题

1. 线性结构，顺序结构，以行为主序，以列为主序 2. i×n+j个元素位置 3. 5，3 4.（（0，2，2），（1，0，3），（2，2，-1），（2，3，5）） 5. n×(n+1)/2 6. e 7. 41

8. head(head(tail(Ls)))

9.（d1-c1+1）×（d2-c2+1）×（d3-c3+1） 10. 913 三、判断题

1.× 2.√ 3.√ 4.√ 5.× 6.× 7.√ 8.× 9.× 10.√ 11.√ 12.√ 13.× B 14. D 14.√ 15.√

A 13.15.

习题5

一、单项选择题

1. 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。

A. 4 B. 5 C. 6 D. 7

2. 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。

A. 15 B. 16 C. 17 D. 47 3. 假定一棵三叉树的结点数为50，则它的最小高度为（ ）。 A. 3 B. 4 C. 5 D. 6 4. 在一棵二叉树上第4层的结点数最多为（ ）。

A. 2 B. 4 C. 6 D. 8

5. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（ ）。

A. R[2i+1] B. R[2i] C. R[i/2] D. R[2i-1] 6. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）。 A. 24 B. 48 C. 72 D. 53 7. 线索二叉树是一种（ ）结构。

A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性 8. 线索二叉树中，结点p没有左子树的充要条件是（ ）。 A. p->lc=NULL B. p->ltag=1 C. p->ltag=1 且p->lc=NULL D. 以上都不对

9. 设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（ ）。 A. n在m右方 B. n在m 左方 C. n是m的祖先 D. n是m的子孙 10. 如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（ ）。 A. 中序 B. 前序 C. 后序 D. 层次序

11. 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（ ）存储结构。

A. 三叉链表 B. 广义表 C. 二叉链表 D. 顺序 12. 下面叙述正确的是（ ）。 A. 二叉树是特殊的树

B. 二叉树等价于度为2的树 C. 完全二叉树必为满二叉树 D. 二叉树的左右子树有次序之分

13. 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（ ）。 A. 不发生改变 B. 发生改变 C. 不能确定 D. 以上都不对

14. 已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（ ）。 A. 1 B. 2 C. 3 D. 4