单选题 软件设计师
题号 #583577

根据下列题干,回答题:
在只想得到一个关键字序列中第k个最小元素之前的排序序列时,( 1 )排序方法的速度最快。如果有这样的一个序列(68,51,49,22,24,45,59,86,36,17,30,20,18),得到第4个最小元素之前的部分序列(17,18,20,22),使用所选择的算法实现时,要执行( 2 )次比较。
请选择( 1 )处最佳答案

进入在线模考

参考答案

D

答案解析

堆排序每一次调整,都可以得到最小或者最大元素,因此,在只想得到一个关键字序列中第k个最小元素之前的排序序列时,速度最快。采用堆排序算法时,经过34次比较,恰好可以将前4元素选出来。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考