将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为(39)。

admin2010-01-17 53

问题将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为(39)。

选项 A、24
B、25
C、23
D、无法确定

答案A

解析本题考查完全二叉树的性质。如果深度为k，有n个结点的二叉树中的结点能够与深度为k的顺序编号的满二叉树从1到n标号的结点相对应，则称这样的二叉树为完全二叉树。完全二叉树具有这样一条性质：如果对一棵有n个结点的完全二叉树的结点按层序编号(从第1层到第[log2n]+1层，每层从左到右)，则对任一结点i(1≤i≤n)，有：如果i=1，则结点i无双亲，是二叉树的根；如果i＞1，则其双亲是结点

。题目中给出的是编号为49的结点，其双亲结点应该是49/2取整，那么结果为24。

转载请注明原文地址:https://kaotiyun.com/show/MqjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为(39)。

程序员上午基础知识考试

软考初级

使用Word时，若要创建每页都相同的页脚，则可以通过(14)按钮，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中，应当使用(15)。

由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

Wordsofthebasicwordstockdenotethemostcommonthingsandphenomenaoftheworldaroundus.Whichofthefollowingwordsi

根据领导基本职能的不同，可以把领导绩效划分为

X线机主电路工作方式有：

不用于抗心律失常的药物有

在我国境内居住满1年而不满5年的个人，在我国缴纳个人所得税的所得包括(　　)。

下图示意某城市20世纪80年代和90年代平均人口年变化率，当前该城市中人口约1300万。据此完成下题。20世纪90年代和80年代相比，该城市()。

初中生小丽希望得到教师的认可、同伴的肯定。这属于()

下列关于法律的含义的说法，正确的是()

已知二次型f(x1，x2，x3)=4x22-3x32+4x1x2-4x1x3+8x2x3．写出二次型f的矩阵表达式；

お母さんは子供________シャツを洗わせます。

将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为(39)。

程序员上午基础知识考试

软考初级

使用Word时，若要创建每页都相同的页脚，则可以通过(14)按钮，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中，应当使用(15)。

由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

Wordsofthebasicwordstockdenotethemostcommonthingsandphenomenaoftheworldaroundus.Whichofthefollowingwordsi

根据领导基本职能的不同，可以把领导绩效划分为

X线机主电路工作方式有：

不用于抗心律失常的药物有

在我国境内居住满1年而不满5年的个人，在我国缴纳个人所得税的所得包括( )。

下图示意某城市20世纪80年代和90年代平均人口年变化率，当前该城市中人口约1300万。据此完成下题。20世纪90年代和80年代相比，该城市()。

初中生小丽希望得到教师的认可、同伴的肯定。这属于()

下列关于法律的含义的说法，正确的是()

已知二次型f(x1，x2，x3)=4x22-3x32+4x1x2-4x1x3+8x2x3．写出二次型f的矩阵表达式；

お母さんは子供________シャツを洗わせます。

在我国境内居住满1年而不满5年的个人，在我国缴纳个人所得税的所得包括(　　)。