首页
登录
从业资格
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
admin
2022-08-02
112
问题
对下图所示的二叉树进行顺序存储(根结点编号为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
解析
本题考查二叉树的基础知识。根据关系:父结点m和右孩子之间的关系式n=2m+1,父结点m和左孩子之间的关系式n=2m。可以得到G、K、H的值分别是11、22、23,D选项正确。
转载请注明原文地址:http://tihaiku.com/congyezige/2426708.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
偏瘫病人穿衣时顺序为A.健肢→患肢B.患肢→健肢C.手杖→健肢→患肢D.手杖→患
以下哪项是影响小儿生长发育的最基本因素A.神经系统发育状况 B.发育的顺序
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
一般8口的小型以太网交换机的传输方式为()。A.分组交换 B.存储转发 C.
下图所示的微机主板的①处是()插槽,②处是()接口。 A.CPU B.PCI
下图的两种编码方案分别是()。 A.①曼彻斯特编码,②双相码 B.①RZ编
随机试题
Howmuchmoneyisthestamp?[br][originaltext]M:Howmuchisthisbeautifuls
Inthehistoryofartspatronage(赞助),entrepreneurs-turned-connoisseurs(艺术
它寓意着对G20成为全球经济之桥、国际社会合作之桥、面向未来的共赢之桥的殷切期望。Theimageofthebridgeconveysearnest
[A]Filmschoolsandfilmdirectingschoolsprovideaspiringfilmstudentswitha
以“中图法”为依据的出版物发行分类,《科学社会主义理论》应归人()类目。
(2018年)某金店(增值税一般纳税人)2019年5月发生如下业务: (1
飞机的航班班次是根据( )确定的。A.运量需求 B.飞机数量 C.运输能力
可以作为构思效度的测验内比较方法包括()多选A.测验的内容效度 B.测验
下列各种物资中,应当作为企业存货核算的有()。A.委托加工材料 B.发出
(2015年真题)依据《通用安装工程工程量计算规范》(GB50856-2013)
最新回复
(
0
)