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

admin2019-05-10 52

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

氏族公社形成的条件和基本标志是()。

有关斯巴达国家建立传说的社会改革是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

论述20世纪70年代中美关系变化的背景、过程及影响。

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制，下列选项中，代表无政府主义的是()。

严复翻译的《天演论》一书的出版时间是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

周王室的两大官僚系统是()。

数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是____。

患儿10个月。3个月前发热、抽搐，初拟诊为上呼吸道炎，10d后确诊为化脓性脑膜炎，经治疗后现体征：头围48cm，前囟隆起，前额突起，颅缝增宽，两眼球向下凝视，心、肺无异常。应考虑的诊断是

霍乱的病理变化中，错误的是

A、扑尔敏B、阿司匹林C、普鲁本辛D、硫酸舒喘灵E、干酵母严重心功能不全者禁用（）。

盾构机头部每天都应检测可燃气体的浓度，做到预测预防和序控工作，并做好（）。

测定反滤料的干密度可采用()。[2010年真题]

甲公司2016年初流通在外普通股8000万股，优先股500万股；2016年6月30日增发普通股4000万股。2016年末股东权益合计35000万元，优先股每股清算价值10元，无拖欠的累积优先股股息。2016年末甲公司普通股每股市价12元，市净率是(

政府采购应当遵循的原则包括()

邓小平关于社会主义本质论断的提出是在()。

设P（A）＞0，P（B）＞0，将下列四个数：P（A），P（AB），P（A∪B），P（A）+P（B），按由小到大的顺序排列，用符号“≤”联系它们，并指出在什么情况下可能有等式成立。

Oneday,somechildrenwereplayinghide-and-seek11.______inangarden.Thegardenwasbigandfullofman-