首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客614389465号
2020-04-27 21:17
已编辑
Java
关注
已关注
取消关注
408统考
408统考
对与任意一棵高度为5且有10个节点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是?
我认为是满高度为4的二叉树再加一个节点 ,, 应该是2
4
-1+1=16,可是看到有的答案写的是满的高度为5的二叉树 是31。。 这里不是说至少么?
#考研#
#笔试题目#
提示
全部评论
推荐
最新
楼层
牛客916142698号
杭州电子科技大学 计算机类
为了满足其任意性,需按照满二叉树来存储
1
送花
回复
分享
发布于 2022-10-17 16:26
浙江
牛客502540930号
因为采用顺序存储,先分配存储空间,按照满二叉树的分配,要2的k次方-1个存储单元(k是层数)
点赞
送花
回复
分享
发布于 2021-07-22 14:41
秋招专场
校招火热招聘中
官网直投
牛客977879077号
测试其它
我也是选的16,这种答案算是有争议的,我看书上写的也是近2^h-1个存储空间也没说一定要满二叉树
点赞
送花
回复
分享
发布于 2022-07-25 19:26
秋招专场
校招火热招聘中
官网直投
相关推荐
犬粟
05-23 23:09
华中科技大学 计算机类
结束了,都结束了
奋战三个月终于收获第一个实习offer 感谢节子收留🙏🏻 bg双九,本科非科班,C++/go选手,无实习 3月初开始投 投递41次,简历挂13次,一面挂6次,二面挂2次,三面挂1次,8个石沉大海,4个其他原因结束 身心俱疲,心力交瘁 😭😭😭太难了我的天
点赞
评论
收藏
转发
不如吃饭
05-22 11:59
浙江工商职业技术学院 电子信息类
TCL雷鸟——测试实习生面经
HR电话约面:HR是985毕业,人非常好的小姐姐。询问待遇是否可以接受,工作地点是否可以接受。因为我这学期还没有结束还有期末和6级考试,于是给出两种方案给leader询问能否推迟入职或请假。leader同意请假。安排飞书面试。一面:自我介绍。看你项目里有做过软件测试,能说一说软件测试的流程吗?回答:分析需求,设计测试点,编写测试用例,执行测试用例,进行缺陷管理,并最终总结测试报告。执行测试用例时,遇到缺陷应该如何处理?回答:提交bug,处理缺陷,回归测试,最终关闭缺陷。有一些常用工具比如禅道工具。测试用例包含哪些内容?回答:用例编号、用例标题、模块/项目、前置条件、优先级、测试步骤测试数据、预...
查看6道真题和解析
我的实习求职记录
点赞
评论
收藏
转发
浩浩找实习
04-08 17:01
东北大学 计算机类
各位记得关骚扰拦截
今天突然接到一个电话,看标记的是骚扰电话。然后刚好无聊就想接着调戏一下。结果发现她完全知道我的信息,还叫我走流程,之后真的发了邮件。还好没说太过分的话。😅😅😅这个骚扰拦截真的坑。
点赞
评论
收藏
转发
暴起牛牛向八国宣战
05-26 21:42
门头沟学院 计算机类
拼多多笔试5.26
4道编程题,双机位人麻了1.n张卡片,每轮发一张卡片,每张卡片数值为ai,有一个正整数m,要求玩家凑齐1到m内所有正整数时,可用这m张卡片兑换一次奖励。现给出n张卡片和正整数m,问玩家可以在第几轮获得奖励,若一次奖励都没有则输出"Impossible"。有t组数据。AC思路:每轮存入ai时,同时判断长度为m的辅助数组内的每个值是否全大于0,若大于0说明本轮可以兑换奖励,将辅助数字所有元素--表示消耗掉了这m张卡片麻烦点:输出格式,对于每一轮的结果需要占一行,本鼠忘了\n的用法,试了好好几次总算正确了 import java.util.Scanner; public cla...
查看1道真题和解析
投递拼多多等公司10个岗位 >
我的实习求职记录
点赞
评论
收藏
转发
3
收藏
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
网易游戏(互娱)
2025届实习生培养项目
博士生招聘专场开启啦
全站热榜
1
...
美团后端日常实习面经
1.2W
2
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
1.0W
3
...
拼多多笔试 0526 24届算法
8441
4
...
25暑期实习的心态变化 & 拥抱变化
8126
5
...
用友技术笔试-友新星实习项目-Java-01卷
4775
6
...
记5.26省赛有感
4621
7
...
【收集向】延毕了,影响工作吗?
4328
8
...
华为
3958
9
...
拼多多笔试5.26
3562
10
...
得物一面面经
2876
正在热议
#
牛客帮帮团来啦!有问必答
#
951214次浏览
14752人参与
#
机械制造薪资爆料
#
336612次浏览
3986人参与
#
和牛牛一起刷题打卡
#
1427次浏览
168人参与
#
如何写一份好简历
#
294755次浏览
4266人参与
#
腾讯工作体验
#
143622次浏览
1392人参与
#
硬件兄弟们 甩出你的华为奖状
#
32366次浏览
202人参与
#
晒一晒我的offer
#
3614344次浏览
56608人参与
#
浅聊一下我实习的辛苦费
#
90660次浏览
877人参与
#
投了多少份简历才上岸
#
65092次浏览
1032人参与
#
如果校招重来我最想改变的是
#
92672次浏览
1562人参与
#
你的秋招进行到哪一步了
#
382487次浏览
6536人参与
#
25届如何提前做秋招准备?
#
14674次浏览
467人参与
#
通信硬件公司评价
#
31287次浏览
220人参与
#
产品人专业大盘点
#
14585次浏览
112人参与
#
机械专业只有考研才有出路吗
#
24933次浏览
437人参与
#
你的简历改到第几版了
#
320111次浏览
4788人参与
#
我的上岸简历长这样
#
188715次浏览
3745人参与
#
机械人,你的秋招第一份简历被谁挂了
#
35393次浏览
596人参与
#
你觉得通信/硬件有必要实习吗?
#
24610次浏览
439人参与
#
实习与准备秋招该如何平衡
#
189061次浏览
3351人参与
牛客网
牛客企业服务