首页
登录
从业资格
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
练习题库
2022-08-02
77
问题
对下图所示的二叉树进行顺序存储(根结点编号为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%,
随机试题
Thereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.
某交易者以7340元/吨买入10手7月白糖期货合约后,下列符合金字塔式增仓原则操作的是()。A、白糖合约价格上升到7350元/吨时再次买入9手合约
操纵证券、期货市场表现为利用资金、信息等优势或者滥用职权操纵市场、制造市场假象,
A.发B.爪C.唇D.舌E.皮血之余为
在免疫测定项目中,“即刻法”质控的要求是A.2次以上测定结果B.3次以上测定结果
根据《建设工程安全生产管理条例》,施工单位主要负责人的安全职责有( )。 A
案例分析法又称( )。A.特别任务法 B.案例研究法 C.个案分析法 D
截至2007年上半年末,在所登记的私营企业中上海的私营企业户数比重庆的私营企
投资项目决策分析与评价的基本要求包括贯彻落实科学发展观、资料数据准确可靠和()
下列关于工业管道,施工前具备的条件说法错误的是()。A.工程设计图纸及其他技术
最新回复
(
0
)