首页
登录
从业资格
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
练习题库
2022-08-02
76
问题
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标分别为1、2、3, 可推出结点G、K和H在数组BT中的下标分别为( )。
A.10、11、12B.12、24、25C.11、12、13D.11、22、23
选项
A.10、11、12
B.12、24、25
C.11、12、13
D.11、22、23
答案
D
解析
元素G为F的右子树,其下标为2F+1;F为元素E的右子树,其下标为2E+1,E的下标为2,因此G=2*(2*2+1)+1=11;K=2G=22;H=2G+1=23;
转载请注明原文地址:https://tihaiku.com/congyezige/2417972.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
瀑布模型表达了一种系统的、顺序的软件开发方法。以下关于瀑布模型的叙述中,正确的
折半(二分)查找方法对查找表的要求是()。A.链表存储结构,元素有序排列
若算术表达式“a*(b-c)+d”采用二叉树描述,则合理的树结构为()。
多媒体计算机与普通计算机的主要区别是多媒体计算机增加了()。A.存储信息的实
以下关于图及其存储结构的叙述中,正确的是()。A.无向图的邻接矩阵一定是对称
对具有n个元素的顺序表(采用顺序存储的线性表)进行()操作,其耗时与n的大小
设数组a[0..m,1..n]的每个元素占用1个存储单元,若元素按行存储,则数组
某有限自动机的状态图如下图所示,其特点是()。 A.仅识别以0开始以1结尾
以下关于C/C++程序变量的叙述中,错误的是()。A.变量实际上是存储位置的
在下图所示的工作表中,若学生的最终成绩等于平时成绩的30%加上考试成绩的70%,
随机试题
Whatdowemeanbyasatisfactorystandardofliving?Obviously,itmustinc
他们认识了三年,二人同是羞涩内向,个性保守。他从没有在她面前提过爱,然而,她依稀可从他羞涩眼眸中察觉到那一股灼灼爱意。几次三番,她向他暗示鼓励,他却仍是
ThreeEnglishdictionariespublishedrecentlyalllayclaimtopossessinga
[originaltext]W:Hello,Mike.I’mfromthelocalnewspaperthe"Dailypost"and
C
第三世界的民族主义思潮对于争取民族独立,反帝、反植、反对外来干涉起到了积极作用,
若事务T1已经给数据A加上了共享锁,则事务T2()。A.只能再对A
基础心理学是研究()。 (A)正常成人心理现象的心理学基础学科 (B
A.血尿酸升高 B.支气管痉挛 C.血钠升高 D.外周血肿 E.血钾升高
产业技术政策包括()。A.研究与开发扶持政策 B.发展高技术产业政策 C.主
最新回复
(
0
)