首页
登录
从业资格
对下面的二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 M
对下面的二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 M
admin
2022-08-02
64
问题
对下面的二叉树进行顺序存储(用数组 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,则该二叉树为(
随机试题
TheUnitedStates【C1】______alargepartoftheNorthAmericancontinent.Its
[originaltext]M:JoiningusnowisDr.JoanneGetsy,medicaldirectoroftheDr
Whilemostarmiesintheworldshuntheiruse,andmilitaryauthoritiesexcl
国有土地使用证属A2类资料。
残髓炎最有价值的诊断指证为A.电测试 B.病史 C.去除原充填物检查患牙根管
“塞因塞用”不适用于A脾虚腹胀 B血虚便秘 C血枯经闭 D肾虚尿闭 E血
幼儿园课程设计目标模式的含义及特点是什么?
投资基金的创立和运行涉及( )。A.政府 B.投资人 C.发起人 D
课堂管理始终制约着()和()的有效进行,具有促进和维持的功能
某市为了科学准确地分析本市的安全生产状况,组织各生产经营单位开展生产安全事故统计
最新回复
(
0
)