A．1/2倍                                                               B．1倍

C．2倍                                                                 D．3倍

10．对于含n个顶点和e条边的图，采用邻接矩阵表示的空间复杂度为（　　　）

A．O（n）                                                            B．O(e)

C．O(n+e)                                                             D．O(n²)

11．如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用（　　　）

A．深度优先搜索算法                                           B．广度优先搜索算法

C．求最小生成树的prim算法                                D．拓扑排序算法

12．快速排序在最坏情况下的时间复杂度是（　　　）

A．O(n²log₂n)                                                        B．O(n²)

C．O(nlog₂n)                                                         D．O(log₂n)

13．能进行二分查找的线性表,必须以（　　　）

A．顺序方式存储,且元素按关键字有序

B．链式方式存储,且元素按关键字有序

C．顺序方式存储,且元素按关键字分块有序

D．链式方式存储,且元素按关键字分块有序

14．为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为（　　　）

A．05                                                                 &n