首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
admin
2019-06-12
17
问题
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(起始下标为1),那么(8)时采用顺序存储更节省空间。
选项
A、d<12n/(k-n)
B、d>12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)
答案
A
解析
顺序存储所需空间为kd,三叉链存储所需空间为n(d+4×3),当kd<n(d+12),即
时,顺序存储更节省空间。对完全二叉树,k等于n,显然不论d值大小,顺序存储更省空间。
转载请注明原文地址:https://kaotiyun.com/show/YoCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
决定局域网特性的主要技术要素是网络拓扑、传输介质和__________。
OSPF网络可以划分成多个区域(area),下面对于区域的描述中错误的是____________。
位于CPU与主存之间的高速缓冲存储器(Cache)用于存放部分主存数据的副本,主存地址与Cache地址之间的转换工作由____________完成。
内存单元按字节编址,地址0000A000H~0000BFFFH共有____________个存储单元。
SMTP协议用于(36)电子邮件。
阅读以下说明和VisualBasic代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape,现有三个类CPoint、CLine和CCircle,它们都具有IShape界面。相应的类图关系如图7-1所示。
有下列关于运动会管理系统的ER图,如图10所示。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体之间的关系。假定已通过下列SQL语言建立了基本表。CREATETABLEATHLETEANAMECHAR(20),ASEX
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表:
采用连续播放静止图像的方法产生运动的效果,即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图,当图形放大或缩小时,都保持光滑的线条,不会影响质量,也不会改变文件的容量。
随机试题
Whatshouldyoudotoprepareforyourfirstinterview?Reviewthejoblistingandlookintothecompany’s__________________
含强心成分含异硫氰酸苄酯等
A.聚乙二醇B.聚山梨酯C.羧甲基淀粉钠D.微晶纤维素E.淀粉用于粉末直接压片的辅料
人民检察院以王某涉嫌抢劫案提起公诉,人民法院审理后认为起诉指控的事实清楚,证据确实、充分,但根据案件审理情况,应当认定王某构成抢夺罪,而非人民检察院指控的抢劫罪。那么,人民法院应当如何处理?()
A注册会计师负责对丙公司20×4年度财务报表进行审计。在了解内部控制时,A注册会计师遇到下列事项,请代为作出正确的专业判断。在了解控制环境时,A注册会计师通常考虑的因素是()。
不属于世界文学史上四大吝啬鬼形象的是()。
1991年,日本文部省对《大学设置基准》进行大幅度修改,这次修订的主要特征是
下列属于微机网络所特有的设备是______。
A、Moodandfeeling.B、Stresscopingability.C、Thewayofthinking.D、Thedepthofthinking.D本题考查重要细节。根据句(1)可知,我们所吃的食物能够直接影响我们的
LGDisplay,theworld’ssecond-biggestflat-paneldisplaymaker,isbettingbigonlarge-scaleOLEDtelevisionpanels,brushing
最新回复
(
0
)