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

admin2010-01-17 44

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

程序员上午基础知识考试

软考初级

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为FTP服务器，主要用于内部文件下载。该公司的网络地址是192．168．10．0／24这个C类地址

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

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

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

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(31)，调制解调器属于(32)。调制解调器的数据传送方式为(33)。

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

下列选项中，不是FDDI的特点的为(32)。

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

下列哪项不属于压力源中的心理社会因素()。

若项目有国外资金流入和流出，应当以()为主。

某投资方案建设期为2年，建设期内每年年初投资400万元，运营期每年年末净收益为150万元。若基准收益率为12％，运营期为18年，残值为零，并已知(P／A，12％，18)=7．2497，则该投资方案的净现值和静态投资回收期分别为()。

在同一浇筑仓的混凝土模板，其拆模原则为()。

在工程项目开工前，(　　)接受建设工程质量监督的申报手续，并对建设单位提供的文件资料进行审查，审查合格签发有关质量监督文件。

业务网包括()。

某日，甲校买了63千克水果糖，每千克8元。过了几日，乙学校也需要买同样的63千克水果糖，不过正好赶上促销活动，每千克水果糖降价0．63元，而且只要买水果糖都会额外赠送5％同样的水果糖，那么乙学校比甲学校少花：

在数据库表上的字段有效性规则是(　　)。

Readthearticlebelowaboutcorporateculture.ChoosethecorrectwordtotilleachgapfromA,B,CorDontheoppositep

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

程序员上午基础知识考试

软考初级

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为FTP服务器，主要用于内部文件下载。该公司的网络地址是192．168．10．0／24这个C类地址

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

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

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

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(31)，调制解调器属于(32)。调制解调器的数据传送方式为(33)。

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

下列选项中，不是FDDI的特点的为(32)。

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

下列哪项不属于压力源中的心理社会因素()。

若项目有国外资金流入和流出，应当以()为主。

某投资方案建设期为2年，建设期内每年年初投资400万元，运营期每年年末净收益为150万元。若基准收益率为12％，运营期为18年，残值为零，并已知(P／A，12％，18)=7．2497，则该投资方案的净现值和静态投资回收期分别为()。

在同一浇筑仓的混凝土模板，其拆模原则为()。

在工程项目开工前，( )接受建设工程质量监督的申报手续，并对建设单位提供的文件资料进行审查，审查合格签发有关质量监督文件。

业务网包括()。

某日，甲校买了63千克水果糖，每千克8元。过了几日，乙学校也需要买同样的63千克水果糖，不过正好赶上促销活动，每千克水果糖降价0．63元，而且只要买水果糖都会额外赠送5％同样的水果糖，那么乙学校比甲学校少花：

在数据库表上的字段有效性规则是( )。

Readthearticlebelowaboutcorporateculture.ChoosethecorrectwordtotilleachgapfromA,B,CorDontheoppositep

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

在工程项目开工前，(　　)接受建设工程质量监督的申报手续，并对建设单位提供的文件资料进行审查，审查合格签发有关质量监督文件。

在数据库表上的字段有效性规则是(　　)。