C．线性表                                               D．有序表

8．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（　　　）

A．不一定相同                                        B．都相同

C．都不相同                                           D．互为逆序

9．若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（　　　）

A．层次遍历算法                                    B．前序遍历算法

C．中序遍历算法                                    D．后序遍历算法

10．若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（　　　）

A．图中每个顶点的入度                          B．图中每个顶点的出度

C．图中弧的条数                                    D．图中连通分量的数目

11．图的邻接矩阵表示法适用于表示（　　　）

A．无向图                                               B．有向图

C．稠密图                                               D．稀疏图

12．在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为（　　　）

A．i                                                         B．i+1

C．n-i              &nb