首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
admin
2019-06-12
23
问题
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在TCP/IP协议配置好以后,ipconfig命令显示结构不包括下列__________。
OSPF网络可以划分成多个区域(area),下面对于区域的描述中错误的是____________。
假设系统中进程的三态模型如下图所示,图中的a、B和C的状态分别为______。
TCP使用的流量控制协议是_________。
DNS正向搜索区的功能是将域名解析为IP地址,WindOWSXP系统中用于测试该功能的命令是__________。(2012年下半年试题)
当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态,常使用_________命令检查光纤模块状态、参数是否正常。
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了100份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。(2008年下半年试题)
阅读下列说明、图以及Java程序。[说明]某订单管理系统的部分UML类图如下图所示。上图中,Product表示产品,ProductList表示所销售产品的列表,Order表示产品订单,Orderltem表示产品订单中的一个条
请补充函数fun(),该函数的功能是将字符串tt中的大写字母都改为对应的小写字母,其他字符不变。例如,若输入“AreyoucomefromSichuan?”,则输入“areyoucomefromsi-chuan?”。注意:部分源程
随机试题
Maryspeaksinalowvoice;____isdifficulttoknowwhatsheissaying.
Ournewhouseisvery______formeasIcangettotheofficeinfiveminutes.
A.低血钾B.高血钾C.低血钠D.高血钠E.低血镁急性肾功能衰竭少尿期最重要的电解质失调是()
妊娠合并尿路结石的叙述,错误的是
患者男,36岁。因交通事故致肝脾破裂手术治疗,术中输贮存全血4500ml,新鲜浓缩血小板2个治疗量,出现皮肤发冷,青紫,血压95/70mmHg,创面渗血不止。化验:血清钾6.5mmol/L,血清钙1.85mmol/L,血液红细胞计数2.6×1012/L,血
32岁女性,第2胎产后8个月,哺乳。月经尚无复潮,厌食1周,尿妊免试验阳性。妇科检查子宫软,如妊娠40多天大小。人工流产术中,探针探宫腔12cm,仍无宫底感觉,暂停手术操作。患者无明显腹痛,无阴道流血。建议该妇女今后最安全、有效、持久的避孕方法是
货物、技术在下列()情形下,国家禁止进口或出口
下列哪一选项是2012年《刑事诉讼法修正案》新增加的规定内容?(2012年卷二35题,单选)
张霞,27岁,有一个交往了5年的男朋友,现在居住在一起。张霞是单亲家庭。母亲比较保守,得知张霞与男友同居的消息,非常生气,经常骂张霞,还劝张霞与男友分手。迫于无奈的张霞找到社会工作者,社会工作者决定用家庭结构图来展现张霞、张霞母亲及张霞男友的情况,正确的图
下列说法错误的是()。
最新回复
(
0
)