首页
登录
从业资格
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标
最全题库
2022-08-02
27
问题
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为( 请作答此空);若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针),则该链表的所有结点中空指针的数目为()。
A.6B.10C.12D.15
选项
A.6
B.10
C.12
D.15
答案
D
解析
采用顺序存储结构存储二叉树时,一般的二叉树也必须按照完全二叉树的形式存储,需要填上一些不存在的"虚结点"。题中二叉树的高度为4,需要的存储空间为24-1=15,如下:
可见,空指针的数目为8。
转载请注明原文地址:https://tihaiku.com/congyezige/2408461.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于Cache(高速缓冲存储器)的叙述中,不正确的是()。A.Cache的
虚拟存储管理系统的基础是程序的()理论,这个理论的基本含义是指程序执行时往往会
虚拟存储管理系统的基础是程序的(请作答此空)理论,这个理论的基本含义是指程序执行
若用256KX8bit的存储器芯片,构成地址40000000H到400FFF
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()A.关键字被
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一
以下对存储过程的叙述中,不正确的是()A.存储过程可以定义变量 B.存储过程
将存储过程p1的执行权限授予用户U2的SQL语句为:GRANT()ONPRO
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(
随机试题
Thefollowingisanadvertisement.Afterreadingit,youarerequiredtocomplet
Asifyouneededanotherreasontohatethegym,itnowturnsoutthatexerc
Makeyourpayroll(工资表)fasterandeasierwithourEasyOnlinePayroll!
[originaltext]W:He’shere.Bye,Dad.M:Wait,wait,wait...Whereareyougoin
根据K线理论,K线实体和影线的长短不同所反映的分析意义不同。譬如,在其他条件相同
1.题目:圆的周长 2.内容 3.基本要求: (1)试讲时间约10分钟
正常情况下,原尿与血浆含量不同的成分是A.蛋白质的含量 B.钠的含量 C.葡
《变电评价管理规定》要求评价人员在现场评价工作应针对()设备做好安全准备工作带电
下面的文学形象中不属于吝啬鬼典型的是()。A.《叶甫盖尼?奥涅金》中的叶甫盖
当产品的每个不同子市场有不同偏好的消费群体时,银行可以采用市场型营销组织结构。(
最新回复
(
0
)