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

admin2019-06-12 26

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

选项 A、d＜12n/(k-n)
B、d＞12n/(k-n)
C、d＜12n/(k+n)
D、d＞12n/(k+n)

答案A

解析顺序存储所需空间为kd，三叉链存储所需空间为n(d+4×3)，当kd＜n(d+12)，即

时，顺序存储更节省空间。对完全二叉树，k等于n，显然不论d值大小，顺序存储更省空间。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

下列命令中，不能用于诊断DNS故障的是________________。

以下关于VLAN标记的说法中，错误的是_____________。

一个网络的地址为172．16．7．128／26，则该网络的广播地址是()。

在网络设计和实施过程中要采取多种安全措施，下面的选项中属于系统安全需求措施的是___________。

某网络工程计划图如下所示，边上的标记为任务编码及其需要的完成时间(天)，则整个工程的工期为(10)。

将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。

计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将_________的内容送到地址总线上。

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法，空闲块链表连接法和______。

属于神经垂体释放的激素是

某化合物的IR谱显示在1715cm-1处有吸收峰，1HNMR谱显示有2个信号，其中1个为三重峰，1个为四重峰。此化合物为()。

肉类食品不受其他膳食因素干扰其吸收的矿物质是

发生药物过敏性口炎后应当

胃肠道中起消化作用的最主要的消化液是()。

班集体内教育和教学活动的核心是()。