首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设哈夫曼树中的叶节点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
设哈夫曼树中的叶节点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
admin
2020-01-17
36
问题
设哈夫曼树中的叶节点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
选项
A、4m-1
B、2m
C、2m-1
D、4m
答案
B
解析
因为哈夫曼树的节点的度只有0和2两种情况,所以空指针域为2m个。
转载请注明原文地址:https://kaotiyun.com/show/sHYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
某集团公司有四个部门,分别生产冰箱、彩电、电脑和手机。根据前三个季度的数据统计,四个部门经理对2013年全年的赢利情况作了如下预测:冰箱部门经理:今年手机部门会赢利。彩电部门经理:如果冰箱部门今年没赢利,那么彩电部门就不会赢利。
全面发展的教育由德育、智育、体育、美育和劳动技术教育构成。它们相互依存、相互促进、相互制约,构成一个有机整体,其中起统帅和灵魂作用的是()。
下列关于我国传统节日的描述,与古代的说法或传说不相符的是()。
对教师来说,承认学生间的差异,因材施教,发展学生的强势智能,这就是()的表现。
提出“知识就是力量”这句世界名言的是()。
海市蜃楼是由于剧烈的温度梯度,在沙漠或者是水平面形成的。形成海市蜃楼的光学现象是()。
吴老师觉得自己已经教了十几年书了,不用学什么多媒体教学。你认为吴老师的观点()。
教师要适应时代发展的需要,拓宽知识视野,更新知识结构,不断提高专业素养和教育教学水平,就必须()。
以下中国历史上著名历史事件按发生先后顺序排序,完全正确的是()。
在二分之三电气主接线中,当只有两串断路器时,进出线应该采用交叉连接。()
随机试题
从投资人的角度看,下列观点中,不能被认同的是()。
原料无需净化就可以送入催化反应器。()
昧爽即来省问。省问:
男性患者,32岁,间断性上腹痛3年,时有反酸、嗳气,每于受凉后加重。近3天疼痛加重,今日患者突然呕咖啡样物500ml,同时感头晕、心悸,出汗。出血后腹痛缓解。患者出血的原因考虑为
抢救咯血窒息病人措施不正确的是
法律、法规规定必须使用注册商标的商品,必须申请商标注册,未经核准注册的,不得在市场销售。( )
长江公司向黄河公司销售一批商品,开具的增值税专用发票上注明的价款70000元,增值税11900,代垫运杂费2000元,该批商品成本为48000,货已发出,款未收。黄河公司已收到货物并作为原材料入库。长江公司和黄河公司均为增值税一般纳税人,假设代垫运杂费不考
现行《会计法》于()由第九届人大常委会第十二次会议修订通过。
按照我国教育申诉制度的规定,下列不属于我国教育申诉的管辖形式的是()。
A、5:20B、5:00C、5.35D、5:45CW:Whattimedidthefilmstartyesterday?M:Itwassupposedtostartataquarterpast5,butit
最新回复
(
0
)