首页
登录
从业资格
对下面的二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 M
对下面的二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 M
admin
2022-08-02
53
问题
对下面的二叉树进行顺序存储(用数组 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,则该二叉树为(
随机试题
[originaltext]Georgehadstolensomemoney,butthepolicehadcaughthima
病理性的持续睡眠状态,可被唤醒,并能正确回答问题称为()(2008)A.
牛蒡子的应付规格是A.牛蒡子 B.牛子 C.炒牛蒡子 D.鼠黏子
A.压力蒸气灭菌 B.干热灭菌 C.干粉消毒 D.环氧乙烷气体灭菌 E.
有关慢性支气管炎患者的治疗措施,错误的是A.缺氧明显者可给予低流量吸氧 B.急
中国共产党创建初期,集中主要精力()。A.发展党的组织 B.领导工人运动
在控制性详细规划的各项指标中,不用百分比表示的有( )。A.绿地率 B.容积
岗位人员规范,即在岗位系统分析的基础上,对某类岗位员工的( )、胜任能力等方面
虚拟企业建立了覆盖供应商、制造商、分销商及顾客的信息网络,这一网络的触角几乎延伸
e=20.33岁,表示A.该受试对象实际存活了20.33年 B.活满60岁的人
最新回复
(
0
)