首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下图所示的二叉树进行顺序存储(根结点编号为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
39
问题
对下图所示的二叉树进行顺序存储(根结点编号为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
程序员上午基础知识考试
软考初级
相关试题推荐
UNIX操作系统的基本结构不包括(35)。
认证(Authentication)是防止(55)攻击的重要技术。
填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为______,现应填入_______。_______
规定数据与控制信息的结构或格式是属于网络协议中的(29)要素。
在Excel中,设A1单元格的值为23,A2单元格的值为26,若在A3单元格中输入A1一A2,则在A3单元格中的内容为(1);若在A3单元格输入公式“=TEXT(A2.“¥0.00”)”,则A3单元格的值为(2)。(1)
设有一个关系emp—sales(部门号,部门名,商品编号,销售数),查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下:SELECT部门号,部门名,AVG(销售数)AS平均销售数FROM
显示器的性能指标主要包括(1)和刷新频率。若显示器的(2),则图像显示越清晰。(2)
在进行分类汇总前,应先对数据清单中的记录按(16)进行排序;选择“数据/分类汇总”命令,并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内,选择要进行汇总的(17)字段,再点击确认键。
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
某市场调研公司对品牌商品销售情况进行调查后,得到下图(a)所示的销量统计数据。将图(a)所示的销售量按产品类别分类汇总,得到如图(b)所示的汇总结果。在进行分类汇总前,应先对图(a)的数据记录按(2)字段进行排序;选择“数据/分类汇总”命令,在弹出的“
随机试题
_______是用来约束网络从业人员的言行,指导他们的思想的一整套道德规范。
与肾小管主动重吸收葡萄糖有关的离子是
王某因贪污罪被某市中级人民法院一审判处死刑,缓期二年执行。判决后王某未上诉,人民检察院也未抗诉,市中级人民法院遂在抗诉、上诉期满后第二天报请省高级人民法院核准。省高级人民法院不得作出下列哪项处理?()
常用水泥的技术要求主要包括()。
案例一:2004年6月何先生与王女士结婚,2007年5月王女士作为投保人为何先生投保了一份定期寿险,同时王女士为惟一受益人。二人婚后无子女。何先生的父母尚在。根据案例一,回答下列问题:2008年9月双方因感情不和办理了离婚手续,同年10月何先生发生交
资料(一)X公司的母公司是X集团,X公司于2003年首次公开发行股份并在上海证券交易所上市。X集团持有X公司80%的股份,自X公司成立至今该股权比例未发生变动。X公司主要从事环保机械设备的生产和销售以及新能源技术的研究开发。近年来,随着
若游客投诉时,态度蛮横,气氛紧张,无任何缓和余地,地方导游应该()。
软件测试原则中指出“完全测试是不可能的”,主要原因是______。A.输入量太大、输出结果太多以及路径组合太多B.自动化测试技术不够完善C.测试的时间和人员有限D.仅仅靠黑盒测试不能达到完全测试
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
A——appealbody B——bundledadditionalservicesC——charitabletrust D——deficiencyclaimE——equipment
最新回复
(
0
)