首页
登录
从业资格
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标
最全题库
2022-08-02
32
问题
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为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,则该二叉树为(
随机试题
Latelyyou’vebeenhearingalotofautocompaniestalkingaboutsafety.Andat
根据样本股票的种数,金融时报指数有()种指数。A、2B、3C、4D、5B根据样本股票的种数,金融时报指数分别有30种股票指数、100种股票指数
Therearemanyskillsandqualitiesthataredesirableinatranslator.The
[originaltext]RobertFrostwasborninSanFranciscoin1875andwassenta
A.泄泻、惊风、腹痛、痿痹等证 B.疳证、婴儿泄泻及脾胃虚弱 C.疳证、婴儿
A.气虚、血瘀、血热 B.脾虚、血瘀、湿热 C.气虚、肾虚、血热 D.阳虚
验收方法中,()项目可以在工程安装调试后开展的。资料检查$;$旁站见证$;$现场
人们经常听到“信息”和“控制”这两个字眼,但往往说不清它们的确切含义。实际上,我
建设工程定额按()分类,可分为劳动消耗定额、材料消耗定额、机械消耗定额。A.生
银行汇票结算与国内汇兑结算的相同点体现在( )。A.两者都可用于单位和个人的各
最新回复
(
0
)