22、下列排序算法中，（）在某些特殊情况可能只需一趟排序即可完成A．冒泡排序B．二分插入排序C．堆排序D．快速排序

第1题：

第2题：

数据结构与算法里，改进的冒泡排序最好的情况是（），只需要一趟，发现无数据交换，就可以停止，排序完毕。

• A、记录完全逆序
• B、记录完全有序
• C、记录杂乱无序
• D、都不对

正确答案:B

第3题：

冒泡排序最好的情况是，记录完全有序，20个记录待排序只需要比较（）次即可完成排序。

• A、20
• B、19
• C、18
• D、190

正确答案:B

第4题：

下列排序算法中，（）算法可能会出现下面情况：初始数据有序时，花费的间反而最多。

• A、堆排序
• B、冒泡排序
• C、快速排序
• D、SHELL排序

正确答案:C

第5题：

下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。

• A、堆排序
• B、起泡排序
• C、归并排序
• D、快速排序

正确答案:D

第6题：

下列排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（）。

• A、选择
• B、插入
• C、冒泡
• D、快速

正确答案:B

第7题：

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

• A、堆排序
• B、冒泡排序
• C、插入排序
• D、快速排序

正确答案:C

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）

正确答案: 第一趟：27，35，65，97，78，13，45；27，35，45，97，78，13，65；27，35，13，97，78，45，65；
27，35，13，45，78，97，65；
第二趟：13，35，27，45，78，97，65；13，27，35，45，78，97，65；
第三趟：13，27，35，45，65，97，78；13，27，35，45，65，78，95；

第15题：

下列排序算法中，哪种排序方法在一趟结束后不一定能选出一个元素放在其最终位置上。（）

• A、 简单选择排序
• B、 冒泡排序
• C、 归并排序
• D、 堆排序

正确答案:C

第16题：

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

• A、堆排序
• B、冒泡排序
• C、快速排序
• D、插入排序

正确答案:D

第17题：

排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是插入排序

正确答案:正确

第18题：

每一趟都将一个待排序数据插入到有序队列的合适位置，直至数据全部有序的排序算法称为（）

• A、冒泡排序
• B、快速排序
• C、插入排序
• D、选择排序

正确答案:C

第19题：

第20题：

第21题：

第22题：

第23题：

第24题：