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

admin2010-01-17 33

问题将含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://jikaoti.com/ti/14W7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图3一1所示。如图3-1所示，防火墙的接口①～③分别是(1)______、(2)、(3)

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业组网方案如图1-1所示。在Switch设备上配置如下命令片段，作用是(5)、(6)、(7)。[Switch]

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

下列关于1000BaseT的叙述中，错误的是(41)。＜ahref="image.gif’’＞pieture＜/a＞＜imgsrc="image.gif’’alt="picture"＞

客户端通过代理服务器Server访问Internet的连接方式如下图所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(55)；为IP地址为192.168.0.100的PC配置默认网关，应

RMON警报组的实现是基于(60)的实现。当RMON警报组alarmStartupAlam=3时，在图4-6所示的信号变化图上，将产生(61)次的报警。

某台24个端口的100BASE-Tx交换机，每个端口在半双工通信状态下的最大数据速率为(35)。

ADSL中使用的DMT调制技术是采用(33)；FDDI网络中使用的是(34)。

贵金瓷冠的金属基底冠有瓷覆盖部位的厚度最少为

甲电子公司与乙电脑公司签订合同，并约定一切纠纷均提交北京仲裁委解决。随后后争议发生，在北京仲裁委的努力下，双方达成和解协议，仲裁庭根据该和解协议制作了裁决书。请问下列说法错误的是：()

建设工程档案是指(　　)

下列因素中，不能影响技术方案建设期长短的因素是()。

下列项目中，计算所得税时可以纳税调减的是()。

下列关于股票投资基本术语的说法错误的是：

宋朝在皇宫内设立()，以加强对三法司的监督。

Howmanypeoplediedinthecoalmine’sexplosion?

Gettingagoodnight’ssleephaslongbeenknowntoconsolidatetheday’smemories,movingthemfromshort-termstorageintolon

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图3一1所示。如图3-1所示，防火墙的接口①～③分别是(1)________________、(2)________________、(3)______

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业组网方案如图1-1所示。在Switch设备上配置如下命令片段，作用是(5)、(6)、(7)。[Switch]

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

下列关于1000BaseT的叙述中，错误的是(41)。＜ahref="image.gif’’＞pieture＜/a＞＜imgsrc="image.gif’’alt="picture"＞

客户端通过代理服务器Server访问Internet的连接方式如下图所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(55)；为IP地址为192.168.0.100的PC配置默认网关，应

RMON警报组的实现是基于(60)的实现。当RMON警报组alarmStartupAlam=3时，在图4-6所示的信号变化图上，将产生(61)次的报警。

某台24个端口的100BASE-Tx交换机，每个端口在半双工通信状态下的最大数据速率为(35)。

ADSL中使用的DMT调制技术是采用(33)；FDDI网络中使用的是(34)。

贵金瓷冠的金属基底冠有瓷覆盖部位的厚度最少为

甲电子公司与乙电脑公司签订合同，并约定一切纠纷均提交北京仲裁委解决。随后后争议发生，在北京仲裁委的努力下，双方达成和解协议，仲裁庭根据该和解协议制作了裁决书。请问下列说法错误的是：()

建设工程档案是指( )

下列因素中，不能影响技术方案建设期长短的因素是()。

下列项目中，计算所得税时可以纳税调减的是()。

下列关于股票投资基本术语的说法错误的是：

宋朝在皇宫内设立()，以加强对三法司的监督。

Howmanypeoplediedinthecoalmine’sexplosion?

Gettingagoodnight’ssleephaslongbeenknowntoconsolidatetheday’smemories,movingthemfromshort-termstorageintolon

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图3一1所示。如图3-1所示，防火墙的接口①～③分别是(1)______、(2)、(3)

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

建设工程档案是指(　　)