首页
登录
从业资格
对下面的二叉树进行顺序存储(用数组MEM表示),已知结点A、B、C在MEM中对应
对下面的二叉树进行顺序存储(用数组MEM表示),已知结点A、B、C在MEM中对应
admin
2022-08-02
67
问题
对下面的二叉树进行顺序存储(用数组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.键-值
随机试题
Whichofthefollowingprepositionalphrasesisanadverbialofmanner?A、Whydon
中共中央政治局委员、中宣部部长黄坤明在参观第26届北京国际图书博览会时强调,要坚
关于债券发行的允许提前偿还条款的表述,不正确的是( )。A.提前偿还支付的价格通
A.这场战役是三国时期三大战役之一 B.图中黑点处是柴桑 C.这是一场依靠火
(2016年真题)下列说法不正确的是( )。A.任何单位或者个人不得对客户的交
糖尿病患者最常见的是A.尿量少,比密升高 B.尿量多,比密低 C.尿量多,比
()是招标公开原则的重要标志之一,而且必须公开、公平和公正。A:定标 B:投
经过50多年的发展,我国台湾地区资本市场建立起由“证券交易所集中市场—上柜市场—
(2015年真题)家庭教养模式影响青少年的成长,下列各类型家庭中,能够培养青少年
(2020年真题)属于长效胰岛素类似物的药物是A.低精蛋白锌胰岛素 B.预混胰
最新回复
(
0
)