首页
登录
从业资格
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
练习题库
2022-08-02
71
问题
对下图所示的二叉树进行顺序存储(根结点编号为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处应分别填写
云存储系统通过集群应用和分布式存储技术将大量不同类型的存储设备集合起来协调工作,
一组无逻辑关系的语句在程序中多处出现,为了节省存储空间,把这些语句放在一个模块中
随机试题
WhichofthefollowingdetailsisINCORRECT?[originaltext]NowtoHollywood,
WilliamAppleton,authorofarecentbookentitledFathersandDaughters,be
ApprenticeshipshavelongbeenpopularinEurope,butworkforce-orientedhig
RecentlyasociologistfromtheUniversityofNewHampshire,MurrayStraus,
2006年8月,某市统计局在对某国有工业企业进行执法检查时,发现该企业2005年
简要论述自主学习与自学的区别。
A.环孢霉素A B.硫唑嘌呤 C.盐酸左旋咪唑 D.环磷酰胺 E.抗淋巴
除可以当场作出行政许可决定的外,行政机关应当自受理行政许可申请之日起20日内作出
甲公司为一家上市公司,为增值税一般纳税人,其存货和机器设备适用的增值税税率均为1
根据2017版FIDIC《施工合同条件》,关于工程变更的说法,正确的有()。A
最新回复
(
0
)