欢迎访问第一题库!

对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点

第一题库 分享 时间: 加入收藏

考试:初级软件水平考试

科目:(初级)程序员(在线考试)

问题:

对下图所示的二叉树进行顺序存储(根结点编号为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

答案:


解析:


相关标签:

(初级)程序员     结点     数组     一维     别为     编号    

热门排序

推荐文章

某机器字长为n,最高位是符号位,其定点整数的最大值为( ) 阅读以下说明,回答问题1~3,将解答填入答题纸的对应栏内。某公司的网络拓扑结构如图3-1所示。其中的DHCP server安装的Linux系统。【问题2】(6分)若内部网络PC1上用户私自安装了dhc 在以下基于配置库的变更控制的图示中,①应为( )。 某监理单位承担了一个信息系统工程全过程的监理 工作在应用系统建设过程中,由于工期紧张,成本有限,监理工程师按照承建单位的进度计划严格进行跟踪检查,并要求承建单位对A、B、C、D四个重要活动进行成本优化 阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司上网用户较少(约50台上网机器),因此公司网管申请了公网IP地址(117.112.2.101/30),拟通过NAT方式结 某项目的利润预期(单位:元)如下表所示,贴现率为1 0%,则第三年结束时利润总额的净现值约为( )元 若一棵二叉树的高度(即层数)为h,则该二叉树( )。 若某文件系统的目录结构如下图所示,假设用户要访问文件fault.swf,且当前工作目录为swshare,则该文件的全文件名为(请回答此题),相对路径和绝对路径分别为( ) 若某文件系统的目录结构如下图所示,假设用户要访问文件fault.swf,且当前工作目录为swshare,则该文件的全文件名为( ),相对路径和绝对路径分别为(请回答此题) 某Excel成绩表如下所示,若在G13单元格中输入(),则G13单元格为平均成绩不及格的学生数。假设学生平均成绩分为优秀(平均成绩≥85)、及格(60≤平均成绩<85)和不及格(平均成绩<60)三个等
221381
领取福利

微信扫码领取福利

微信扫码分享