C．9                                                        D．10

8．若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（　　　）

A．10                                                      B．11

C．12                                                      D．不确定的

9．对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（　　　）

A．求一个顶点的邻接点                          B．求一个顶点的度

C．深度优先遍历                                    D．广度优先遍历

10．若用邻接矩阵表示带权有向图，则顶点i的入度等于矩阵中（　　　）

A．第i行非∞元素之和                           B．第i列非∞元素之和

C．第i行非∞元素个数                           D．第i列非∞元素个数

11．对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为（　　　）

A．（1，2，3，4，5，6，7，8）              B．（1，4，3，2，5，7，8，6）

C．（2，1，4，3，5，7，8，6）              D．（8，7，6，5，4，3，2，1）

12．下列二叉树中，不平衡的二叉树是（　　　）

13．下列序列中，不构成堆的是（　　　）

A．（1，2，5，3，4，6，7，8，9，10）

B．（10，5，8，4，2，6，7，1，3）

C．（10，9，8，7，3，5，4，6，2）

D．（1，2，3，4，10，9，8，7，6，5）

14．主关键字能唯一标识（　　　）

A．一个记录                                           B．一组记录

C．一个类型                                           D．一个文件

15．稀疏索引是指在文件的索引表中（　　　）

A．为每个字段设一个索引项   &