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

admin2019-05-10 72

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

骨肉瘤的诊断依据中，最重要的是

患者，女，40岁，行甲状腺次全切除手术后出现声音嘶哑。喉镜检查显示左侧声带麻痹，分析手术中可能损伤的结构是

A．恶心呕吐．泛酸B．面色苍白，尿少．血压下降C．腹痛失去节律性．大便隐血试验持续阳性D．餐后上腹疼痛，呕吐最大．含隔夜宿食E．进行性加重的吞咽困难胃溃疡癌变时

细菌性痢疾的确诊依据是

在财政政策的经济稳定目标体系中不包括()。

按照索赔的目的，可以将索赔分为(　　)。

资产负债表反映资产、负债和所有者权益各项目的()。

某公司债券税前成本为10％，所得税税率为25％，该公司属于风险较高的企业，若采用经验估计值，按照债券收益率风险调整模型所确定的普通股成本为()。

学生的“向师性”和模仿性的心理特征决定了教师的劳动具有()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。

计算机408

学硕统考专业

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

骨肉瘤的诊断依据中，最重要的是

患者，女，40岁，行甲状腺次全切除手术后出现声音嘶哑。喉镜检查显示左侧声带麻痹，分析手术中可能损伤的结构是

A．恶心呕吐．泛酸B．面色苍白，尿少．血压下降C．腹痛失去节律性．大便隐血试验持续阳性D．餐后上腹疼痛，呕吐最大．含隔夜宿食E．进行性加重的吞咽困难胃溃疡癌变时

细菌性痢疾的确诊依据是

在财政政策的经济稳定目标体系中不包括()。

按照索赔的目的，可以将索赔分为( )。

资产负债表反映资产、负债和所有者权益各项目的()。

某公司债券税前成本为10％，所得税税率为25％，该公司属于风险较高的企业，若采用经验估计值，按照债券收益率风险调整模型所确定的普通股成本为()。

学生的“向师性”和模仿性的心理特征决定了教师的劳动具有()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。

按照索赔的目的，可以将索赔分为(　　)。