首页
登录
从业资格
二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标
二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标
资格题库
2022-08-02
82
问题
二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为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:Hello?W:Hello,I’mcallingabouttheapartmentthatwasadve
BlairAdmitsNeverHavingSentFlowerstoHisWifeBritishPrimeMinisterTon
说明:为你的上司DavidJones总经理写一封致歉信给SmithHubert先生,日期为2005年3月18日。内容如下:你非常抱歉,无法赴周一的
小明和小天要去反应时实验中作被试,小明是左利手,小天是右利手。这在实验者看来,属
A.胆碱酯酶活性测定 B.高铁血红蛋白测定 C.毒物检测 D.乙醇定性检测
A.产后缺乳 B.恶露不绝 C.子晕 D.子痫 E.产后乳汁自出以上各项
以下预防计算机病毒的方法无效的是()。A.尽量减少使用计算机 B.不非法复制及
注册会计师应当进行应付账款函证的情况不包括()。 A.控制风险较高 B.应
一日,张某将路人打晕,欲取走其财物,这时,熟人王某正好经过,于是,张某让王某帮忙
重症肌无力患者应避免应用的药物是( )。A.万古霉素 B.盐酸小檗碱 C.
最新回复
(
0
)