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

admin2012-06-21 132

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

试比较凡尔赛一华盛顿体系与雅尔塔体系的异同。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

论述1840—1979年中国与英美的关系发展。(首都师范大学2015年历史学基础综合真题)

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

“土木之变”是明与()之间的冲突导致的。

汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。

元代对边疆地区的统治方式不同于其他三地的一地是()。

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

直观性原则的要求：正确()直观教具和现代化教学手段；直观要与()相结合；防止直观的不当与()；重视运用()直观。

A．桑白皮B．旋覆花C．马兜铃D．枇杷叶既治肺热咳喘，又治胃热呕吐的药物是

二穴定位分别在后发际向上：针灸临床必须注意此二穴深部的解剖组织，主要是指：

男性，55岁，进食后梗噎感5个月并逐渐加重，体重进行性下降1个月。查体：T36．2℃，P83次／分，R12次／分，BP。145／88mmHg。营养不良，消瘦。气管居中，双侧锁骨上淋巴结未触及，双肺呼吸音正常。首先要做的检查是

在账务处理系统中必须对会计凭证进行分类管理，即必须将记账凭证设为收付转或其他若干种类。()

关于一般经济纠纷仲裁和劳动仲裁共同点的下列表述中，正确的有()。

在传统的指认中，我们常会听到“文如其人，诗如其人”之说，对此，我并不排除其中的合理成分，（　　）如果单纯地以此去看待一个诗人，则（　　）显得过于武断和片面。最恰当的一项是（　　）。

dx＝_____________．

Whena______hasbeenacceptedforpublication,itispassedtoaneditorfordetailedscrutiny.

计算机408

学硕统考专业

试比较凡尔赛一华盛顿体系与雅尔塔体系的异同。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

论述1840—1979年中国与英美的关系发展。(首都师范大学2015年历史学基础综合真题)

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

“土木之变”是明与()之间的冲突导致的。

汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。

元代对边疆地区的统治方式不同于其他三地的一地是()。

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

直观性原则的要求：正确()直观教具和现代化教学手段；直观要与()相结合；防止直观的不当与()；重视运用()直观。

A．桑白皮B．旋覆花C．马兜铃D．枇杷叶既治肺热咳喘，又治胃热呕吐的药物是

二穴定位分别在后发际向上：针灸临床必须注意此二穴深部的解剖组织，主要是指：

男性，55岁，进食后梗噎感5个月并逐渐加重，体重进行性下降1个月。查体：T36．2℃，P83次／分，R12次／分，BP。145／88mmHg。营养不良，消瘦。气管居中，双侧锁骨上淋巴结未触及，双肺呼吸音正常。首先要做的检查是

在账务处理系统中必须对会计凭证进行分类管理，即必须将记账凭证设为收付转或其他若干种类。()

关于一般经济纠纷仲裁和劳动仲裁共同点的下列表述中，正确的有()。

在传统的指认中，我们常会听到“文如其人，诗如其人”之说，对此，我并不排除其中的合理成分，（ ）如果单纯地以此去看待一个诗人，则（ ）显得过于武断和片面。最恰当的一项是（ ）。

dx＝_____________．

Whena______hasbeenacceptedforpublication,itispassedtoaneditorfordetailedscrutiny.

在传统的指认中，我们常会听到“文如其人，诗如其人”之说，对此，我并不排除其中的合理成分，（　　）如果单纯地以此去看待一个诗人，则（　　）显得过于武断和片面。最恰当的一项是（　　）。