求图的中心点的算法。设v是有向图G的一个顶点，把v的偏心度定义为：max{从w到v的最短距离1w是g中所

对n个不同的元素利用冒泡法从小到大排序，在（ ）情况下元素交换的次数最多。

A．从大到小排列好的

B．从小到大排列好的

C．元素无序

D．元素基本有序

若用冒泡排序算法对序列{10，14，26，29，41，52}从大到小排序，需进行（ ）次比较。

A．3

B．10

C．15

D．25

用直接插入排序算法对下列4个表进行(从小到大)排序，比较次数最少的是（ ）。

A．94，32，40，90，80，46，21，69

B．21，32，46，40，80，69，90，94

C．32，40，21，46，69，94，90，80

D．90，69，80，46，21，32，94，40

是（ ）。

A．希尔排序

B．堆排序

C．冒泡排序

D．快速排序

折半插入排序算法时间复杂度为（ ）。

A．O(n)

B．O(nlog2n)

C．O(n2)

D．O(n3)

以下不稳定的排序算法是（ ）。

A．冒泡排序

B．直接插入排序

C．希尔排序

D．归并排序

以下（ ）算法是稳定的排序算法。

A．快速排序

B．堆排序

C．直接插入排序

D．简单选择排序

序算法只能是（ ）。

A．冒泡排序

B．插入排序

C．选择排序

D．二路归并排序

在下列算法中，（ ）算法可能出现下列情况：在最后一趟开始之前，所有元素都不在最终位置上。

A．堆排序

B．冒泡排序

C．直接插入排序

D．快速排序

若对于第5题中的序列，经一趟排序后序列变成{9，15，7，8，20，-1，4}，则采用的是下列的（ ）排序。

A．选择排序

B．快速排序

C．直接插入排序

D．冒泡排序