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

admin2010-01-17 57

问题将含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://www.kaotiyun.com/show/MqjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题四)【说明】某企业的网络安装防火墙后，其拓扑结构如图3一18所示。为图3—18中的(2)处选择合适的设备。A．远程访问服务器

阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3．16所示。请按照图3—16所示，完成防火墙各个网络接口的初始化配置。firewall(config

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

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某单位在内部局域网采用WindowsServer2008R2配置DHCP服务器。可动态分配的IP地址范围是192．168．81．10～192．168．81．100和1

关于Windows　SNMP服务，下面的论述中不正确的是(50)。如果在Windows　2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。

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

PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(50)。

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

运算器虽由许多部件组成，但核心部分是(9)。

Beautyisacuriousphenomenon,oneofpermeable,shiftingboundaries.Wemaythinkweunderstandit,【C1】______wesenseiteffor

肝细胞分泌胆汁的主要刺激物是

[2011年，第85题]在信号源(uS，RS)和电阻RL之间接入一个理想变压器，如图7．2-33所示，若uS=80sinωtV，RL=10Ω，且此时信号源输出功率最大，那么，变压器的输出电压u2等于()。

以下()不是城市变电所规划选址的要求。

监事会成员不少于3人，由公司职工代表组成，具体比例由公司章程规定。监事的任期每届为3年，监事任期届满，连选可以连任。(　　)

新增流动资金贷款额度的公式为()。

按题材分类，下列不属于中国画的是()。

Theworkersareracing______timetorepairtheroad.

Althoughdiverse,Africanmusichascertaindistinctivetraits,oneofwhichistheuseofrepetitionasanorganizingprinciple

AlmosteverydaythemediadiscoversanAfricanAmericancommunityfightingsomeformofenvironmentalthreatfromlandfills,g

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题四)【说明】某企业的网络安装防火墙后，其拓扑结构如图3一18所示。为图3—18中的(2)处选择合适的设备。A．远程访问服务器

阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3．16所示。请按照图3—16所示，完成防火墙各个网络接口的初始化配置。firewall(config

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

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某单位在内部局域网采用WindowsServer2008R2配置DHCP服务器。可动态分配的IP地址范围是192．168．81．10～192．168．81．100和1

关于Windows SNMP服务，下面的论述中不正确的是(50)。如果在Windows 2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。

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

PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(50)。

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

运算器虽由许多部件组成，但核心部分是(9)。

Beautyisacuriousphenomenon,oneofpermeable,shiftingboundaries.Wemaythinkweunderstandit,【C1】______wesenseiteffor

肝细胞分泌胆汁的主要刺激物是

[2011年，第85题]在信号源(uS，RS)和电阻RL之间接入一个理想变压器，如图7．2-33所示，若uS=80sinωtV，RL=10Ω，且此时信号源输出功率最大，那么，变压器的输出电压u2等于()。

以下()不是城市变电所规划选址的要求。

监事会成员不少于3人，由公司职工代表组成，具体比例由公司章程规定。监事的任期每届为3年，监事任期届满，连选可以连任。( )

新增流动资金贷款额度的公式为()。

按题材分类，下列不属于中国画的是()。

Theworkersareracing______timetorepairtheroad.

Althoughdiverse,Africanmusichascertaindistinctivetraits,oneofwhichistheuseofrepetitionasanorganizingprinciple

AlmosteverydaythemediadiscoversanAfricanAmericancommunityfightingsomeformofenvironmentalthreatfromlandfills,g

关于Windows　SNMP服务，下面的论述中不正确的是(50)。如果在Windows　2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。

监事会成员不少于3人，由公司职工代表组成，具体比例由公司章程规定。监事的任期每届为3年，监事任期届满，连选可以连任。(　　)