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

admin2012-06-26 80

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。

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

当代科技革命使社会经济结构发生深刻变化，这表现在()。

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

简述古巴导弹危机的过程。

我国第一部系统的史学理论著作是()。

下列选项中，不是由晁错提出的是()

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

清代造山家创造了穹形洞壑的叠砌方法，具体的做法有()。

针对12岁以下的儿童痤疮，≥9岁的儿童首选

女孩，3岁，被牵拉前臂后，出现肘部疼痛，不愿用手取物，桡骨近端压痛。X线摄片检查未见骨折征象。最适宜的治疗方法是

一般骨折多长时间后，X线片可见骨性愈合的征象()

患儿，9个月。因一次食人2个鸡蛋，并饮用一大杯牛奶而致呕吐，不思进食，腹胀，大便酸臭，舌苔厚腻。其诊断是

作编结用的柳条

下列各项中，应计入营业外支出的是()。

“知屋漏者在宇下，知政失者在草野”，“要防止滥用权力，就必须以权力制约权力”。这两种观点启示我们应该()。

王刚是某高校的著名学者，他也擅长弹钢琴。其实，很多学者都擅长弹钢琴，有的还是著名的钢琴演奏家。王刚曾经在一所综合性大学里接受过正规的大学教育。由此可知，(　)

我国历史上第一部外贸征税法令颁布于()。

计算机408

学硕统考专业

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。

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

当代科技革命使社会经济结构发生深刻变化，这表现在()。

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

简述古巴导弹危机的过程。

我国第一部系统的史学理论著作是()。

下列选项中，不是由晁错提出的是()

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

清代造山家创造了穹形洞壑的叠砌方法，具体的做法有()。

针对12岁以下的儿童痤疮，≥9岁的儿童首选

女孩，3岁，被牵拉前臂后，出现肘部疼痛，不愿用手取物，桡骨近端压痛。X线摄片检查未见骨折征象。最适宜的治疗方法是

一般骨折多长时间后，X线片可见骨性愈合的征象()

患儿，9个月。因一次食人2个鸡蛋，并饮用一大杯牛奶而致呕吐，不思进食，腹胀，大便酸臭，舌苔厚腻。其诊断是

作编结用的柳条

下列各项中，应计入营业外支出的是()。

“知屋漏者在宇下，知政失者在草野”，“要防止滥用权力，就必须以权力制约权力”。这两种观点启示我们应该()。

王刚是某高校的著名学者，他也擅长弹钢琴。其实，很多学者都擅长弹钢琴，有的还是著名的钢琴演奏家。王刚曾经在一所综合性大学里接受过正规的大学教育。由此可知，( )

我国历史上第一部外贸征税法令颁布于()。

王刚是某高校的著名学者，他也擅长弹钢琴。其实，很多学者都擅长弹钢琴，有的还是著名的钢琴演奏家。王刚曾经在一所综合性大学里接受过正规的大学教育。由此可知，(　)