首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
admin
2019-08-10
63
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有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/9fCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
金田团营
元祐二年,王岩叟在奏章中讲到地主与佃客的关系时说:“富民召客为佃户,每岁未受获间,借贷赒给,无所不至。一失抚存,明年必去而之他。”这反映了(),
下列选项中,属于汉武帝时期削弱地方诸侯势力的措施是()。①推恩令②左官律③附益法④酎金夺爵
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列战国时期的城市中,既是诸侯国都城又是冶铁中心的是()。
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在下面关于树的相关概念的叙述中,正确的是()。
随机试题
功能敛肺止咳的药是
两肺布满湿啰音,首先考虑()。
《中国药典》制剂通则的片剂项下规定:除另有规定外,片剂应进行的检查项目有
事故调查组组长可以由有关()指定,也可以由授权组织事故调查组的有关部门指定。
某工程首层地面标高±0.000,室外地坪标高为-0.600,地面的设计方案如下:(1)地面采用细石混凝土面层,厚度90mm墙身水平防潮层采用防水砂浆,设置在标高-0.400处;(2)水泥砂浆勒脚高度400mm;(3)散水采用细石混
下列表述中符合H.Selye(1956)对“应激”的理解的是()。
A、条件(1)充分,但条件(2)不充分B、条件(2)充分,但条件(1)不充分C、条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分D、条件(1)充分,条件(2)也充分E、条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联
AwaronsugarhasbegunintheUKthatechoesthenation’ssuccessfulcampaignagainstsalt.Theeffortis【C1】______becauseit
通过项目管理器窗口的命令按钮,不能完成的操作是()。
BettyandHaroldhavebeenmarriedforyears.Butonethingstillpuzzles(困扰)oldHarold.HowisitthathecanleaveBettyand
最新回复
(
0
)