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

admin2010-01-17 31

问题将含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服务器作为FTP服务器，主要用于内部文件下载。该公司的网络地址是192．168．10．0／24这个C类地址

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

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

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某公司员工可通过WindowsServer配置的FTP访问公司服务器上的资料，各部门地址分配如表2一1所示，管理员在D盘建立了一个名为FtpFiles的目录用于FTP。

不能打开HTML源码文件的软件为(53)。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(54)。在HTML的标记中，不需要成对出现的标记为(55)。

ADSL使用的多路复用技术是(33)。目前应用最广泛的时分多路复用是贝尔系统的T1载波，它是将(34)音频信道复用在一条通信线路上。

若程序中定义了局部变量与全局变量，则(11)。

(21)定义了网络管理模型。

(59)是用于增强控制网页样式并允许将样式信息与网页内容分离的一种标记性语言，它扩充了　HTML各标记的属性设定，使网页内容的视觉效果有更多变化。

景观意义上的废墟保护贺万里废墟一般是指历史上曾经作为人文景观存在过的、在长期的历史变迁中被毁损后的遗迹。废墟主要由两种因素造成：一种是人类的种种作为，如搬迁、战争；一种是自然因素，如地

出票人签发空头支票，银行应予以退票，并按票面金额处以()的罚款。

市、县人民政府房屋拆迁管理部门应当自收到拆迁申请之日起()日内，对申请事项进行审查。经审查符合条件的，由房屋拆迁主管部门发给拆迁申请人《房屋拆迁许可证》。

农村医疗救助的申请是由申请人向()提出书面申请。

下列属于简历中客观内容的有()。

教材的重点也是教材的难点和关键。()

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五人(规定h中的

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

程序员上午基础知识考试

软考初级

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

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

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

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某公司员工可通过WindowsServer配置的FTP访问公司服务器上的资料，各部门地址分配如表2一1所示，管理员在D盘建立了一个名为FtpFiles的目录用于FTP。

不能打开HTML源码文件的软件为(53)。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(54)。在HTML的标记中，不需要成对出现的标记为(55)。

ADSL使用的多路复用技术是(33)。目前应用最广泛的时分多路复用是贝尔系统的T1载波，它是将(34)音频信道复用在一条通信线路上。

若程序中定义了局部变量与全局变量，则(11)。

(21)定义了网络管理模型。

(59)是用于增强控制网页样式并允许将样式信息与网页内容分离的一种标记性语言，它扩充了 HTML各标记的属性设定，使网页内容的视觉效果有更多变化。

景观意义上的废墟保护贺万里废墟一般是指历史上曾经作为人文景观存在过的、在长期的历史变迁中被毁损后的遗迹。废墟主要由两种因素造成：一种是人类的种种作为，如搬迁、战争；一种是自然因素，如地

出票人签发空头支票，银行应予以退票，并按票面金额处以()的罚款。

市、县人民政府房屋拆迁管理部门应当自收到拆迁申请之日起()日内，对申请事项进行审查。经审查符合条件的，由房屋拆迁主管部门发给拆迁申请人《房屋拆迁许可证》。

农村医疗救助的申请是由申请人向()提出书面申请。

下列属于简历中客观内容的有()。

教材的重点也是教材的难点和关键。()

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五人(规定h中的

(59)是用于增强控制网页样式并允许将样式信息与网页内容分离的一种标记性语言，它扩充了　HTML各标记的属性设定，使网页内容的视觉效果有更多变化。