C.V1,V3,V4,V2                                          D.V1,V2,V4,V3

11.平均时间复杂度为O(n log 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-树中进行查找，至多访问的结点个数为（      ）

A.2                                                           B.3

C.4                                                           D.5