首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对与任意一棵高度为5且有10个节点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是( )。
对与任意一棵高度为5且有10个节点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是( )。
admin
2021-03-17
166
问题
对与任意一棵高度为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
学硕统考专业
相关试题推荐
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。分别画出寻址方式由操作码指出和寻址方式由专用字段指出时的指
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。最短寻找时间优先算法。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间
由于CPU内部的操作速度较快,而CPU访问一次主存所花的时间较长,因此机器周期通常用()来规定。
操作数地址存放在寄存器的寻址方式叫()。
问:下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
随机试题
下列说法正确的是().
MD-4散列算法中输入消息可以任意长度,但要进行分组,其分组的位数是()
教学过程的结构包括_______、感知教材、理解教材、巩固知识、运用知识和检查知识六个阶段。
可复性关节盘前移位时弹响杂音的特点是()
《中华人民共和国物权法》规定,法律规定权利作为物权()的,依照其法律规定。
甲公司2014年年初递延所得税负债的余额为零,递延所得税资产的余额为30万元(系2013年年末应收账款的可抵扣暂时性差异产生)。甲公司2014年度有关交易和事项的会计处理中,与税法规定存在差异的有:资料一:2014年1月1日,购入一项非专利技术并立即用于
美国的一个动物保护组织试图改变蝙蝠在人们心目中一直存在的恐怖形象。这个组织认为,蝙蝠之所以让人觉得可怕并遭到捕杀,仅仅是因为这些羞怯的动物在夜间表现得特别活跃。以下哪项如果为真,将对上述动物保护组织的观点构成最严重的质疑?
马赫主义认为真理是“思想形式”,是“社会组织起来的经验”,凡是多数人承认的就是真理;实用主义认为“有用即真理”这两种观点()
有以下程序:#includemain(){intk,j,s;for(k=2;k
TheCanterburyTaleswaswrittenby______.
最新回复
(
0
)