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

admin2019-08-10 35

问题在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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时，顺序存储更节省空间。对完全二叉树，k等于n，显然不论d值多大多小，顺序存储更省空间。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

下列关于提督学政的说法不正确的是()。

关于清代我国疆域的叙述，下列()不正确。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

1947年签订的()标志着国际贸易体系的建立，实际上形成了以美国为中心的国际贸易体系。

下列各种情况中，应采用异步通信方式的是()。

UNIX系统中，输入／输出设备看作是()。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

现行宪法规定，行使宪法解释权的机关是()。

关于心室肌Ca2+通道的叙述，错误的是

以下物质存在于丹参中，且具有脂溶性的是()

下列工程建设地方标准条文中，经国务院建设行政主管部门确定后，可作为强制性条文的有()。

计算机中网络通信协议IP指的是()。

已知(P／A，10％，10)=6．1446，则年利率为10％，期数为10年的预付年金现值系数为()。

某房地产开发企业2012年有关经营情况如下：(1)1月1日与当地某金融机构按照同期银行借款利率签订借款合同一份，合同记载借款金额5000万元，借款期限11个月，还款到期日11月30日。(2)3月中旬用借款5000万元和自有资金10

根据《收养法》的有关规定，下列关于一般收养法律关系中，收养人应当具备条件的表述，错误的是()。

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。