首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点的下标为k
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点的下标为k
admin
2019-04-22
43
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点的下标为k(起始下标为1),那么(39)时采用顺序存储更节省空间。
选项
A、
B、
C、
D、
答案
A
解析
采用三叉链表存储二叉树时,每个结点需要占用d+4*3个字节,n个结点则需要 n(d+12)。若顺序存储最后一个结点的下标为k,则共需kd个字节。显然,kd<n(d+12)时采用顺序存储更节省空间,即要求(作图)。
转载请注明原文地址:https://kaotiyun.com/show/EiRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(22)
Withoutpropersafeguards,everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1),competitor
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。
在SNMP协议中,当代理收到一个GET请求时,如果有一个值不可或不能提供,则返回__________。(2012年下半年试题)
快速以太网物理层规范100Base-TX规定使用__________。(2008年上半年试题)
对高级语言源程序进行编译或解释的过程可以分为多个阶段,解释方式不包含(6)阶段。
在Windows的DOS窗口中键人命令C:\>nslookupsettype=ptr>211.151.91.165这个命令序列的作用是()。
以下关于网络冗余设计的叙述中,错误的是()。
配置POP3服务器时,邮件服务器的属性对话框如下图所示,其中默认情况下“服务器端口”文本框应填入_____。
阅读下列程序说明和C++代码,将应填入(n)处。【说明】“背包问题”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1;w2,……,wn,希望从N件物品中选择若干件物品,所选物品的重量之和恰能放入该背包,即所选物品
随机试题
防治继发性甲旁亢的最好的方法是
下图所示的盲道砖不应设置在盲道的什么部位?
刚性基础在设计中,应尽力使基础大放脚与基础材料的刚性角一致的目的是下列的()。
水库管理部门,应当根据工程规划设计、经批准的防御洪水方案和洪水调度方案以及工程实际状况,在兴利服从防洪,保证安全的前提下,制订汛期调度运用计划,经有关部门审查批准后,报()备案。
选用中国物业管理协会制定的《普通住宅小区物业管理服务等级标准(试行)》时,应充分考虑()等因素,选择相应的服务等级。
叶片眷恋地________,栖息在行人的身上,或是顺着头发身体_______,无所依托地静卧在褐色的砖道上,深褐、暗红、浅黄及那些许丝丝绿色,在叶脉中若隐若现地_________。依次填入画横线部分最恰当的一项是()。
依据《民法通则》的规定,公民被宣告为失踪人后,不可以作为其财产代管人的有()。
甲明知自己已获得的专利权不符合专利法的规定,仍将其转让给乙企业。其后,该专利被宣告无效。对此,下列说法正确的是()
FaceuptoitOnegreatobstacle(障碍)ontheroadtohealthafterasignificantlossisdenial.Insteadoffacing______【51】has
WritingLikefinefood,goodwritingissomethingweapproachwithpleasureandenjoyfromthefirsttastetothelast.(1)Quite
最新回复
(
0
)