首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
admin
2019-08-10
80
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有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
时,顺序存储更节省空间。对完全二叉树,k等于n,显然不论d值多大多小,顺序存储更省空间。
转载请注明原文地址:https://kaotiyun.com/show/9fCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
在革命派与立宪派的论战之中,他们的争论焦点包括()①中国是否要进行“社会革命”②中国是否要建立共和政体③是否要推翻清政府④革命手段与和平手段之争
下列选项中,属于汉武帝时期削弱地方诸侯势力的措施是()。①推恩令②左官律③附益法④酎金夺爵
下列战国时期的城市中,既是诸侯国都城又是冶铁中心的是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
随机试题
自喷采油的动力来源于()。
Alotofpeoplearetheirownenemies.Theyregardthemselvesasunlikelytosucceedincollegeandoftenfeelthattherehaveb
对大多数革兰阳性菌、革兰阴性菌和厌氧菌均有强大抗菌活性的药物是()。
目前钢结构除少数直接承受动力荷载结构的连接外,其构造简单,节约钢材。加工方便。易于采用自动化操作的连接方法为()。
直流电机绕组采用叠绕时,其支路对数用口表示,具有()的特点(p表示磁极对数)。
下列哪一薪酬制度使得销售人员的薪酬往往缺乏稳定性,易受外部环境因素的影响而引起大幅的波动?()
律师张某2017年10月从任职的律师事务所取得应税工资7000元,住房补贴1000元,办理业务分成收入23000元,分成收入扣除办案费用比例为30%。则张某10月应缴纳个人所得税()元。
《诗经》中留下了关于哈雷彗星的最早记录。()
系统阐明社会主义初级阶段理论是在()。
【H1】【H12】
最新回复
(
0
)