计算机软件练习题汇总(5)

点及右孩子结点的编号分别为( )。

A、2,14 B、2,15 C、3,14 D、3,15 14. 图示二叉树的中序遍历序列是：（ ） a

b c

d g

e

f

A、abcdgef B、dfebagc C、dbaefcg D、defbagc 15. 图示二叉树的后序遍历序列是：（ ）

A

B C

E D

G F

H

A、ABCDEFGH B、BDAFEHGC C、DBFHGECA D、HGFEDCBA

16. 邻接表是图的一种（ ）。

A、顺序存储结构 B、链式存储结构 C、索引存储结构 D、散列存储结构 17. 给定有向图如右图所示，则该图的一个强连通分量是：（ ）。 A、{A,B,C,F} B、{B,C,F} C、{B,C,D,F} D、{C,D,E,F}

18. 已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应该： A、将邻接矩阵的第i行删除 B、将邻接矩阵的第i行元素全部置为0 C、将邻接矩阵的第i列删除 D、将邻接矩阵的第i列元素全部置为0

三、判断题

1. 2. 3. 4. 5. 6. 7. 8. 9. 10.

（ ）非线性数据结构可以顺序存储，也可以链接存储。

（ ）非线性数据结构只能用链接方式才能表示其中数据元素的相互关系。 （ ）完全二叉树一定是满二叉树。

（ ）在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。 （ ）若一棵二叉树的任意一个非叶子结点的度为2，则该二叉树为满二叉树。 （ ）度为1的有序树与度为1的二叉树是等价的。

（ ）二叉树的先序遍历序列中，任意一个结点均排列在其孩子结点的前面。 （ ）已知一棵二叉树的先序序列和后序序列，就一定能构造出该二叉树。 （ ）在霍夫曼树中，权值最小的结点离根结点最近。 ( )对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先遍历可访问到该图的每个顶点。

11. （ ）线性数据结构可以采用顺序存储结构或链式存储结构，而非线性数据结构只能

采用链式存储结构。

12. （ ）二叉树中的叶子结点就是二叉树没有左、右子树的结点。 13. （ ）如果一棵树中某结点的度为1，则该结点仅有一棵子树。

14. （ ）在有向图中，若存在有向边,则一定存在有向边。

15. （ ）对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先遍历后，并