首页 > 试题广场 >

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

[问答题]

设有 n 个待排序的记录关键字，则在堆排序中需要 ___ 个额外存储 空间.

添加回答
木板与钉子头像 木板与钉子

数组内部排序，排序的过程就是从大堆变小堆的过程，直到对大小为1，排序结束，因此不需要额外的存储空间。


发表于 2018-06-29 20:02:52 回复(0)
良家少女头像 良家少女
1:堆排序是就地排序,只需一个辅助单元（在百度上找的答案，不确定是否正确)
发表于 2017-11-11 21:00:41 回复(0)
sichengLv头像 sichengLv
0个
发表于 2018-03-31 23:43:44 回复(0)
喵咪咪～喵咪咪～头像 喵咪咪～喵咪咪～ 
堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。
可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。
大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。
在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。

发表于 2017-08-21 20:10:24 回复(0)
锅锅锅头像 锅锅锅
1个，他需要一个额外的储存空间来进行比较
发表于 2020-12-14 11:00:36 回复(0)
同桌向宇头像 同桌向宇
1个辅助空间
发表于 2017-08-22 14:30:37 回复(0)
啊啊啊62头像 啊啊啊62
题目问的是 额外 的，难倒不是0么。。。堆排序不需要额外存储空间吧。。
发表于 2017-08-22 12:30:54 回复(1)
露易丝.慧头像 露易丝.慧
O(1)
发表于 2017-08-04 10:57:45 回复(0)
提交观点

问题信息

堆 排序
来自：58同城2017秋招研...
上传者：Cynthiac
难度：
8条回答 8424浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号