首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
设有n个待排序的记录关键字,则在堆排序中需要( )个辅助记录
[单选题]
设有
n
个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
1
n
nlog2n
n^2
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(101)
分享
纠错
5个回答
添加回答
1
笑以
堆排序的属于就地排序,空间复杂度为O(1),但我认为这一个辅助空间是交换词条时用来保存数据的。
发表于 2018-12-09 11:23:36
回复(1)
1
gis
堆排序只需要一个临时变量空间
发表于 2017-08-15 10:18:24
回复(0)
6
曾~
只需要一个辅助空间,可命名为temp,记录当前操作的二叉树上的根结点的数值。
发表于 2017-05-25 15:44:24
回复(1)
5
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)
0
sunlight_run
将根节点取出时,需要一个临时变量空间对其进行存储
发表于 2017-07-06 19:02:06
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
排序
上传者:
阿奻_
难度:
5条回答
101收藏
13224浏览
热门推荐
相关试题
在下列表述中,错误的是()
字符串
树
排序
评论
(43)
请回答问题
图形推理
评论
(1)
树的高度是指根到叶子节点的最长路径...
树
评论
(2)
如果一个无向图的边集E={(a,b...
图
评论
(0)
商店里的汽水卖2.5元/瓶,4个瓶...
判断推理
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题