[单选题]

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

A.1

B.n-1

C.

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

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

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

  • 查看答案
  • 关于排序,叙述错误的是( )。A、是按关键字对所有记录排序B、是按关键字对某些字

    [单选题]关于排序,叙述错误的是( )。A.是按关键字对所有记录排序B.是按关键字对某些字段排序C.可以升序也可降序D.要按多个关键字排序使用工具按钮就不行了

  • 查看答案
  • 设有10000个无序记录,希望用最快速度从中选择前10个关键字最小的记录,在以下排序方法中采用()最好。

    [单选题]设有10000个无序记录,希望用最快速度从中选择前10个关键字最小的记录,在以下排序方法中采用()最好。A.直接插入排序B.简单选择排序C.快速排序D

  • 查看答案
  • 对长度为n的关键字序列进行堆排序的空间复杂度为()

    [单选题]对长度为n的关键字序列进行堆排序的空间复杂度为 ( )A.O(log2n)B.O(1)C.O(n)D.O(n*log2n)

  • 查看答案
  • 按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件

    [单选题]按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。(50)A.插入排序B.选择排序C.交换排序D.归并排序

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

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

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