【判断题】【消耗次数：1】
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（）
①
正确
②
错误
参考答案：
复制
纠错
相关题目
【单选题】
设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（）。
①
2n
②
n+l
③
2n-1
④
2n+l
【单选题】
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。
①
40，42，45，55，80，83
②
42，40，45，80，85，88
③
42，40，45，55，80，85
④
42，40，45，85，55，80
【单选题】
一组记录的关键字序列为（80,57,41,39,46,47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ）。
①
A．39，46，41,57,80，47
②
B．39，47，46，80，41，57
③
C．41，39，46，47，57，80
④
D．39，80，46，47，41，57
【单选题】
设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。
①
15，25，35，50，20，40，80，85，36，70
②
15，25，35，50，80，20，85，40，70，36
③
15，25，35，50，80，85，20，36，40，70
④
15，25，35，50，80，20，36，40，70，85
随机题目