首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对与任意一棵高度为5且有10个节点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是( )。
对与任意一棵高度为5且有10个节点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是( )。
admin
2021-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题库学硕统考专业分类
0
计算机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.二路归并排序
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
在AOE网络中,下列关于关键路径叙述正确的是()。
随机试题
We_.Pleasefastenyourseatbelt.()
新生儿通过胎盘从母体中获得的免疫球蛋白是
男性,23岁。3年来多次于夜晚饱餐后次日清晨醒来发现四肢不能活动,大小便正常,吞咽和呼吸正常,数日后恢复,已发作5次。今晨醒来又出现四肢不能运动。体检:颅神经正常,四肢肌力均为1级,腱反射低,无病理反射,感觉正常,该患者首选治疗措施是
编制数量指标指数一般是采用()做同度量因素。
机器设备的经济性贬值通常与()有关。
如图,△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(
最新回复
(
0
)