首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
admin
2019-07-18
51
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有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<n(d+12),即d<(12n/k-n)时,顺序存储更节省空间。对完全二叉树,k等于n,显然不论d值多大多小,顺序存储更省空间。
转载请注明原文地址:https://kaotiyun.com/show/PCCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
周王室的两大官僚系统是()。
论述西欧十字军东侵的历史原因及后果。
试述清朝在巩固统一多民族国家方面所做的种种努力。
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
试比较雅尔塔体系与凡尔赛一华盛顿体系的异同。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中:P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
提出绘画“妙在似与不似之间”的是_______。
下列选项中,符合木瓜功效的有
《母婴保健法》的实施起始时间是
A市的甲厂将货物托运给B市的乙厂,与铁路运输部门办理了货物运输手续,现设甲与乙的合同发生了变化,甲拟向承运人提出变更运输合同,在铁路部门将货物交付乙厂之前,甲可以提出哪些变更合同的请求?()
对于采用实物量法编制施工图预算,下列说法正确的是()。
初中生姚某在学校组织的义务劳动中,不慎造成腿部韧带拉断。对于姚某所受伤害,应当承担赔偿责任的是()。
六个城市中二氧化硫治理最好的城市是哪个?()沈阳市工业二氧化硫去除量占工业二氧化硫产出量的比例是()。
晕轮效应是指当认知者对一个人的某种特征形成好或坏的印象之后,他还倾向于由此推论这个人其他方面的特征。根据上述定义,未体现晕轮效应的一项是()。
下列化学元素对其对应的口腔问题有帮助的是:
A、Inasmallvillage.B、NorthofChicago.C、InWashington.D、InHawaii.A
最新回复
(
0
)