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

admin2019-08-10 68

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

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

洋务运动时期，首批赴欧海军留学生派出的时间是()。

关于德国工业革命，说法不正确的是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

快速排序最易发挥其长处的情况是()。

简述雄激素的临床应用。

患者王某，男，48岁，长年以食贝类食物为主。右膝关节疼痛1年余，刺痛感强烈。血尿酸升高；关节腔积液涂片发现一结晶：5~20μm，折光性强，细杆状。此患者可被初步诊断为

下列有关胎盘屏障的叙述，错误的是

现行药品管理法律和行政法规确定的行政许可项目不包括()。

患者，女性，23岁，咳血痰1天。平时无明显咳嗽、咳痰，今日咯血200ml。查体：体温38℃，胸廓和呼吸运动正常，肺部听诊左肩胛下存在少量湿哕音，首先考虑的是

下列关于记账凭证的改错方法中，错误的是()。

某企业将一座办公楼无偿赠与当地一子公司的，其营业税纳税义务发生时间为(　　)。

下列关于古代书法的表述，正确的是()。

市场经济的基本特征有()。

计算机408

学硕统考专业

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

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

洋务运动时期，首批赴欧海军留学生派出的时间是()。

关于德国工业革命，说法不正确的是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

快速排序最易发挥其长处的情况是()。

简述雄激素的临床应用。

患者王某，男，48岁，长年以食贝类食物为主。右膝关节疼痛1年余，刺痛感强烈。血尿酸升高；关节腔积液涂片发现一结晶：5~20μm，折光性强，细杆状。此患者可被初步诊断为

下列有关胎盘屏障的叙述，错误的是

现行药品管理法律和行政法规确定的行政许可项目不包括()。

患者，女性，23岁，咳血痰1天。平时无明显咳嗽、咳痰，今日咯血200ml。查体：体温38℃，胸廓和呼吸运动正常，肺部听诊左肩胛下存在少量湿哕音，首先考虑的是

下列关于记账凭证的改错方法中，错误的是()。

某企业将一座办公楼无偿赠与当地一子公司的，其营业税纳税义务发生时间为( )。

下列关于古代书法的表述，正确的是()。

市场经济的基本特征有()。

某企业将一座办公楼无偿赠与当地一子公司的，其营业税纳税义务发生时间为(　　)。