首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
admin
2019-06-12
72
问题
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(起始下标为1),那么(8)时采用顺序存储更节省空间。
选项
A、d<12n/(k-n)
B、d>12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)
答案
A
解析
顺序存储所需空间为kd,三叉链存储所需空间为n(d+4×3),当kd<n(d+12),即
时,顺序存储更节省空间。对完全二叉树,k等于n,显然不论d值大小,顺序存储更省空间。
转载请注明原文地址:https://kaotiyun.com/show/YoCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows环境下,DHCP客户端可以使用__________命令重新获得IP地址,这时客户机向DHCP服务器发送一个dhcpdiscover数据包来请求重新租用IP地址。(2012年下半年试题)
决定局域网特性的主要技术要素是网络拓扑、传输介质和__________。
王某是一名软件设计师,按公司规定编写软件文档,并上交文件存档,这些软件文档属于职务作品,且__________。(2013年上半年试题)
Web页面访问过程中,在浏览器发出HTTP请求报文之前不可能执行的操作是()。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(2)
阅读以下说明和C代码,将应填入(n)处的字句写在的对应栏内。【说明】在一个简化的绘图程序中,支持的图形种类有点(point)和圆(circle),在设计过程中采用面向对象思想,认为所有的点和圆都是一种图形(shape),并定义了类型shape
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]设T1,T2,T3为如下所述的三个事务。T1:A:=A+1。T2:A:=A*2。T3:A:=在屏幕上输出A,并将A置为1;其中A为数据库中的某个数据项。设A的初值为0
根据程序说明及流程图、部分C源码,充分理解算法思想,填入(n)处。求解“背包问题”常用的方法有哪几种?各有什么样的特点?
企业信息整合、共享需要一个代表企业身份的信息,该信息应该具有唯一性和易管理性,上述表格中信息项(1)代表企业身份最合适。请将以下叙述中(2)~(5)空缺处的内容填写完整。随着WebService的成熟,现在的(2)(SOA)已经有所发
阅读下列说明,回答问题1至问题2,将解答填入答题纸的对应栏内。 【说明】 0—1背包问题可以描述为:有n个物品,对i=l,2,…,n,第i个物品价值为vi,重量为wi(vi和wi为非负数),背包容量为w(W为非负数),选择其中一些物品装入背包,使装
随机试题
目标也不具有SMART特性,即_____________、_____________、_____________、以结果为导向、有最后时间期限。
下列药品中不适用于动物尿液标本防腐用的是()。
治疗胃热呕哕,宜选用的药物是()治疗热病烦渴,宜选用的药物是()
下壁心肌梗死的心电图表现是
土工织物厚度指在2kPa法向压力下,其顶面与底面之间的距离,单位为mm。()
为减少投资性房地产公允价值变动对公司利润的影响,从2009年1月1日起。甲公司将出租厂房的后续计量由公允价值模式变更为成本模式,并将其作为会计政策变更采用追溯调整法进行会计处理。甲公司拥有的投资性房地产系一栋专门用于出租的厂房,于2006年12月31日建
根据1961年《维也纳外交关系公约》规定,缔结协议的双方同意互派武官后,派遣的武官的人数和级别也是对等的。()
要尊重世界的多样性。()
A、读报纸B、查字典C、回答问题B
Whatprogramdoesthe,anchorhost?
最新回复
(
0
)