下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初

练习题库2022-08-02  32

问题 下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是()。A.直接插入排序B.快速排序C.直接选择排序D.堆排序

选项 A.直接插入排序
B.快速排序
C.直接选择排序
D.堆排序

答案 B

解析 对于快速排序,一趟扫描完成关键记录所放的位置就是该元素的最终位置。若数据初始情况就基本有序,则快速排序会退化为冒泡排序;若数据初始特性能够使每趟排序划分的两块大小相当,则排序效率会比较高。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554619.html

最新回复(0)