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

admin2019-07-18 48

问题在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

论述1919—1945年美英法德日五国外交政策的变化及其原因。

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

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

武则天时期，为了管理天山以北的广大区域而设立了()。

在华盛顿会议上，美英支持中国要求的意图是()

经六朝时期的发展，南方形成了三个农业发达地区即()。

三国时期，三国称帝的先后顺序是()。

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

以下()协议完成了从网卡到IP地址的映射。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

青年男性，嗜烟，常于冬天发作间歇性跛行，下肢疼痛，有时有血栓性静脉炎。考虑诊断最可能为：()

结核性腹膜炎患者，发现结核杆菌阳性率最高的方法是

结构为的药物是

《建设项目环境影响评价资质管理办法》规定：国家环境保护总局负责对评价机构实施统一监督管理，组织或委托省级环境保护行政主管部门对评价机构进行抽查，并向()有关情况。

对下列建筑层数进行检查，其中允许6层的是()。

通过VOD视频点播系统点播的电影不可能的格式是_____。

IP地址分为IPv4和IPv6两种，目前主流运用是IPv4。IPv4近年来发展十分迅速，到2008年6月我国IPv4地址数量是15814万个，占全球IPv4地址数量的5．9％，虽然远小于美国占全球的56．9％，但已超过日本0．1个百分点，居于世界第二位。截

我始终，开始在内心生活得更严肃的人，也会在外在上开始生活得更。在一个奢华浪费的年代，我希望能向世界__，人类真正要的东西是非常之微小的。填入划横线部分最恰当的一项是()。

2008年7月城市商品价格较上年同月上涨幅度最大的是∶2008年7月较上年同月涨幅最大是∶

早期的心理学情绪理论有()

计算机408

学硕统考专业

论述1919—1945年美英法德日五国外交政策的变化及其原因。

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

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

武则天时期，为了管理天山以北的广大区域而设立了()。

在华盛顿会议上，美英支持中国要求的意图是()

经六朝时期的发展，南方形成了三个农业发达地区即()。

三国时期，三国称帝的先后顺序是()。

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

以下()协议完成了从网卡到IP地址的映射。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

青年男性，嗜烟，常于冬天发作间歇性跛行，下肢疼痛，有时有血栓性静脉炎。考虑诊断最可能为：()

结核性腹膜炎患者，发现结核杆菌阳性率最高的方法是

结构为的药物是

《建设项目环境影响评价资质管理办法》规定：国家环境保护总局负责对评价机构实施统一监督管理，组织或委托省级环境保护行政主管部门对评价机构进行抽查，并向()有关情况。

对下列建筑层数进行检查，其中允许6层的是()。

通过VOD视频点播系统点播的电影不可能的格式是_____。

IP地址分为IPv4和IPv6两种，目前主流运用是IPv4。IPv4近年来发展十分迅速，到2008年6月我国IPv4地址数量是15814万个，占全球IPv4地址数量的5．9％，虽然远小于美国占全球的56．9％，但已超过日本0．1个百分点，居于世界第二位。截

我始终______，开始在内心生活得更严肃的人，也会在外在上开始生活得更______。在一个奢华浪费的年代，我希望能向世界______，人类真正要的东西是非常之微小的。填入划横线部分最恰当的一项是()。

2008年7月城市商品价格较上年同月上涨幅度最大的是∶2008年7月较上年同月涨幅最大是∶

早期的心理学情绪理论有()

我始终，开始在内心生活得更严肃的人，也会在外在上开始生活得更。在一个奢华浪费的年代，我希望能向世界__，人类真正要的东西是非常之微小的。填入划横线部分最恰当的一项是()。