首页
登录
从业资格
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
练习题库
2022-08-02
79
问题
对下图所示的二叉树进行顺序存储(根结点编号为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%,
随机试题
Completethenotesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.Other
Coffeeincrisis:Thebitterendofourfavoritedrink?A)Aswe
实施标准化管理应注意哪些事项?
室性心动过速患者的心电图特征性表现为A.QRS波增宽,时限超过0.11秒 B.
用金属薄板作保冷结构的保护层时,保护层接缝处的连接方法除咬口连接外,还宜采用的连
在购回本公司股票时,支付的价款超过面值总额的部分()A.首先冲减资本公积
患者女性,甲亢行甲状腺次全切除术后,术后第3天患者出现手足抽搐,此时最便捷而有效
设在变形缝处附近的防火门,应满足以下()条件。Ⅰ、应设在楼层数较多的一侧;Ⅱ、
某厂是一家民营企业,由一间手工玩具作坊发展而来,在多年的商场竞争中逐步发展壮大,
(2021年真题)下列属于普通诉讼当事人的有()。A.原告 B.原告的代理人
最新回复
(
0
)