执行一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。

admin2020-01-17  15

问题 执行一趟排序结束后不一定能够选出一个元素放在其最终位置上的是(    )。

选项 A、冒泡排序
B、堆排序
C、快速排序
D、希尔排序

答案D

解析 冒泡排序每趟选出一个最值移至序列的一端;堆排序和快速排序的一趟排序可以使选出的基准值移至最终位置。
转载请注明原文地址:https://kaotiyun.com/show/NKev777K
0

最新回复(0)