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

admin2010-01-17 47

问题将含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)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2007年11月下午试题四)【说明】图3—17是某企业网络拓扑结构。其中，图中各项说明如下。●Router是屏蔽路由器。●Fi

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61．100．13．0／24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图2．133所

(49)不属于计算机病毒防治策略。

在使用Windows操作系统时，单击Windows窗口右上方的按钮，可以将窗口(9)；当用户将打开的4个窗口平铺排列时，有(10)个窗口处于激活状态。

OSI网络管理体系定义的管理信息库(MIB)是一个(61)。

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

以下关于SET协议的叙述中，错误的是(54)。

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

试述太平天国农民战争的意义。

阅读《答李翊书》中的一段文字，然后回答问题。气，水也；言，浮物也。水大而物之浮者大小毕浮。气之与言犹是也，气盛则言之短长与声之高下者皆宜。……“气”和“言”指的是什么?

关于犯罪嫌疑人、被告人逃匿、死亡案件违法所得的没收程序，下列哪一说法是正确的?(2012年试卷2第38题)

以下对爆破作业描述不正确的是()。(1)雷雨季节宜采用电雷管起爆法起爆。(2)炸药反应不完全时，不会引起有毒气体含量增加。(3)同一爆破网络应使用同厂、同批、同型号的电雷管。(4)处理盲炮时进行安全警戒。

行业的成长实际上是指(　　)。

企业会计方法和程序前后各期(　　)。

根据《企业所得税法》及其实施条例的有关规定，不得提取折旧的固定资产是()。

出境旅游领队带领旅游团入中国境的服务包括()

(2015·河南)既是课程标准的具体化，也是师生进行教学的主要依据的是教科书。()

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2007年11月下午试题四)【说明】图3—17是某企业网络拓扑结构。其中，图中各项说明如下。●Router是屏蔽路由器。●Fi

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61．100．13．0／24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图2．133所

(49)不属于计算机病毒防治策略。

在使用Windows操作系统时，单击Windows窗口右上方的按钮，可以将窗口(9)；当用户将打开的4个窗口平铺排列时，有(10)个窗口处于激活状态。

OSI网络管理体系定义的管理信息库(MIB)是一个(61)。

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

以下关于SET协议的叙述中，错误的是(54)。

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

试述太平天国农民战争的意义。

阅读《答李翊书》中的一段文字，然后回答问题。气，水也；言，浮物也。水大而物之浮者大小毕浮。气之与言犹是也，气盛则言之短长与声之高下者皆宜。……“气”和“言”指的是什么?

关于犯罪嫌疑人、被告人逃匿、死亡案件违法所得的没收程序，下列哪一说法是正确的?(2012年试卷2第38题)

以下对爆破作业描述不正确的是()。(1)雷雨季节宜采用电雷管起爆法起爆。(2)炸药反应不完全时，不会引起有毒气体含量增加。(3)同一爆破网络应使用同厂、同批、同型号的电雷管。(4)处理盲炮时进行安全警戒。

行业的成长实际上是指( )。

企业会计方法和程序前后各期( )。

根据《企业所得税法》及其实施条例的有关规定，不得提取折旧的固定资产是()。

出境旅游领队带领旅游团入中国境的服务包括()

(2015·河南)既是课程标准的具体化，也是师生进行教学的主要依据的是教科书。()

行业的成长实际上是指(　　)。

企业会计方法和程序前后各期(　　)。