首页
登录
从业资格
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
练习题库
2022-08-02
72
问题
对下图所示的二叉树进行顺序存储(根结点编号为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处应分别填写
云存储系统通过集群应用和分布式存储技术将大量不同类型的存储设备集合起来协调工作,
一组无逻辑关系的语句在程序中多处出现,为了节省存储空间,把这些语句放在一个模块中
随机试题
Thenewlyreleaseddocumentsinconnectionwiththeprotectionofthelocalenvi
Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedevery
王某因犯故意伤害罪被判处有期徒刑3年,2007年3月刑满释放。同年1
A.虹膜红变 B.ArgyllRobertson瞳孔 C.虹膜结节 D.
急性播散性脑脊髓炎的首选治疗是A.抗病毒药物 B.肾上腺皮质激素 C.神经营
流行性出血热原发性休克的原因主要是()A.消化道大出血 B.左心衰
按照《证券交易所管理办法》,以下属于证券交易所职能的有( )。 Ⅰ.提供证券
A.腹大按之不坚,胁下胀满或痛,纳食减少 B.腹膨大如鼓,按之坚满,脘闷纳呆
根据原卫生部等九部委局《关于建立国家基本药物制度的实施意见》,政府举办的基层医疗
用来解决做什么和怎么做的问题的知识称为( )。A、感性知识 B、理性知识
最新回复
(
0
)