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

admin2010-01-17 46

问题将含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，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为Web服务器(文档的主目录为D：＼www／root)。为了使Web管理员(其用户名为webadm

阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3．16所示。如图3—16所示，要求在防火墙上配置ACL，允许所有Internet主机访问DMZ中的Web服务器

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

某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的软件是(66)。在配置网络属性时PC1的“默认网关”应该设置为(67)，首选DNS服务器应设置为(68)。

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

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

下列4条叙述中，有错误的一条是(5)。

某大学校园网分配到的网络地址是202.17.8.0/26。若再划分出5个子网，则每个子网可分配给主机的　IP地址数是(30)。

近年来，美国政府将其业务以合同的方式“外包”，以()

下述有关ARDS的治疗哪些正确()

核素功能测定与下面哪项无关

治疗小儿紫癜属血热妄行型的首选方剂是

一木板放在两个半径r=0．25m的传输鼓轮上面。在图4—48所示瞬时，木板具有不变的加速度a=0．5m／s2，方向向右；同时，鼓轮边缘上的点具有一大小为3m／s2的全加速度。如果木板在鼓轮上无滑动，则此木板的速度为()。

根据本量利公式，下列等式正确的是(　　)。

根据政府采购法律制度的规定，下列情形中，采购人可以采用邀请招标方式采购的有()。

WilliamFaulknerwasborninOxford,Miss.Hehad【1】education,thenhejoinedtheBritishRoyalAirForceinCanadabecausehew

Howdidhesucceedaccordingtohimself?

Inmanycountriesintheprocessofindustrialization,overcrowdedcitiespresentamajorproblem.Poorconditionsintheseciti

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为Web服务器(文档的主目录为D：＼www／root)。为了使Web管理员(其用户名为webadm

阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3．16所示。如图3—16所示，要求在防火墙上配置ACL，允许所有Internet主机访问DMZ中的Web服务器

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

某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的软件是(66)。在配置网络属性时PC1的“默认网关”应该设置为(67)，首选DNS服务器应设置为(68)。

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

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

若做好网络配置后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

下列4条叙述中，有错误的一条是(5)。

某大学校园网分配到的网络地址是202.17.8.0/26。若再划分出5个子网，则每个子网可分配给主机的 IP地址数是(30)。

近年来，美国政府将其业务以合同的方式“外包”，以()

下述有关ARDS的治疗哪些正确()

核素功能测定与下面哪项无关

治疗小儿紫癜属血热妄行型的首选方剂是

一木板放在两个半径r=0．25m的传输鼓轮上面。在图4—48所示瞬时，木板具有不变的加速度a=0．5m／s2，方向向右；同时，鼓轮边缘上的点具有一大小为3m／s2的全加速度。如果木板在鼓轮上无滑动，则此木板的速度为()。

根据本量利公式，下列等式正确的是( )。

根据政府采购法律制度的规定，下列情形中，采购人可以采用邀请招标方式采购的有()。

WilliamFaulknerwasborninOxford,Miss.Hehad【1】education,thenhejoinedtheBritishRoyalAirForceinCanadabecausehew

Howdidhesucceedaccordingtohimself?

Inmanycountriesintheprocessofindustrialization,overcrowdedcitiespresentamajorproblem.Poorconditionsintheseciti

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

某大学校园网分配到的网络地址是202.17.8.0/26。若再划分出5个子网，则每个子网可分配给主机的　IP地址数是(30)。

根据本量利公式，下列等式正确的是(　　)。