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

admin2021-03-17 183

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

操作系统采用页式存储管理方法，要求()。

一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。

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

“段落大意”中的“大意”和“粗心大意”中的“大意”是同音词。()

心脏X线摄影是检查心脏病变的重要手段。心脏右前斜位摄影，身体冠状面与胶片夹角为

半固定桥的可动连接体的连接方式为

女性，42岁。右面部歼口痛伴开口受限15d，右面部肿胀2d，无牙痛史。榆查；右颧弓上方膨隆，中度压痛，丌口度5mm。如病变进一步发展．可发生

男孩，15岁，1年来有尿频、尿急、尿痛和排尿困难、尿流中断，改变体位后又能继续排尿，首选应考虑

一般灯具安装中不符合要求的是(　　)。

根据新颁布的《合伙企业法》的规定，下列各项中，不属于合伙企业应当解散的情形是()。

确定赵某的发明专利权保护范围的依据是()。

Heshiftedhispositionalittle,inordertoalleviatethepaininhisleg.

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

计算机408

学硕统考专业

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

操作系统采用页式存储管理方法，要求()。

一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。

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

“段落大意”中的“大意”和“粗心大意”中的“大意”是同音词。()

心脏X线摄影是检查心脏病变的重要手段。心脏右前斜位摄影，身体冠状面与胶片夹角为

半固定桥的可动连接体的连接方式为

女性，42岁。右面部歼口痛伴开口受限15d，右面部肿胀2d，无牙痛史。榆查；右颧弓上方膨隆，中度压痛，丌口度5mm。如病变进一步发展．可发生

男孩，15岁，1年来有尿频、尿急、尿痛和排尿困难、尿流中断，改变体位后又能继续排尿，首选应考虑

一般灯具安装中不符合要求的是( )。

根据新颁布的《合伙企业法》的规定，下列各项中，不属于合伙企业应当解散的情形是()。

确定赵某的发明专利权保护范围的依据是()。

Heshiftedhispositionalittle,inordertoalleviatethepaininhisleg.

一般灯具安装中不符合要求的是(　　)。