[单选题]

若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜。

A . 直接插入

B . 直接选择

C . 堆

D . 快速

参考答案与解析:

相关试题

若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅

[单选题]若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ,应选 (55) 。(54),(55) A.快速排序B.归并排序C.堆排序D.基数排序

  • 查看答案
  • 在下面的排序方法中,不需要通过比较关键字就能进行排序的是()

    [单选题]在下面的排序方法中,不需要通过比较关键字就能进行排序的是( )A.箱排序B.快速排序C.插入排序D.希尔排序

  • 查看答案
  • 若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。

    [单选题]若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。A.快速排序B.插入排序C.选择排序D.冒泡排序

  • 查看答案
  • 若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有( )种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。

    [单选题]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有( )种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、

  • 查看答案
  • 多关键字排序的规则是先按第一关键字排序,当第一关键字值相同时,再按次关键字排序。

    [判断题] 多关键字排序的规则是先按第一关键字排序,当第一关键字值相同时,再按次关键字排序。A . 正确B . 错误

  • 查看答案
  • 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。

    [单选题]设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。A.1B.n-1C.D.n+1

  • 查看答案
  • 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。

    [单选题]设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。A.1B.n-1C.D.n+1

  • 查看答案
  • 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。

    [单选题]设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。A.1B.n-1C.D.n+1

  • 查看答案
  • 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。

    [单选题]设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。A.1B.n-1C.D.n+1

  • 查看答案
  • 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。

    [单选题]设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。A.1B.n-1C.D.n+1

  • 查看答案
  • 若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜。