首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
admin
2012-06-26
38
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有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://jikaoti.com/ti/khajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
维也纳会议争论的焦点问题是()。
下列不属于清统治者加强文化专制和思想控制的是()
试析淝水之战前后南北政权的特点和变化。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
某公司年产量为x百台机床,总成本为C万元,其中固定成本为2万元,每产1百台增加1万元,市场上每年可销售此商品4百台,其销售总收入R(x)(单位:万元)是x的函数,R(x)=,问每年生产多少台利润最大?
A.纤维素性炎B.化脓性炎C.两者皆有D.两者皆无小叶性肺炎属
A、乳样,乙醚试验苏丹Ⅲ染成红色B、草黄微浊,白细胞数>500×106/L、蛋白30g/L、LDH300IU/LC、LDH>500IU/L、LZM(溶菌酶)与ADA(腺苷脱氨酶)正常D、胸液蛋白/血清蛋白<0.5、LDH<20
建筑安装工程费中的企业管理费包括()。
加权股价指数是以样本股票发行量或成交量为权数加以计算,又有基期加权、计算期加权和几何加权之分。其中基期加权股价指数又称为拉斯贝尔加权指数。()
关于涉及第三人的合同,下列表述不正确的有()。
小学德育工作中常用的奖惩属于()。
下列历史事实错误的是:
下列属于积差相关的适用条件是()。
OLAP是以数据库或数据仓库为基础的,其最终数据来源是来自底层的
最新回复
(
0
)