首页
登录
从业资格
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
练习题库
2022-08-02
66
问题
对下图所示的二叉树进行顺序存储(根结点编号为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/2416798.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
在UML中,( )描述了在一个用例或操作的执行过程中以时间顺序组织的对象之间的
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序
( )是使用电容存储信息且需要周期性地进行刷新的存储器。A.ROM B.DR
某市场调研公司对品牌商品销售情况进行调查后,得到下图(a)所示的销量统计数据。将
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串(
若某算术表达式用二叉树表示如下,则该算术表达式的中缀式为(1),其后缀式为(2)
假设某计算机系统中进程的三态模型如下图所示,那么图中的a、b、c、d处应分别填写
云存储系统通过集群应用和分布式存储技术将大量不同类型的存储设备集合起来协调工作,
一组无逻辑关系的语句在程序中多处出现,为了节省存储空间,把这些语句放在一个模块中
随机试题
Therearecockroaches(蟑螂)everywhereonEarthexcepttheplacesthatarecove
【B1】[br]【B2】A、overB、underC、toD、upC空白处应该是一个能与动词betied构成搭配的介词,[C]to和[D]up可以
若有字符串“software”,则其长度为3的子串有( )个。A.5 B.6
1960年,法国总统戴高乐听到法国成功试验原子弹的消息后高呼:“法国万岁!从今天
下列哪项不属足太阴经的主治范围?( )A.妇科病 B.口舌病 C.前阴病
仓库分类中,按保管物品种类的多少,可分为()。 A.普通仓库 B.封闭
骨骼肌收缩过程中作为钙受体的蛋白是( )。A.肌球蛋白 B.肌动蛋白 C.
(2017年真题)半衰期大于24h的药物通常选择( )A.2~3个半衰期给药1
下列各项中,不应计入管理费用的是( )。A.发生的排污费 B.发生的董事会费
在非地震区,最有利于抵抗风荷载作用的高层建筑平面形状是()。A.菱形 B.正
最新回复
(
0
)