[填空题] （1）对关键字序列（56，51，71，54，46，106），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
 A.46，51，56，54，71，106           B.56，51，54，46，71，106
 C.46，51，54，56，71，106           D.56，51，46，54，71，106
（2）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，经过(2,2)归并的结果序列为（ ）。
A.30，57，60，80，47，39，41，46      
B.47，,60，57，80，30，39，41，46
C.41，57，60，80，30，39，47，46       
D.47，57，60，80，30，39，41，46

1、[单选题]一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。

• A、38，40，46，56，79，84
• B、40，38，46，84，56，79
• C、40，38，46，56，79，84
• D、40，38，46，79，56，84

• 点击查看答案
• 进入题库做题

2、[判断题]n个元素进行冒泡法排序，通常需要进行n-1趟冒泡。（ ）

• 点击查看答案
• 进入题库做题

3、[判断题]对16个元素的序列用冒泡排法进行排序，通常需要进行15趟冒泡。（ ）

• 点击查看答案
• 进入题库做题

4、[填空题]（1）一组记录的关键字序列为（45，40，65，43，35，95），利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果为（ ）。
A.35，40，65，45，35，95
B.35，40，65，43，45，95
C.35，40，43，45，65，95
D.35，40，45，43，65，95
（2）对上述序列利用直接插入排序，逐次插入过程中，共进行了（ ）次元素间的比较。
A. 8
B.11    
C.9     
D.10

• 点击查看答案
• 进入题库做题

5、[填空题]以下程序是快速排序的算法
设待排序的记录序列存放在a[start],…a[end]中，按记录的关键字进行快速排序，先进行一次划分，再分别进行递归调用。
void quicksort ( NODE a[ ], int start ,int end )
{ int i，j;
NODE mid ;
if (start>=end )
return;
i=start;
j=end;
mid=a[i];
while (i { while(imikey)
j- -;
if(i { a[i]=a[j];
___(1)_____;
}
while(i ___(2)_____;
if(i { ___(3)_____;
___(4)_____;
}
}
a[i]=mid;
quicksort (a,stat, i-1);
quicksort ___(5)_____;
}
【答案选项】
A.a[j]=a[i]
B.(a, i+1,end)
C.i++
D.j--

• 点击查看答案
• 进入题库做题