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

admin2012-06-21 128

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

学硕统考专业

“秋千政策”反映的是()执掌政权时政局不稳的现象。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

对资本主义萌芽出现起决定性作用的明朝农业生产特点是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

以下选项不属于希腊城邦的形成方式和途径的是()。

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

下列属于三国魏晋南北朝的文化科技成就的是①曹不兴擅长画佛像，被誉为“佛画之祖”②刘徽绘《禹贡地域图》，提出“制图六体”③祖冲之将圆周率精确计算到小数点后七位④发明灌钢法（）。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

马克思创立马克思主义哲学时，其中吸收了被列宁称之为“基本内核”的哲学思想，该思想是()的重要贡献。

简述聚类分析的基本步骤。

控制化学位移伪影的措施不包括

患者，男，69岁。左下后牙自发痛，夜间痛，喝冷水可缓解2天，来诊。检查：左下第一磨牙Ⅱ度松动，远中牙周袋5mm，叩痛(+)。为了进一步确诊，还需进行哪项检查

点M(1，2，1)到平面x+2y+2z=10的距离是()。

从交通拥堵的成本分析，解决城市交通拥堵的方法有()

流水施工最理想的组织方式为(　　)施工。

清代时编撰的《四库全书》是人类文化的重要成果，当时若采用印刷技术印刷该书，不可能做到的是()。

【《何梅协定》】

Youprobablyknowthatit’sbetterforbothyouandtheenvironmentifyoubuyanorganictomatoinsteadofonethat’sbeendous

A、TheirBBSwasnotasgoodaswhattheyhadthoughtbefore.B、Theirprogressinthewebsite-designwashinderedforlackoffun

计算机408

学硕统考专业

“秋千政策”反映的是()执掌政权时政局不稳的现象。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

对资本主义萌芽出现起决定性作用的明朝农业生产特点是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

以下选项不属于希腊城邦的形成方式和途径的是()。

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

下列属于三国魏晋南北朝的文化科技成就的是①曹不兴擅长画佛像，被誉为“佛画之祖”②刘徽绘《禹贡地域图》，提出“制图六体”③祖冲之将圆周率精确计算到小数点后七位④发明灌钢法（）。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

马克思创立马克思主义哲学时，其中吸收了被列宁称之为“基本内核”的哲学思想，该思想是()的重要贡献。

简述聚类分析的基本步骤。

控制化学位移伪影的措施不包括

患者，男，69岁。左下后牙自发痛，夜间痛，喝冷水可缓解2天，来诊。检查：左下第一磨牙Ⅱ度松动，远中牙周袋5mm，叩痛(+)。为了进一步确诊，还需进行哪项检查

点M(1，2，1)到平面x+2y+2z=10的距离是()。

从交通拥堵的成本分析，解决城市交通拥堵的方法有()

流水施工最理想的组织方式为( )施工。

清代时编撰的《四库全书》是人类文化的重要成果，当时若采用印刷技术印刷该书，不可能做到的是()。

【《何梅协定》】

Youprobablyknowthatit’sbetterforbothyouandtheenvironmentifyoubuyanorganictomatoinsteadofonethat’sbeendous

A、TheirBBSwasnotasgoodaswhattheyhadthoughtbefore.B、Theirprogressinthewebsite-designwashinderedforlackoffun

流水施工最理想的组织方式为(　　)施工。