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

admin2019-08-10 59

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

学硕统考专业

提出“天有常道，地有常数”，“制天命而用之”的思想家是()。

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

下列关于1929～1933年经济危机的描述，错误的有()。

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

无限制潜艇战

通常通信信道的带宽越大，在数据传输中失真将会()。

可编程序控制器的输出有三种形式：一种是晶闸管输出、________、一种是晶体管输出。

简述商务谈判中成交阶段的策略。

下列药物中易引起再生障碍性贫血的是

1．背景材料：某高速公路隧道为双线分离式隧道，左线起讫桩号为ZK9+680～ZK10+303，全长623m，右线起讫桩号为YK9+683～YK10+305，全长622m。隧道净空宽度为10m，净空高度为6．49m，该隧道右线(地质)纵断面图如下图

按CIF术语成交的合同，货物在运输途中因火灾被禁，应由()。

案例九：2005年2月李太太为其先生投保了一份重大疾病医疗保险。根据案例九，回答下列问题：若李太太夫妇在2008年与保险公司解除了保险合同，此前每年的保费都已缴纳。则保险公司(　　)。

顾客不知道的物品，或者虽然知道却没有兴趣购买的物品是指()。

把硬盘上的数据传送到计算机内存中去的操作称为()。

First,anyhabitwhichslowsdownyoursilentreadingtothespeedatwhichyouspeak,orreadaloudisinefficient.Ifyoupoin

Mrs.Brownhadasmallgardenbehindherhouse,andinthespringsheplantedsomevegetablesinit.Shelookedafterthemvery

计算机408

学硕统考专业

提出“天有常道，地有常数”，“制天命而用之”的思想家是()。

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

下列关于1929～1933年经济危机的描述，错误的有()。

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

无限制潜艇战

通常通信信道的带宽越大，在数据传输中失真将会()。

可编程序控制器的输出有三种形式：一种是晶闸管输出、________、一种是晶体管输出。

简述商务谈判中成交阶段的策略。

下列药物中易引起再生障碍性贫血的是

1．背景材料：某高速公路隧道为双线分离式隧道，左线起讫桩号为ZK9+680～ZK10+303，全长623m，右线起讫桩号为YK9+683～YK10+305，全长622m。隧道净空宽度为10m，净空高度为6．49m，该隧道右线(地质)纵断面图如下图

按CIF术语成交的合同，货物在运输途中因火灾被禁，应由()。

案例九：2005年2月李太太为其先生投保了一份重大疾病医疗保险。根据案例九，回答下列问题：若李太太夫妇在2008年与保险公司解除了保险合同，此前每年的保费都已缴纳。则保险公司( )。

顾客不知道的物品，或者虽然知道却没有兴趣购买的物品是指()。

把硬盘上的数据传送到计算机内存中去的操作称为()。

First,anyhabitwhichslowsdownyoursilentreadingtothespeedatwhichyouspeak,orreadaloudisinefficient.Ifyoupoin

Mrs.Brownhadasmallgardenbehindherhouse,andinthespringsheplantedsomevegetablesinit.Shelookedafterthemvery

案例九：2005年2月李太太为其先生投保了一份重大疾病医疗保险。根据案例九，回答下列问题：若李太太夫妇在2008年与保险公司解除了保险合同，此前每年的保费都已缴纳。则保险公司(　　)。