10.连通网的最小生成树是其所有生成树中(      )

A.顶点集最小的生成树                                    B.边集最小的生成树

C.顶点权值之和最小的生成树                          D.边的权值之和最小的生成树

11.按排序过程中依据的原则分类，快速排序属于(      )

A.插入类的排序方法                                        B.选择类的排序方法

C.交换类的排序方法                                        D.归并类的排序方法

12.下列关键字序列中，构成小根堆的是(      )

A.{84，46，62，41，28，58，15，37}

B.{84，62，58，46，41，37，28，15}

C.{15，28，46，37，84，41，58，62}

D.{15，28，46，37，84，58，62，41}

13.在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为(      )

A.4                                                                  B.5

C.6                                                                  D.7

14.假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义

词，则查找其中最后插入的关键字时，所需进行的比较次数为(      )

A.n-1                                                               B.n

C.n+l                                                               D.n+2

15.散列文件也称为(    &nb