首页
登录
从业资格
二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标
二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标
资格题库
2022-08-02
75
问题
二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为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]NowI’mgoingtotellyoutheresultofthecustomersurveyw
______istheflightlessbirdwhichhasbecomeasymbolofNewZealand.A、EmuB、Ki
【B1】[br]【B3】A、movingB、enteringC、pouringD、reactingA此题考查动名词词义。解题关键在于题干中的介词in
下列关于砌块砌体施工工艺的基本规定中,错误的是()。A.灰缝厚度宜为15mm
观察交换机状态指示灯初步判断交换机故障,交换机运行中指示灯显示红色表示()A.
某工程人工费结算收入为84万元,实际支出为91万元,则人工成本降低率为()。A.
湖北以在洞庭湖之北而得名,但在地理上提的最多的却是长江。她影响着整个湖北的气候,
ABC会计师事务所的A注册会计师负责审计甲公司2020年度财务报表,与
某220kV线路的某耐张段,代表档距430m,γ1=3.4X1O-2N/(m?
某锅炉烟气烟尘粒径较小,须执行特别排放限值标准,宜优先选用的除尘器类型是( )
最新回复
(
0
)