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.归并排序
