[单选题]

对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(59),使用分治(Divide and Conquer)策略的是(60)算法。

A.希尔排序

B.直接插入排序

C.快速排序

D.堆排序

参考答案与解析:

相关试题

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

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

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

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

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

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

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

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

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

    [单选题]如果只想得到一个关键字序列中第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.13B.34C.269D.以上都不对

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

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

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

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

  • 查看答案
  • 对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最

    [填空题] 对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。

  • 查看答案
  • 若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是( )。

    [单选题]若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是( )。A.不确定B.n-iC.n-i-lD.n-i+l

  • 查看答案
  • 若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()。

    [单选题]若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()。A.不确定B.n-iC.n-i-1D.n-i+1

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