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

资格题库2022-08-02  72

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

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

答案 B

解析 快速排序、直接选择排序和堆排序都可以在每一趟选出一个元素放到其最终位置上,但只有快速排序的时间性能受数据初始特性影响。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556899.html

最新回复(0)