5.快速排序算法是基于（）的一种排序算法

A. 10，6，18，8，4，2，12，20，16，30，28

B. 1，12，10，20，6，18，4，16，30，8，28

C. 2，4，6，8，10，12，16，18，20，28，30

D. 30，10，20，12，2，4，16，6，8，28，18

A、9，15，14，2，11，28，5，19

B、9，14，2，11，15，5，19，28

C、9，15，2，14，11，28，5，19

D、2，9，14，15，11，28，5，19

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数QuickSort是在一维数组A［n］上进行快速排序的递归算法。

【函数】

void QuickSort(int A［］，int s，int t)

{int i=s，j=t+1，temp；

int x=A［s］；

do{

do i＋＋；while (1) ；

do j--；while(A［j］>x)；

if(i

}while(i

A［a］=A［j］；A［j］=x；

if(s

if(j+1

}

在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合(tang，deng，an，wan，shi，bai，fang，l)中的排序码按升序排列，则(1)是起泡排序一趟扫描的结果，(2)是初始步长为4的希尔排序一趟扫描的结果。(3)是二路归并排序一趟扫描的结果。(4)是以第一个元素为分界元素的快速排序一趟扫描的结果。(5)是堆排序初始建堆的结果。

A.deng，tang，an，wan，bai，shi，fang，li

B.an，deng，bai，li，shi，tang，iang，wan

C.deng，an，tang，shi，bai，fang，li，wan

D.deng，tang，an，wan，bai，shi，fang，li

E.an，bai，deng，fang，li，shi，tang，wan

F.an，tang，deng，wan，shi，bai，fang，li

G.li，deng，an，shi，bai，fang，tang，wan

H.shi，bai，an，li，tang，deng，fang，wan

A、渐进下界

B、渐进上界

C、非紧上界

D、紧渐进界

A、cpp

B、C

C、java

D、py

A、1.0

B、2

C、2.0

D、2.333333333

A、3.25

B、3

C、3.0

D、0.25