首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
admin
2019-07-18
90
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有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
学硕统考专业
相关试题推荐
周王室的两大官僚系统是()。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
东欧剧变的根本原因是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易,以及外商生活的管理等,均归“行商”负责。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
关于仪器的最佳条件选择,不正确的是
女性,45岁。双手和膝关节肿痛伴晨僵1年。体检:肘部可及皮下结节,质硬,无触痛。诊断首先考虑
男,33岁。因急性坏疽性阑尾炎行阑尾切除,术后第10天出现发热,体温39.2℃,腹胀、恶心,肛门有下坠感,里急后重,曾排便4次,为黏液样便。诊断明确后,除抗感染和支持疗法外,以下处理措施应首选的是()
某生产专用设备的外商投资企业是增值税一般纳税人,2006年6月发生下列业务:(1)进口生产设备一台,货值折合人民币200000元,支付买方佣金10000元,支付设备海运费8000元,支付口岸至企业内陆运费2000元,境内安装费3000元;(关税率7
世界经济紧密联系,在国外,市场销售的许多产品是中国制造;在中国,从家电、汽车到服装、食品,洋货到处可见。经济全球化的影响主要表现在()。
在质量检验的报告功能中,为使相关部门及时掌握产品实现过程的质量状况,要把检验获取的数据和信息,经汇总、整理、分析,形成质量报告。下列信息和分析情况中,不属于质量报告内容的是()。
2000年,中国北方的北京、天津、石家庄等地区备受沙尘暴袭击。最可能的原因是()
党的十九大进一步明确了决胜全面建成小康社会的战略安排。其中,决胜全面建成小社会三大攻坚战的首要战役是()
在公有派生时,派生类中定义的成员函数只能访问原基类的()。
WhatarethechallengesfacingmultinationalsthatwanttobuildtheirbrandsinChina?—Ithinkthefirstthingisignorance.Th
最新回复
(
0
)