首页
登录
从业资格
二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标
二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标
资格题库
2022-08-02
79
问题
二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为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进行操作,则该调度()
随机试题
HowDoestheEarthMakeDiamondsAyoungAfricantribesm
[originaltext]Wethinkofaerobicsasbeingahighimpactactivitybutactu
Cellscannotremainaliveoutsidecertainlimitsoftemperatureandmuchna
Formostpeople,keepingfitinvolvesanestablishedexerciseroutinebuilta
甲公司为国有大型集团公司,实施多元化经营。结合集团发展战略,董事会对集团公司20
主要兴奋大脑皮层的药物是()A.贝美格 B.咖啡因 C.二甲弗林
根据所给图表资料回答问题 2011年7月轿车产量占汽车产量的比重与
某房地产开发项目的四个开发经营方案F1、F2、F3、F4的开发经营期相同,投资大
A.当归 B.鹿茸 C.墨旱莲 D.沙苑子 E.熟地黄既补血,又活血的药
A.局部按摩 B.观察,局部不进行处理 C.舌系带延长术 D.上颌结节修整
最新回复
(
0
)