9.假设有向图含n个顶点及e条弧，则表示该图的邻接表中包含的弧结点个数为（　　　）

A.n                                                             B.e

C.2e                                                            D.n·e

10.如图所示的有向无环图可以得到的不同拓扑序列的个数为（　　　）

A.1                                                             B.2

C.3                                                             D.4

11.下列排序方法中，稳定的排序方法为（　　　）

A.希尔排序                                                 B.堆排序

C.快速排序                                                 D.直接插入排序

12.对下列关键字序列进行快速排序时，所需进行比较次数最少的是（　　　）

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

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

13.含n个关键字的二叉排序树的平均查找长度主要取决于（　　　）

A.关键字的个数                             &nbs