首页
登录
从业资格
对下面的二叉树进行顺序存储(用数组MEM表示),已知结点A、B、C在MEM中对应
对下面的二叉树进行顺序存储(用数组MEM表示),已知结点A、B、C在MEM中对应
admin
2022-08-02
82
问题
对下面的二叉树进行顺序存储(用数组MEM表示),已知结点A、B、C在MEM中对应元素的下标分别为1、2、3,那么结点D、E、F对应的数组元素下标为( )。
A.4、5、6B.4、7、10C.6、7、8D.6、7、14
选项
A.4、5、6
B.4、7、10
C.6、7、8
D.6、7、14
答案
D
解析
二叉树的顺序存储,就是用一组连续的存储单元存放二叉树中的结点;把二叉树的所有结点安排成为一个恰当的序列,反映出节点中的逻辑关系;用编号的方法从树根起,自上层至下层,每层自左至右地给所有结点编号。
对于这些结点如果没有对应的左右孩子结点,则在对应数组位置存储为空。
转载请注明原文地址:https://tihaiku.com/congyezige/2410478.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
IT资产管理包括()①为所有内外部资源(台式机、服务器、网络、存储设备)提供广
在数据库中新建存储过程的关键字是()。A.CREATEPROCEDURE
一颗5层的二叉树,其最多有()个结点,第5层最多有()个结点。
( )是指按内容访问的存储器。A.虚拟存储器 B.相联存储器 C.高速缓存
数据库通常是指有组织地、动态地存储在( );应用数据库的主要目的是解决数据(
要实现记录的物理顺序与索引项次序一致,应选择的索引类型是( )。A.HASH索
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以
在分布式数据库系统中,应用程序直接使用本结点数据的性质称为( )。A.共享性
MongoDB是一种NoSQL数据库,具体地说,是( )存储数据库。A.键值
Redis是一种NoSQL数据库,具体地说,是( )存储数据库。A.键-值
随机试题
Atnotimeandundernocircumstances______thefirsttousenuclearweapons.A、Ch
[originaltext]M:Myclassmatesarelookingforwardtothissummer.Theyallwan
血吸虫性肝硬变的肉眼特点为()A.肝表面结节粗大,大小不等 B.肝表面结节呈
下面的乐器合奏最适合为哪首歌曲伴奏?() A.巴西《狂欢之歌》 B.埃
急性心肌梗死急性期的“损伤型”心电图改变主要表现在A.R波电压降低 B.异常Q
形成于商品交易过程中的自然性融资方式是( )。A.吸收直接投资 B.经营租赁
蒙古公民高娃因民事纠纷在蒙古某法院涉诉。因高娃在北京居住,该蒙古法院欲通过蒙古驻
对建筑工程质量保证保险的投保时间的要求,通常是在建筑工程()投保。A.开
患者,16岁,发热、头痛3周,体温38~39℃,伴咳嗽。查体:表情淡漠,全身无皮
男,58岁。近半年工作压力大,经常出现差错,刚做过的事就记不起来,性格变得古怪,
最新回复
(
0
)