首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
admin
2012-06-26
40
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有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
学硕统考专业
相关试题推荐
德、意两个法西斯国家领土连成一片是在()事件之后。
随着对外开放的进一步扩大,中共中央和国务院在1988年决定建立的经济特区是()。
决定把苏联由农业国变成工业国的主要目的是()
论述1931—1941年英美远东政策的变化及对中国的影响。(2014年统考真题)
简述希腊奴隶制城邦的特点。(东北师范大学2002年世界上古史、中古史真题)
国民政府对日宣战的时间是()。
在民主革命取得全国性胜利并完成土地革命后,中国国内存在的主要矛盾是()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
随机试题
简述社会主义社会教育的基本特征。
在我国,导致慢性肾衰竭的主要原因为()。
治疗紫斑之血热妄行证,宜选
女,50岁。对称性多关节肿痛3年,晨僵2小时,实验室检查:RF阳性,双手x线片示近端指间关节面虫蚀样改变,关节间隙狭窄。应首先考虑的诊断是
小叶性肺炎的病变特点是()。
(2009)当自然地形坡度大于下列何值时,居住区地面连接形式宜选用台地式?
地陪在接小型旅游团或无领队、无全陪的散客旅游团时,要在接站牌上写上(),以便客人能主动与地陪联系。
【2012年枣庄市真题】知识的过程有知识的获得和()。
2016年可以被称为“共享年”,截至2016年11月,已经诞生了摩拜、优拜、OFO、小呜、骑呗等多家共享单车品牌。针对上述5种单车品牌,武汉大学樱园宿舍的门前,特意设立了共享单车小车位。车位1至5从左到右停着5辆不同品牌不同颜色的单车,其中一辆为红色,并已
2ln2—1
最新回复
(
0
)