首页
登录
从业资格
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
练习题库
2022-08-02
75
问题
对下图所示的二叉树进行顺序存储(根结点编号为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%,
随机试题
蛋白质种子与淀粉种子相比,吸水后种子体积( )。A.增加更大 B.没有增加
关于布洛芬的描述正确的是()A:不能用于风湿疼痛 B:可缓解各种慢性关节炎的
A.长于消食止泻B.善于消食化积C.具有止血、止泻的功效D.善于凉血止血E.长于
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A.如
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
在土石坝抗震设计中,以下措施有利于提高土石坝的抗震强度和稳定性的是()。 A
若张某在某期货公司任职期间,隐匿或者故意销毁依法应当保存的会计凭证、会计账簿、财
下列关于城镇土地使用税的表述中,正确的有( )A.城镇土地使用税采用有幅度的差
A.0AB.0.1AC.—0.1AD.100A
关于施工现场临时用电的做法,正确的是()A、总配电箱设置在靠近外电电源处B、开
最新回复
(
0
)