首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
admin
2019-07-18
83
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有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
学硕统考专业
相关试题推荐
周王室的两大官僚系统是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
在华盛顿会议上,美英支持中国要求的意图是()
德国农民战争过程中,颁布的具有资产阶级性质的革命纲领是()。
红山文化的代表性墓葬形式为()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
随机试题
公安机关侦查终结后,对于构成犯罪,依法不需要给予刑罚处罚或可以免予处罚的,应当
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhom
根据作用用途,酮康唑属于
信用保险的业务一般分为()
充抵融资融券保证金的有价证券,在计算保证金金额时,应当以证券市值按一定折算率进行折算,其中国债折算率最高不超过()。
在我国的四大名楼中,观赏海市蜃楼的最佳去处是()。
教师职业道德修养是将教师职业道德要求转化为自己的信念并付诸行动的活动。()
下列关于刑法的主刑和附加刑说法错误的一项是()。
老子曰:“爱民治国,能无知乎。”这句话的意思是:
A、Theeconomywouldreactbadly.B、Itwoulddelayanyrateincrease.C、Theinflationwouldbetooserious.D、Foreignmarkets’sh
最新回复
(
0
)