首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
admin
2012-06-26
105
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(起始下标为1),采用顺序存储更节省空间的情况是( )。
选项
A、d%12n/(k-n)
B、d>12n/(k-n)
C、d%12n/(k+n)
D、d]>12n/(k+n)
答案
A
解析
顺序存储所需空间为:kd,三叉链表每个结点需要3个指针空间和1个数据空间,即存储所需空间为:n(d+4*3),当kd
时,顺序存储更节省空间。对完全二叉树,k等于n,显然不论d值多大多小,顺序存储更省空间。
转载请注明原文地址:https://kaotiyun.com/show/Ifxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面属于城市市民的文学作品的是()。
马克思指出:“鸦片不曾产生催眠的作用,而倒产生了惊醒作用,历史的发展好像首先要麻醉这个国家的人民,然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍
我国第一部系统的史学理论著作是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
《和平大使》一书中评述说:“英国的根本利益在于防止德国的崩溃,只要德国是一个统一的整体,欧洲就能或多或少地保持均势。”英国在下列哪些事件中的态度体现了上述原则()。①巴黎和会②国联成立联成立③华盛顿会议
简述苏联高度集中的经济政治体制的主要特征。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
已知单个存储体的存储周期为110ns,总线传输周期为10ns,则当采用低位交叉编址的多模块存储器时,存储体数应()。
随机试题
某病毒性心肌炎病人,每两个窦性搏动后出现一个室性早搏,需及早( )
健康教育的核心是
下列入汤剂需后下的药物是
A.细胞水肿B.脂质沉积C.结缔组织玻璃样变D.血管壁玻璃样变E.细胞内玻璃样变肝细胞胞浆内嗜酸性小体
个体产生新奇独特的、有社会价值的产品能力或特性称之为______。
如果比较全日制学生的数量,东江大学的学生数是西海大学的70%,如果比较学生总数量(全日制学生加上成人教育学生),则东江大学的学生数是西海大学的120%。由上文最能推出以下哪项结论?
设f(x,y)可微,f(1,2)=2,f’x(1,2)=3,f’y(1,2)=4,φ(x)=f[x,f(x,2x)],则φ’(1)=________.
A、 B、 C、 D、 C
LachlanCommunityFairTheLachlanCommunityFairwJlTaKeplaceonSaturdaythe19thofOctober.Thisisapopularannuale
Myanmar’soppositionleader,DawAungSanSuuKyi,confirmedonTuesdaythatshewouldrunfromaseatinthecountry’snewParl
最新回复
(
0
)