首页
登录
从业资格
二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标
二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标
资格题库
2022-08-02
78
问题
二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为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进行操作,则该调度()
随机试题
Allovertheworldmenandwomenandboysandgirlsenjoysports.Sportshelp
InVerity’snewseriesColorMeHealthy,shelooksattheways______.[br][ori
[originaltext]M:Mary,wouldyoujoinmefordinnertonight?W:Youtreatedme
在图书发行业一般都采用的堆码法是()。
下列关于使用香港机构证券投资咨询服务的业务规范中,错误的是()。A.香港
患者经期小腹胀痛不适,有灼热感,平时小腹疼痛,经前加剧,经血量多或经期长,色黯红
人类维生素D的最主要来源是( )。A.日光照射皮肤产生 B.食入动物肝脏产生
关于铁路运输的特点,下列说法不正确的是()。A、运行速度较快B、运输过程受自然
银团贷款的日常管理工作主要由()负责。 A.牵头行B.参加行 C.代理行
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
最新回复
(
0
)