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

admin2010-01-17 45

问题将含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～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某单位的内部局域网采用WindowsServer2008配置FTP和DNS服务器。FTP服务器名称为FTPServer，IP地址为10．10．10．1，也可以通过域名ftp．compa

在下列各项中，(55)不属于动态网页技术。

计算机病毒是(39)。特洛伊木马一般分为服务器端和客户端，如果攻击主机为　A，目标主机为B，则(40)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

连接清华大学的主页www.　tsinghua.　edu.　cn，下面操作(46)是不正确的。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

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

冷饮企业应该设置生产卫生用室，其内部应设

子宫于数天内急剧增大，呼吸困难，不能平卧，听不到胎心，诊断为急性胎儿窘迫。()

发展目标一般包括()。

根据《中华人民共和国商标法》第3条第1款规定，经商标局核准注册的商标为注册商标，商标注册人享有商标()权，受法律保护。

企业向银行或其他金融机构借入的各种款项所发生的利息均应计入财务费用。()

股权投资基金的合格投资者是指具备相应风险识别能力和风险承担能力，投资于单只股权投资资金的金额不低于100万元，且符合相关标准的单位和个人。下列符合相关标准的是()。

Ioftendreamofateacher,Idreamofstandingonthe【M1】______platformintheclassroomandgivelessonstolovelyboys【M2】

A、Joiningaclub.B、Usingatimer.C、Puttingthecomputerinthelivingroom.D、Notspendinghoursuninterruptedly.A

HelpYourselfthroughtheHardTimesEveryone,atsomepoint,willsufferaloss—thelossoflovedones,goodhealth,oraj

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某单位的内部局域网采用WindowsServer2008配置FTP和DNS服务器。FTP服务器名称为FTPServer，IP地址为10．10．10．1，也可以通过域名ftp．compa

在下列各项中，(55)不属于动态网页技术。

计算机病毒是(39)。特洛伊木马一般分为服务器端和客户端，如果攻击主机为 A，目标主机为B，则(40)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

连接清华大学的主页www. tsinghua. edu. cn，下面操作(46)是不正确的。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

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

冷饮企业应该设置生产卫生用室，其内部应设

子宫于数天内急剧增大，呼吸困难，不能平卧，听不到胎心，诊断为急性胎儿窘迫。()

发展目标一般包括()。

根据《中华人民共和国商标法》第3条第1款规定，经商标局核准注册的商标为注册商标，商标注册人享有商标()权，受法律保护。

企业向银行或其他金融机构借入的各种款项所发生的利息均应计入财务费用。()

股权投资基金的合格投资者是指具备相应风险识别能力和风险承担能力，投资于单只股权投资资金的金额不低于100万元，且符合相关标准的单位和个人。下列符合相关标准的是()。

Ioftendreamofateacher,Idreamofstandingonthe【M1】______platformintheclassroomandgivelessonstolovelyboys【M2】

A、Joiningaclub.B、Usingatimer.C、Puttingthecomputerinthelivingroom.D、Notspendinghoursuninterruptedly.A

HelpYourselfthroughtheHardTimesEveryone,atsomepoint,willsufferaloss—thelossoflovedones,goodhealth,oraj

计算机病毒是(39)。特洛伊木马一般分为服务器端和客户端，如果攻击主机为　A，目标主机为B，则(40)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

连接清华大学的主页www.　tsinghua.　edu.　cn，下面操作(46)是不正确的。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。