首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为___________
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为___________
admin
2020-05-13
70
问题
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为________________。
选项
A、10、11、12
B、12、24、25
C、11、12、13
D、11、22、23
答案
D
解析
本题考查数据结构基础知识。按照题中所述,编号为i的结点对应到数组BT中下标为i的元素。相对于父节点,左孩子节点的编号为父节点的2倍、右孩子结点的编号为父节点的2倍再加1,因此,结点E的下标为2,其右孩子结点F的下标为5,F的右孩子结点G的下标为11,G的左孩子结点下标为22、右孩子结点下标为23。
转载请注明原文地址:https://kaotiyun.com/show/EpVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
当透明桥转发一帧时,需在路径选择表中查找该帧的目的地址。如果查找不到,透明桥将(29)。
接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过 SNMP的(57)报文传输给管理进程的。
根据MAC地址划分为VLAN的方法属于______。A.静态划分B.动态划分C.水平划分D.垂直划分
11b将速率扩充至(66)Mb/s,并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整,亦提供了MAC层的访问控制和加密机制,从而达到了与有线网络相同级别的安全保护,成为目前IEEE 802.11系列的主流产品。而802.11b
下面是交换机完成端口配置的过程,请根据题目要求,完成下列配置。Switch(config)#interfacef0/7(进入端口7配置模式)Switch(config-if)#_____(设置端口为静态VLAN访问
在定点二进制运算中,减法运算一般通过________来实现。
用某高级程序设计语言编写的源程序通常被保存为_________。
在测试线路的主要指标中,________是指一对相邻的线通过电磁感应所产生的耦合信号。
Amanagementdomaintypicallycontainsalargeamountofmanagementinformation.Eachindividualitemof(1)informationisan
以下关于以太网交换机的叙述中,正确的是(20)________________。
随机试题
________是电子商务的首要问题。()
淋症临床上有六淋之分,若湿热客于下焦,膀胱气化不利,小便灼热刺痛,则为湿热蕴久,阻滞经脉,脂液不寻常道,小便混浊不清,而为
患者男,47岁。近期出现双侧指间关节疼痛较重,伴发关节肿胀、畸形,呈“鹅颈样”。关节外表现不包括
关于新月公司章程的制定和批准的,下列说法正确的是()。
自流入排水管内的污、废水是在非满流情况下排除,其上部未充满水流的空间的作用如下,其中不正确的是()。
系统软件通常包括()。
关于人力资源的特征的说法,正确的是()。
从筹资的角度,下列筹资方式中筹资风险较小的是()。
当经济出现停滞同时又存在通货膨胀即滞胀时,国家应采取的政策组合为()。
设常数0<a<1,求
最新回复
(
0
)