对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是( )。

admin2021-03-17 176

问题对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是( )。

选项 A、31
B、16
C、15
D、10

答案A

解析由于题目明确说明只存储结点数据信息，所以采用顺序存储时要用数组的下标保存结点的父子关系，所以对于这棵二叉树存储的结果就是存储了一棵五层的满二叉树，五层的满二叉树结点个数为1+2+4+8+16=31，所以至少需要31个存储单元。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是( )。

计算机408

学硕统考专业

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

在AOE网络中，下列关于关键路径叙述正确的是()。

下列哪项不属于人的认识过程()。

患者，女，60岁。喘而胸满闷窒1月，咳嗽痰多黏腻色白，咯吐不利，口黏不渴，苔厚腻色白，脉滑。(假设信息)若该患者见喘促气逆，喉间痰鸣，面唇黯紫，舌质紫暗，苔浊腻，患者可能为兼夹

男，72岁。1年来阵发性腹痛，自觉有“气块”在腹中窜动，大便次数增加，近3个月腹胀、便秘，近3天无肛门排气、排便，呕吐物有粪便臭味，伴乏力、低热。禁忌使用的检查是

下列行为中,属于无偿转让的房地产有()。

高度超过()外墙上的栏杆、门窗等较大的金属物应与防雷装置相连。

下列关于2005年城市园林绿化统计分析中，正确的有()项。Ⅰ．华东六省一市的建成区园林绿地率平均值为30％Ⅱ．华东地区的公园个数最多和最少的分别是浙江省和江西省Ⅲ．上海市的游人量高于华东地区的其他六省

乾隆年间，梆子腔名旦()进京轰动剧坛，梆子腔流行全国，发展出各地特色不同的“梆子”，形成庞大的声腔体系。

试论《西厢记》的艺术成就。

设曲线y=f(x)，其中f(x)是可导函数，且f(x)＞0,已知曲线y=f(x)与直线y=0,x=1及x=t(t＞1)所围成的曲边梯形绕x轴旋转一周所得的立体体积值是该曲边梯形面积值的πt倍，求该曲线的方程。

对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是( )。

计算机408

学硕统考专业

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1＜key2＜……＜keyn)； (2)关键字自大到小逆序(

在AOE网络中，下列关于关键路径叙述正确的是()。

下列哪项不属于人的认识过程()。

患者，女，60岁。喘而胸满闷窒1月，咳嗽痰多黏腻色白，咯吐不利，口黏不渴，苔厚腻色白，脉滑。(假设信息)若该患者见喘促气逆，喉间痰鸣，面唇黯紫，舌质紫暗，苔浊腻，患者可能为兼夹

男，72岁。1年来阵发性腹痛，自觉有“气块”在腹中窜动，大便次数增加，近3个月腹胀、便秘，近3天无肛门排气、排便，呕吐物有粪便臭味，伴乏力、低热。禁忌使用的检查是

下列行为中,属于无偿转让的房地产有()。

高度超过()外墙上的栏杆、门窗等较大的金属物应与防雷装置相连。

下列关于2005年城市园林绿化统计分析中，正确的有()项。Ⅰ．华东六省一市的建成区园林绿地率平均值为30％Ⅱ．华东地区的公园个数最多和最少的分别是浙江省和江西省Ⅲ．上海市的游人量高于华东地区的其他六省

乾隆年间，梆子腔名旦()进京轰动剧坛，梆子腔流行全国，发展出各地特色不同的“梆子”，形成庞大的声腔体系。

试论《西厢记》的艺术成就。

设曲线y=f(x)，其中f(x)是可导函数，且f(x)＞0,已知曲线y=f(x)与直线y=0,x=1及x=t(t＞1)所围成的曲边梯形绕x轴旋转一周所得的立体体积值是该曲边梯形面积值的πt倍，求该曲线的方程。

　　下列关于2005年城市园林绿化统计分析中，正确的有()项。Ⅰ．华东六省一市的建成区园林绿地率平均值为30％Ⅱ．华东地区的公园个数最多和最少的分别是浙江省和江西省Ⅲ．上海市的游人量高于华东地区的其他六省