首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
admin
2019-07-18
48
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(起始下标为1),采用顺序存储更节省空间的情况是( )。
选项
A、d<12n/(k-n)
B、d>12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)
答案
A
解析
顺序存储所需空间为:kd,三叉链表每个结点需要3个指针空间和1个数据空间,即存储所需空间为:n(d+4*3),当kd<n(d+12),即d<(12n/k-n)时,顺序存储更节省空间。对完全二叉树,k等于n,显然不论d值多大多小,顺序存储更省空间。
转载请注明原文地址:https://kaotiyun.com/show/PCCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述1919—1945年美英法德日五国外交政策的变化及其原因。
下列选项中,控制了西域政权的是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
武则天时期,为了管理天山以北的广大区域而设立了()。
在华盛顿会议上,美英支持中国要求的意图是()
经六朝时期的发展,南方形成了三个农业发达地区即()。
三国时期,三国称帝的先后顺序是()。
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
以下()协议完成了从网卡到IP地址的映射。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
随机试题
青年男性,嗜烟,常于冬天发作间歇性跛行,下肢疼痛,有时有血栓性静脉炎。考虑诊断最可能为:()
结核性腹膜炎患者,发现结核杆菌阳性率最高的方法是
结构为的药物是
《建设项目环境影响评价资质管理办法》规定:国家环境保护总局负责对评价机构实施统一监督管理,组织或委托省级环境保护行政主管部门对评价机构进行抽查,并向()有关情况。
对下列建筑层数进行检查,其中允许6层的是()。
通过VOD视频点播系统点播的电影不可能的格式是_____。
IP地址分为IPv4和IPv6两种,目前主流运用是IPv4。IPv4近年来发展十分迅速,到2008年6月我国IPv4地址数量是15814万个,占全球IPv4地址数量的5.9%,虽然远小于美国占全球的56.9%,但已超过日本0.1个百分点,居于世界第二位。截
我始终______,开始在内心生活得更严肃的人,也会在外在上开始生活得更______。在一个奢华浪费的年代,我希望能向世界______,人类真正要的东西是非常之微小的。填入划横线部分最恰当的一项是()。
2008年7月城市商品价格较上年同月上涨幅度最大的是∶2008年7月较上年同月涨幅最大是∶
早期的心理学情绪理论有()
最新回复
(
0
)