首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点的下标为k
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点的下标为k
admin
2019-04-22
22
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
建筑物综合布线系统中的干线子系统是(66),水平子系统是(67)。(67)
WindowsServer2003中能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(49);用以监听被管主机发送来的陷入报文的服务为(50)。
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protocol.BGPisbasedonaroutingmethodcalledpathvectorr
在路由器执行(64)________________命令可以查看到下面信息。
TCP使用3次握手协议建立连接,以防止________________;当请求方发出SYN连接请求后,等待对方回答________________以建立正确的连接:当出现错误连接时,响应________________。
采用n位补码(包含一个符号位)表示数据,可以直接表示数值________________。
TCP段头的最小长度是(27)字节。
IPv6地址33AB00000000CD300000000000000000/60可以表示成各种简写形式,以下写法中,正确的是__________。(2011年下半年试题)
下图中画出了曼彻斯特编码和差分曼彻斯特编码的波形图,实际传送的比特串为__________。(2011年下半年试题)
若要访问文件的逻辑块号分别为5和518,则系统应分别采用__________。(2012年下半年试题)
随机试题
电子商务系统可能遭受哪些攻击?
A.昏迷的病人B.脑中风一侧肢体瘫痪C.糖尿病酮症酸中毒D.腹部手术后第3天的病人E.胃溃疡康复准备出院的病人以上最适合运用辅助一教育系统的是
建设项目总投资中的土地使用费包括在()中。
2014年,经发包人甲公司同意,总承包人乙公司将自己承包的部分工程分包给丙公司,后来因为丙公司完成的工程质量有问题,给甲.公司造成1000万元的损失,根据合同法律制度的规定,下列关于对甲公司损失承担责任的表述中,正确的是()。
一个功能完善、运行顺利的金融系统通过风险的分散和分担与提供不同风险等级的资产,可以把总体的金融风险贴水减少到()。
做一套衣服,上衣用布2.4米,裤子用布是上衣的2/5,做这套制服大约用布多少米?()
阅读下列材料,回答问题。××区文化局办公会议同意辖区文化馆《关于固定资产报废的请示》,但因管理权限,需报区财政局审批;同时,议定向区财政局申请“赛龙舟、庆端午”活动经费。局办公室的小吴拟写了给区财政局的公文,正文初稿如下:“我区文化馆于
国民革命失败的原因是
Theterm"businessmodel"firstcameintowidespreadusewiththeinventionofthepersonalcomputerandthespreadsheet(空白表格程序)
TheaimoftheconferenceisallofthefollowingEXCEPT______.
最新回复
(
0
)