首页
登录
从业资格
对下面的二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 M
对下面的二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 M
admin
2022-08-02
68
问题
对下面的二叉树进行顺序存储(用数组 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
解析
以下列二叉树的顺序存储如下图:
因此要为题干中B的子树构造一些虚拟的结点,所以 D、E、F 对应的数组元素下标为6、7、14。
转载请注明原文地址:https://tihaiku.com/congyezige/2408467.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
程序中全局变量的存储空间在()分配。A.代码区 B.静态数据区 C.栈区
内存按字节编址,从A1000H到B13FFH的区域的存储容量为()KB。A.3
内存按字节编址,地址从A4000H到CBFFFH,共有()字节。若用存储容量为
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()A.关键字被
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
一个程序的控制流图中有5个结点,8条边,在测试用例数最少的情况,确保程序中每个
数据库是按照一定的数据模型组织、存储和应用的( )的集合。A.命令 B.程序
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(
随机试题
Apioneeringheadteacheriscallingforallsecondaryschoolstofollowhis
Hollywoodhasamessageforscientists:Ifyouwantsomethingthat’s100%ac
关于国家对数字出版产品的管理,说法正确的是()。A.导向正确是对数字出版产
2021年第一季度各月稀土及其制品出口额的同比增量排序正确的是:A.2月>3
从( )等维度可以观察分析员工的工作积极性。A.态度 B.能力 C.责任心
某公司于5年前以出让方式取得一宗面积2000m2的40年使用权的土地,并于3年前
从培训的方式来看,培训可以分为()。A.职内培训 B.职外培训 C.脱产培
多根多处肋骨骨折引起纵隔扑动的主要原因是A.伤侧胸膜腔负压消失 B.健侧胸膜腔
聚乙二醇A.增溶剂 B.助溶剂 C.潜溶剂 D.着色剂 E.防
最新回复
(
0
)