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

练习题库2022-08-02 37

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

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

答案 B

解析对于快速排序，一趟扫描完成关键记录所放的位置就是该元素的最终位置。若数据初始情况就基本有序，则快速排序会退化为冒泡排序；若数据初始特性能够使每趟排序划分的两块大小相当，则排序效率会比较高。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554619.html

计算机电网

相关试题推荐

随机试题

最新回复(0)