首页
登录
从业资格
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
题库
2022-08-02
57
问题
对下图所示的二叉树进行顺序存储(根结点编号为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
解析
按照“左孩子结点为2i,右孩子结点为2i+1”,且E=2的原则带入图中元素计算。
转载请注明原文地址:https://tihaiku.com/congyezige/2425066.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
子宫内膜周期性变化的顺序是A.分泌期→增生期→月经期 B.增生期→分泌期→月经
按照重要性和紧迫性把事情分成两个维度,把所有事情纳入四个象限,按照顺序灵活而有序
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
一般8口的小型以太网交换机的传输方式为()。A.分组交换 B.存储转发 C.
下图所示的微机主板的①处是()插槽,②处是()接口。 A.COM B.RJ-
IP分组头中的标识符字段能够()。A.使分段后的数据包能够按顺序重装配 B.
()不属于以太网交换机的交换方式。A.分组交换 B.存储转发式交换 C.直通
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
随机试题
Foralongtime,newspapershavebeenthechiefmeansbywhichpeoplegetth
Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thism
[originaltext](5)America’sholidayshoppingseasonstartedonBlackFriday
Angyaldescribedthecaseofamanwithadomineeringfatherwhoshowedext
DearSir,MickeyMouseisoneoftheleadingcompaniesintoyretailingloca
Feelingstressedoutorinneedofaboost?Soonyoumaybeabletoturnto
在教学过程中,素质教育强调的是( ),而不是简单地获得结果。A.记忆知识 B.
关于社会工作研究,下列说法中正确的是()。A.社会工作研究者可以是资料的收集者、
商业银行选择合作保险公司时,应当充分考虑其()。A.偿付能力状况 B.风
根据FIDIC《施工合同条件》,对投标书中明显数字计算错误的修正,正确的是(
最新回复
(
0
)