如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行(54)次比较。A．堆排序B．快速C．归算D．基数排序
题目
如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行(54)次比较。
A．堆排序
B．快速
C．归算
D．基数排序
相似考题
更多“如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用(53)排序方法。如果有这样的 ”相关问题
-
第1题：
一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用_______方法
A.快速排序
B.堆排序
C.插入排序
D.二路归并排序
正确答案：B
-
第2题：
如果只想得到1000个元素组成的序列中第5个最小元素之前的序列，用（）方法最快。
A．堆排序
B．冒泡排序
C．快速排序
D．Shell排序
D -
第3题：
18、如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快 。
A．冒泡
B．快速
C．堆
D．直接选择
D 希尔排序和快速排序要等排序全部完成之后才能确定最小的10个元素。冒泡排序需要从后向前执行10趟冒泡才能得到10个最小的元素，而堆排序只需要调整10次小根堆，调整时间与树高成正比。显然堆排序所需时间更短。 -
第4题：
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快 。
A．冒泡
B．快速
C．堆
D．直接选择
堆排序 -
第5题：
【单选题】如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。
A．起泡排序
B．快速排序
C．Shell排序
D．堆排序
E．简单选择排序
D