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

admin2019-08-10 94

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

学硕统考专业

【采石之战】湖南师范大学2015年中国史综合真题

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

下列选项中，属于汉武帝时期削弱地方诸侯势力的措施是()。①推恩令②左官律③附益法④酎金夺爵

1054年，以罗马为中心的西部基督教教会和以拜占庭君士坦丁堡为中心的东部教会正式宣告决裂。决裂后的西部教会以罗马教皇为首，称()。

唐玄宗为密切与少数民族的关系采取的措施有()。

淳熙三年(1176)，在江西信州鹅湖寺爆发了中国思想史上一次大的论战，史称“鹅湖之会”，交战的双方是()。

基督教产生的时间是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

在一个双链表中，在p结点之前插入q结点的操作是()。

()不是低温钢按不同的使用温度的分级范围。

可使吗啡初显紫色渐转棕色的试剂是()。

下列债权中，不得让与的有()。

根据《建设工程勘察设计管理条例》的规定，下列建设工程的勘察、设计，经有关主管部门批准，可以直接发包的是()。

下列关于货币市场基金的表述，不正确的是(　　)。

【2015年上】初二学生小华染上不良行为习惯，学校可以对他依法采取的措施是()。

选出下列各句中运用修辞方法不同的一句（）。

下列关于VLAN标识的描述中，错误的是（）。

Whatdoesthespeakerdomostprobably?

计算机408

学硕统考专业

【采石之战】湖南师范大学2015年中国史综合真题

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

下列选项中，属于汉武帝时期削弱地方诸侯势力的措施是()。①推恩令②左官律③附益法④酎金夺爵

1054年，以罗马为中心的西部基督教教会和以拜占庭君士坦丁堡为中心的东部教会正式宣告决裂。决裂后的西部教会以罗马教皇为首，称()。

唐玄宗为密切与少数民族的关系采取的措施有()。

淳熙三年(1176)，在江西信州鹅湖寺爆发了中国思想史上一次大的论战，史称“鹅湖之会”，交战的双方是()。

基督教产生的时间是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

()不是低温钢按不同的使用温度的分级范围。

可使吗啡初显紫色渐转棕色的试剂是()。

下列债权中，不得让与的有()。

根据《建设工程勘察设计管理条例》的规定，下列建设工程的勘察、设计，经有关主管部门批准，可以直接发包的是()。

下列关于货币市场基金的表述，不正确的是( )。

【2015年上】初二学生小华染上不良行为习惯，学校可以对他依法采取的措施是()。

选出下列各句中运用修辞方法不同的一句（）。

下列关于VLAN标识的描述中，错误的是（）。

Whatdoesthespeakerdomostprobably?

在一个双链表中，在p结点之前插入q结点的操作是()。

下列关于货币市场基金的表述，不正确的是(　　)。