首页
登录
从业资格
对下面的二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 M
对下面的二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 M
admin
2022-08-02
54
问题
对下面的二叉树进行顺序存储(用数组 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,则该二叉树为(
随机试题
【B1】[br]【B9】A、availableB、responsibleC、conventionalD、convenientAavailable意为
Thedeclineofcivilityandgoodmannersmaybeworryingpeoplemorethancri
[originaltext]W:You’realwaysworkingaroundthehouseonweekends.Youmuste
项目承建方在立项管理过程中,应从多个角度对项目进行论证,以下通常不属于承建方项目
依照胜任素质模型的分类,区分“能胜任工作者但绩效表现并不出色者”和“不能胜任工作
温经汤的君药为A.当归、川芎B.人参、半夏C.阿胶、麦冬D.吴茱萸、桂枝E.丹皮
颜色随pH不同而改变,酸性条件下显红色,较强碱性下显蓝色的是A:黄酮醇B:查耳
工作人员不准在SF6设备防爆膜附近停留。若在巡视中发现异常情况,应()。立即报告
衡量市场绩效的指标不包括()。A.产业的资源配置效率 B.企业内部效率 C
下列不属于农村集体经济统计目的的是()。A.反映农村集体经济发展的实际情况
最新回复
(
0
)