10.n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为

　　A.O(n) B.O(e)

　　C.O(n-e) D.O(n+e)

　　11.无向图的邻接矩阵是

　　A.对角矩阵 B.稀疏矩阵

　　C.上三角矩阵 D.对称矩阵

　　12.在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为

　　A.50 B.51

　　C.100 D.101

　　13.构造散列函数的方法很多，常用的构造方法有

　　A.数字分析法、除留余数法、平方取中法

　　B.线性探测法、二次探测法、除留余数法

　　C.线性探测法、除留余数法、链地址法

　　D.线性探测法、二次探测法、链地址法

　　14.就平均时间性能而言，快速排序方法最佳，其时间复杂度为

　　A.O(n) B.O(nlog2n)

　　C.O(n2) D.O(1og2n)

　　15.下述算法中，不稳定的排序算法是

　　A.直接插入排序 B.冒泡排序

　　C.堆排序 D.归并排序