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

admin2019-05-10 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

解析

转载请注明原文地址:https://kaotiyun.com/show/E6Ci777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

简述路德“唯信称义”与加尔文“预定论”的关系与区别。

斯多葛学派后期的代表人物是()。

高平陵事件

夏启取得了对有扈氏的胜利，标志着夏王朝稳定了政权的战役是()。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

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

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?

多道程序设计是指()。

对于大型凹模，常采用________镶拼凹模的固定方式。

(2018年第18题)土地使用权出让合同约定的使用年限届满，应提前()提交申请续期。

下列选项中，属于合伙制私募基金的运作机制中利益分配及激励机制的是()。

旅行社责任保险的保险标的是()。

法理学与部门法的关系是什么关系()

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在2处使fa指向函数n，在3处使fb指向函数f2。当调用正确时，程序输出：x1=5.000000．x2=3.000000。x1x1+x1x2=40.0000

Everyyear,theNobelPrizeisgiventooutstandingworkinsixfields:physics,chemistry,medicine,literature,economics,and

A、Otherstudentscriticizetheman’sbehavior.B、Itisdecidedbytheteachertobethetextbook.C、Afewstudentsalsowantto

计算机408

学硕统考专业

简述路德“唯信称义”与加尔文“预定论”的关系与区别。

斯多葛学派后期的代表人物是()。

高平陵事件

夏启取得了对有扈氏的胜利，标志着夏王朝稳定了政权的战役是()。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

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

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?

多道程序设计是指()。

对于大型凹模，常采用________镶拼凹模的固定方式。

(2018年第18题)土地使用权出让合同约定的使用年限届满，应提前()提交申请续期。

下列选项中，属于合伙制私募基金的运作机制中利益分配及激励机制的是()。

旅行社责任保险的保险标的是()。

法理学与部门法的关系是什么关系()

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在2处使fa指向函数n，在3处使fb指向函数f2。当调用正确时，程序输出：x1=5.000000．x2=3.000000。x1*x1+x1*x2=40.0000

Everyyear,theNobelPrizeisgiventooutstandingworkinsixfields:physics,chemistry,medicine,literature,economics,and

A、Otherstudentscriticizetheman’sbehavior.B、Itisdecidedbytheteachertobethetextbook.C、Afewstudentsalsowantto

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在2处使fa指向函数n，在3处使fb指向函数f2。当调用正确时，程序输出：x1=5.000000．x2=3.000000。x1x1+x1x2=40.0000