以关键字序列(tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例，手工执行以下排序算法(按字典序比较关键字的大小)，写出每一趟排字结束时的关键字状态! (1)直接插入排序:(2)冒泡排序:(3)直接选择排序: (4)快速排序:(5)归并排序:(6)基数排序。

A.用例A扩展用例B

B.用例A包含用例B

C.用例A继承用例B

D.用例A实现用例B

用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为

A．O(n)

B．O(log2n)

C．O(nlog2n)

D．O(n2)

对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时，以第1个元素为基准的一次划分的结果为 ()

A．(5,1,4,3,6,2,8,7)

B．(5,1,4,3,2,6,7,8)

C．(5,1,4,3,2,6,8,7)

D．(8,7,6,5,4,3,2,1)

对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。

A．1

B．2

C．3

D．4

A、2，3，5，8，6

B、3，2，5，8，6

C、3，2，5，6，8

D、2，3，6，5，8

对于关键字序列(12，13，11，18，60，15，7，20，25，100)，用筛选法建堆，必须从键值为(46)的关键字开始。

A．18

B．60

C．15

D．100

以下关键字序列中，(34)不是堆，(35)是大顶堆。

(44)

A．16，23，31，72，94，53

B．94，72，53，53，16，31

C．94，53，31，72，16，53

D．16，31，23，94，53，72

对以下关键字序列用快速排序方法排序速度最慢的是()。

A．{15，21，5，12，9，20，31}

B．{5，9，12，15，20，21，31)

C．{15，9，12，31，21，20，5}

D．{21，20，31，12，15，5，9)

以下关键字序列用快速排序法进行排序，速度最慢的是______。

A．{23，27，7，19，11，25，32}

B．{23，11，19，32，27，35，7}

C．{7，11，19，23，25，27，32}

D．{27，25，32，19，23，7，11}