首页 > 试题广场 >

设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录

[单选题]

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

查看正确选项

笑以

堆排序的属于就地排序，空间复杂度为O(1)，但我认为这一个辅助空间是交换词条时用来保存数据的。

发表于 2018-12-09 11:23:36 回复(1)

gis

堆排序只需要一个临时变量空间

发表于 2017-08-15 10:18:24 回复(0)

曾~

只需要一个辅助空间，可命名为temp，记录当前操作的二叉树上的根结点的数值。

发表于 2017-05-25 15:44:24 回复(1)

LanceEdward-

各排序需要的辅助空间总结

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)

sunlight_run

将根节点取出时，需要一个临时变量空间对其进行存储

发表于 2017-07-06 19:02:06 回复(0)

提交观点

问题信息

排序

上传者：阿奻_

难度：

5条回答 101收藏 13404浏览

扫一扫，把题目装进口袋