问题 单项选择题

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

A.堆排序

B.冒泡排序

C.插入排序

D.快速排序

答案

参考答案:C

解析: 在插入排序中,如果待排序列中的最后一个元素其关键字值为最小,则在最后一趟开始之前,前n-1个排好序的元素都不在其最终位置上,与排好序后的位置相差一个位置。因此,本题正确答案为选项C。

单项选择题
单项选择题