10.n為圖的頂點個數(shù)，e為圖中弧的數(shù)目，則圖的拓撲排序算法的時間復(fù)雜度為

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

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

　　11.無向圖的鄰接矩陣是

　　A.對角矩陣 B.稀疏矩陣

　　C.上三角矩陣 D.對稱矩陣

　　12.在具有101個元素的順序表中查找值為x的元素結(jié)點時，平均比較元素的次數(shù)為

　　A.50 B.51

　　C.100 D.101

　　13.構(gòu)造散列函數(shù)的方法很多，常用的構(gòu)造方法有

　　A.數(shù)字分析法、除留余數(shù)法、平方取中法

　　B.線性探測法、二次探測法、除留余數(shù)法

　　C.線性探測法、除留余數(shù)法、鏈地址法

　　D.線性探測法、二次探測法、鏈地址法

　　14.就平均時間性能而言，快速排序方法最佳，其時間復(fù)雜度為

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

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

　　15.下述算法中，不穩(wěn)定的排序算法是

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

　　C.堆排序 D.歸并排序