[单选题]

如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用 (53) 排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,要执行 (54) 次比较。(53)

A.堆排序

B.快速

C.归算

D.基数排序(54)

A.13

B.34

C.269

D.以上都不对

参考答案与解析:

相关试题

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

[单选题]如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。A.冒泡排序B.快速排序C.简单选择排序D.堆排序

  • 查看答案
  • 一个序列中有若干个元素,若只想得到其中第i个元素之前的部分排序,最好采用( )方

    [单选题]一个序列中有若干个元素,若只想得到其中第i个元素之前的部分排序,最好采用( )方法。 A.快排序 B.堆排序 C.插入排序 D.shell排序

  • 查看答案
  • 一个序列中有10000个元素,若只想得到其中前10个最小元素,则最好采用()方法

    [单选题]一个序列中有10000个元素,若只想得到其中前10个最小元素,则最好采用()方法。A . 快速排序B . 堆排序C . 插入排序D . 归并排序

  • 查看答案
  • 对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用

    [单选题]对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(59),使用分治(Divide and Conquer)策略的是(60)算法。A.希尔排序B.直接插入排序C.快速排序D.堆排序

  • 查看答案
  • 对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用

    [单选题]对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(63)。A.堆排序B.希尔排序C.快速排序D.直接插入排序

  • 查看答案
  • 对下列关键字序列若采用快速排序法进行排序,哪一个序列的速度最快?()

    [单选题]对下列关键字序列若采用快速排序法进行排序,哪一个序列的速度最快? ( )A.24,27,3,17,9,19,30B.3,9,17,24,19,27,30C.27,19,30,17,24,3,9D.24,9,17,30,27,19,3

  • 查看答案
  • 对于具有n 个元素的一个数据序列,若只得到其中第 k 个元素之前的部分排序,

    [单选题] 对于具有n 个元素的一个数据序列,若只得到其中第 k 个元素之前的部分排序, 最好采用(59) ,使用分治 (Divide and Conquer )策略的是(60) 算法。(59)A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序(60)A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序

  • 查看答案
  • 对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采

    [单选题]对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采用(43)。A.堆排序B.希尔排序C.快速排序D.直接插入排序

  • 查看答案
  • 对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是()

    [单选题]对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是()A.007,110,11

  • 查看答案
  • 给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序

    [主观题]给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是__________。

  • 查看答案
  • 如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用 (53)