首页 > 试题广场 >

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

[单选题]

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

  • 1
  • n
  • nlog2n
  • n^2
堆排序的属于就地排序,空间复杂度为O(1),但我认为这一个辅助空间是交换词条时用来保存数据的。
发表于 2018-12-09 11:23:36 回复(1)
gis头像 gis
堆排序只需要一个临时变量空间
发表于 2017-08-15 10:18:24 回复(0)
只需要一个辅助空间,可命名为temp,记录当前操作的二叉树上的根结点的数值。
发表于 2017-05-25 15:44:24 回复(1)
各排序需要的辅助空间总结
1选择排序 ①简单选择排序 1 ②堆排序 1
2交换排序 ①冒泡 1 ②快排 最好log2n 最坏n 平均log2n
3插入排序 ①直接插入 1 ②折半插入 1 ③希尔1
4归并排序 n
5基数排序 r(r个队列:r个队头指针和r个队尾指针)

发表于 2020-12-10 17:11:15 回复(0)
将根节点取出时,需要一个临时变量空间对其进行存储
发表于 2017-07-06 19:02:06 回复(0)