如果只想得到 1000 个元素组成的序列中第 5 个最小元素之前的部分排序的序列

练习题库2022-08-02  28

问题 如果只想得到 1000 个元素组成的序列中第 5 个最小元素之前的部分排序的序列,用( )方法最快。A.起泡排序B.快速排列C.Shell 排序D.堆排序

选项 A.起泡排序
B.快速排列
C.Shell 排序
D.堆排序

答案 D

解析 堆排序分为大顶堆和小顶堆,小顶堆的每一趟都可以在待排元素中选取最小值。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556901.html

最新回复(0)