在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(

admin2019-07-18 33

问题在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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://jikaoti.com/ti/BGGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

下列选项中，控制了西域政权的是()。

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是，中日之间开始秘密接触，日本称之为()

下列法律文件中，规定内阁对君主负责的是()。

对三国鼎立局面的形成起到关键性作用的战役是()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

出现下列的情况可能导致死锁的是()。

男性，45岁。因口干、多饮、消瘦3个月，突发性昏迷2天急诊入院。检测血糖36．2mmol／L，血钠131mmol／L，血钾4．1mmol／L，尿素氮9．8mmol／L，CO2结合力18．5mmol／L，尿糖、尿酮强阳性。上述治疗8小时后，患者神志转清，

内源性凝血的始动因素是

绞窄性疝为难复性疝为

对心力衰竭病人进行择期手术，至少待心衰控制以后

与逻辑式相等的逻辑式是()。

矩阵式组织结构的优点有()。

一张金额为10万英镑的可撤销信用证，未规定是否允许分批装运，受益人装出价值5万英镑的货物，在将单据交议付行议付后的第二天，收到开证行撤销该证的通知，此时()。