首页
登录
从业资格
对下面的二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 M
对下面的二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 M
admin
2022-08-02
19
问题
对下面的二叉树进行顺序存储(用数组 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://www.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,则该二叉树为(
随机试题
SpeakerA:Hello,Iwanttobuysomeclothesformygirlfriendforherbirthday
Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeanin
[img]2018m1x/ct_eyyjscz2016c_eyyjscreada_0027_201712[/img]Inordertogeti
下列各句中,加点成语使用恰当的一项是()。A. B. C. D.
购物车软件组成模块中不包含()。A.购物车显示模块 B.用户交流模块
具有利尿功效的药物是A.白头翁 B.大青叶 C.穿心莲 D.射干 E.鱼
病人肢体软弱无力,行动不便属于A.瘫痪 B.痹病 C.痿病 D.痫病 E
2017年我国成年国民图书阅读率为59.1%,比上年增加0.3个百分点;报纸阅读
某二级多层陶瓷制品仓库,建筑高度20m。东侧为无门窗洞口的防火墙,其他外墙均为
不直接参与肽链合成过程的物质是( )。A.mRNA B.tRNA C.rR
最新回复
(
0
)