首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对与任意一棵高度为5且有10个节点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是( )。
对与任意一棵高度为5且有10个节点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是( )。
admin
2021-03-17
206
问题
对与任意一棵高度为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种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
给定序列{3,5,7,9,11,13,15,17},按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()?
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB的查找时间忽略为0,试问这两次访问共耗费多少时间?
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
已知某CPU有16根地址线、8根数据线,并用阼为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所示。试对该机存储
若一组记录的排序码序列F={50,80,30,40,70,60},利用快速排序方法,以第一个记录为基准,得到一趟快速排序的结果为()。
下列叙述正确的个数是()。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,…,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是I.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
随机试题
阅读关于“城市内部空间结构的形成和变化”的图文资料,按要求完成教学设计任务。材料一《普通高中地理课程标准(实验)》的内容标准要求:“运用实例,分析城市的空间结构,解释其形成原因。”材料二某版本教科书中关于“城市内部空间结构的形成
大型精密仪器可以与其他电热设备共用电线。()
可作为原发性甲亢判断病情程度和治疗效果的重要标志是
将100m185%(V/V)乙醇与200m155%(V/V)乙醇相混合,可以配成多大浓度(%V/V)的乙醇液(假设两液混合时不存在体积与温度的变化)
尽管亚马孙热带雨林是世界上保护得较好的一片原始森林,但其面积正在日益缩减。近年来,雨林遭受破坏的速度非但没有被遏制住,还有加快的趋势,仅在1999年至2007年的8年间,就消失了近1500平方公里。热带雨林的破坏加速了气候变暖,并将给人类带来灾难性后果。一
下列属于房地产间接投资具体形式的有()。
某物业服务企业针对业主和使用人对企业物业服务相关费用开支的情况出现不太满意的情况,率先推出物业服务承诺制度和财务公开制度,深受业主的信任和支持。该企业同时还主动提出实行酬金制的物业服务收费办法,不仅有利于企业强化成本控制,也可更进一步取信于业主和使用人。这
你们企业发现食品质量问题,被媒体曝光,现在要安排一个新闻发布会以消弭负面影响。如果你是企业负责人,面对媒体的质询,你会如何回应?请现场模拟一下。
按照10亩草场养1只羊的标准计算,锡林郭勒盟20世纪50年代有2.67亿亩可利用草场,20世纪60年代的合理载畜量是2500万个羊单位;现在,却减少到了1040.2万个羊单位。而且目前,草场的实际载畜已经达到2450.9万个羊单位。敖日布介绍,锡林郭勒
StudentshavebecomeobsessedwithbuildingimpressiveCVs.Butisn’ttheremoretolife(1)_____layingthefoundationsforyour
最新回复
(
0
)