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

admin2021-03-17 177

问题对与任意一棵高度为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

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

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

下面关于进程的叙述中，正确的是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

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

We_.Pleasefastenyourseatbelt.()

新生儿通过胎盘从母体中获得的免疫球蛋白是

编制数量指标指数一般是采用()做同度量因素。

机器设备的经济性贬值通常与()有关。

如图，△ACD是等边三角形，△ABC是等腰直角三角形，∠ACB=90°，BD交AC于E，AB=2．求AE的长．

Loveroftowns______Iam.IrealizethatIoweadebttomyearlycountrylife.

下列关于WindowsServer2003系统下DNS服务器的描述中，错误的是()。

下列链表中，其逻辑结构属于非线性结构的是

下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A(

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

计算机408

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

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

下面关于进程的叙述中，正确的是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

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

We_.Pleasefastenyourseatbelt.()

新生儿通过胎盘从母体中获得的免疫球蛋白是

编制数量指标指数一般是采用()做同度量因素。

机器设备的经济性贬值通常与()有关。

如图，△ACD是等边三角形，△ABC是等腰直角三角形，∠ACB=90°，BD交AC于E，AB=2．求AE的长．

Loveroftowns______Iam.IrealizethatIoweadebttomyearlycountrylife.

下列关于WindowsServer2003系统下DNS服务器的描述中，错误的是()。

下列链表中，其逻辑结构属于非线性结构的是

下面程序有注释的语句中，错误的语句是( )。 #include ＜iostream＞ using namespace std； class A{ int a； public： void show A(

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A(