9.下列敘述中錯誤的是（      ）

A.圖的遍歷是從給定的源點出發(fā)對每一個頂點訪問且僅訪問一次

B.圖的遍歷可以采用深度優(yōu)先遍歷和廣度優(yōu)先遍歷

C.圖的廣度優(yōu)先遍歷只適用于無向圖

D.圖的深度優(yōu)先遍歷是一個遞歸過程

10.已知有向圖G=(V，E)，其中V={V1，V2，V3，V4}，E={<V1，V2>，<V1，V3>，<V2，V3>，<V2，V4>，<V3，V4>}，圖G的拓撲序列是（      ）

A.V1,V2,V3,V4                                       

B.V1,V3,V2,V4

C.V1,V3,V4,V2                                        

D.V1,V2,V4,V3

11.平均時間復雜度為O(n log n)的穩(wěn)定排序算法是（      ）

A.快速排序                                             

B.堆排序

C.歸并排序                                              

D.冒泡排序

12.已知關鍵字序列為(51，22，83，46，75，18，68，30)，對其進行快速排序，第一趟劃分完成后的關鍵字序列是（      ）

A.(18,22,30,46,51,68,75,83)                      

B.(30,18,22,46,51,75,83,68)

C.(46,30,22,18,51,75,68,83)                      

D.(30,22,18,46,51,75,68,83)

13.某索引順序表共有元素395個，平均分成5塊。若先對索引表采用順序查找，再對塊中元素進行順序查找，則在等概率情況下，分塊查找成功的平均查找長度是（      ）

A.43                                                        

B.79

C.198                                                      

D.200

14.在含有10個關鍵字的3階B-樹中進行查找，至多訪問的結點個數(shù)為（      ）

A.2                                                          

B.3

C.4                                                          

D.5

15.ISAM文件系統(tǒng)中采用多級索引的目的是（      ）

A.提高檢索效率                                      

B.提高存儲效率

C.減少數(shù)據的冗余                                   

 D.方便文件的修改