首页
登录
从业资格
二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标
二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标
资格题库
2022-08-02
85
问题
二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为( );若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针),则该链表的所有结点中空指针的数目为( )。
问题1选项A.6B.10C.12D.15问题2选项A.6B.8C.12D.14
选项
答案
DB
解析
用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,实际上存储的是这棵二叉树对应的完全二叉树,因此需要的存储空间为2n-1=15(n为二叉树层数)。如下图所示:
釆用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针);如下图所示:
空指针数量为8。
转载请注明原文地址:https://tihaiku.com/congyezige/2409657.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储
关于视图的叙述,错误的是( )。A.视图不存储数据,但可以通过视图访问数据
数据库的视图、基本表和存储文件的结构分别对应( )。A.模式、内模式、外模式
NOSQL数据库的四大分类是指()A.键值存储数据库,列存储数据库,文档型数
在数据库管理系统中,以下SQL语句书写顺序正确的是()A.SELECT→FRO
查找算法中,()要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
在常见的数据结构中,()是只能通过访问它的端来实现数据存储和检索的一种线性数
以下是平行数据库的四种体系结构,在()体系结构中所有处理器共享一个公共的主存储
如右图所示的调度,其中事务T1、T2仅对数据项A、B进行操作,则该调度()
随机试题
[originaltext]M:Excuseme.Haveyoubeenwaitinglong?W:Abouttenminutes.M
China’seconomy,oncereliantonstatespendinginheavyindustry,hasincre
Femi,MartinandJamescatchtraintogotothesamedestination.Femicatchest
食物中长期缺乏维生素B1易引起A.阴囊炎 B.癫皮病 C.败血病 D.脚气
王先生,55,汉族,文职人员,身高175Cm,体重80kg,腰围92Cm,血压1
最佳健康模式强调的是A.促进健康与预防疾病 B.治疗疾病与康复护理 C.恢复
鼠疫杆菌感染常引起A.中性粒细胞渗出 B.单核细胞渗出 C.淋巴细胞渗出
在外资股发行的国际推介与分销中,预路演是指由()的有关人员去拜访特定的投资者,了
证券公司可以利用证券资金账户为客户存取、划转期货保证金。()
下列建筑电气产品中,属于用电设备的是()。A.照明配电箱 B.电容补偿柜
最新回复
(
0
)