首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点的下标为k
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点的下标为k
admin
2019-04-22
56
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
CDMAforcellularsystemscanbedescribedasfollows.AswithFDMA,eachcellisallocatedafrequency(71),whichissplitinto
下图所示的网络拓扑中配置了RIP协议,且RIP协议已更新完成,下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)________________,造成故障的原因是(66)________________。
在CSMA/CD以太网中,数据速率为100Mb/s,网段长2km,信号速率为200m/us,则此网络的最小帧长是(60)________________比特。
流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水线的吞吐率是(8)________________的倒数。
使用snmptuil.exe可以查看代理的MIB对象,下列文本框内oid部分是()。
采用CSMA/CD协议的基带总线,其段长为1000m,中间没有中继器,数据速率为10Mb/s,信号传播速度为200m/ps,为了保证在发送期间能够检测到冲突,则该网络上的最小帧长应为__________比特。(2011年下半年试题)
(38)不属于PKICA(认证中心)的功能。
netstat-r命令的功能是()。
假设网络的生产管理系统采用B/S工作方式,经常上网的用户数为100个,每个用户每分钟平均产生11个事务,平均事务量大小为0.06MB,则这个系统需要的信息传输速率为(34)。
后缀式ab+ cd+/可用表达式(23)表示,表达式(a+ b)*c的后缀式表示为(24)。
随机试题
试述政策系统与政策行为者的关系。
《掷铁饼者》的作者是希腊雕塑家【】
在孕早期,对月经不规律的孕妇推算其孕周,以下哪种方法最可靠
患者接受顺铂化疗时,药师应重点监测的不良反应是()
已知反应N2(g)+3H2(g)→2NH3(g)的△rHm<0,△rSm<0,则该反应为()。
军用卫星中应用最广的是()。
根据以下资料,回答问题。能够正确描述2015年新能源汽车产业五种专利申请数占比的统计图是()。
废藩置县
请结合具体作品论述纪录片的美学特征与文化价值。
下列关于光纤分布式数据接口FDDI的描述中,不正确的是()。
最新回复
(
0
)