首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
admin
2019-05-10
70
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有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
解析
转载请注明原文地址:https://kaotiyun.com/show/E6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
商代青铜器的制作技术很高,尤其是礼器的制作,造型美观,纹饰精巧,是水平极高的工艺品,其中主流的花纹是()。
下列不属于凯末尔主义内容的是()。
北宋时期,由于原有的市坊制度被打破,因此北宋政府控制商人和商业主要通过()。
论述宋代理学的发展。
有关斯巴达国家建立传说的社会改革是()。
有关斯巴达国家建立传说的社会改革是()。
民初政党林立,其中进步党是由几个党派合并而成的,这其中不包括()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
以下()协议完成了从网卡到IP地址的映射。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
随机试题
药物配伍具有“分经论治”特点的方剂是
提高国民健康素养不可缺少的重要手段是
在薄层鉴别中,鉴别生物碱类成分常用在薄层鉴别中,鉴别氨基酸成分常用
下列除哪项体现阴阳的互根关系
矿产发现权属于()。
压力测试是一种风险管理技术,其功能主要有()。
课外活动的主体是()。
(材料)平均通勤距离超过了4个城市平均值的有:
Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowtherecklessdespoiling(掠夺)oftheearth’sresources
Esperantoisanartificiallanguage,designedtoserveinternationallyasan【B1】______meansofcommunicationamongspeakersofd
最新回复
(
0
)