作业帮 > 数学 > 作业

数据结构排序问题当记录的个数n较大时,若仅需排定前m元素的位置(m远小于n),下列方案哪个最佳.a:希尔排序b:快速排序

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/05/01 04:31:51
数据结构排序问题
当记录的个数n较大时,若仅需排定前m元素的位置(m远小于n),下列方案哪个最佳.
a:希尔排序
b:快速排序
c:堆排序
d:直接插入排序
e:简单选择排序
f:基数排序
为什么.
数据结构排序问题当记录的个数n较大时,若仅需排定前m元素的位置(m远小于n),下列方案哪个最佳.a:希尔排序b:快速排序
用堆排序最佳.
假设从小到大排列,建立一个小根堆.
每轮最小的元素都在堆顶的根结点中.排定前m个元素只需要调整m次小根堆,调整的时间与树高成正比.
其他排序都需要排完才能确定.