若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号，那么当i为偶数且小于n时，节点i的右兄弟是节点【】，否则节点i没有右兄弟。

admin2010-03-29 55

问题若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号，那么当i为偶数且小于n时，节点i的右兄弟是节点【】，否则节点i没有右兄弟。

选项

答案i+1

解析本题考查完全二叉树的概念。完全二叉树是指除最后一层外，每一层上的节点数都达到最大值：在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号，则编号为奇数的节点没有右兄弟。

转载请注明原文地址:https://kaotiyun.com/show/3Fjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++：break；case1：b++；b
下面叙述中正确的是
fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include＜stdio．h＞#defineN5Voidfun(intx[N]){intm；for(m=N-l；m＞=0；m--)scanf("％d"
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。
若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参p
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：C1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

随机试题

肾小球滤过功能主要取决于
腹部叩诊出现移动性浊音阳性的临床意义是()
A、利多卡因B、奎尼丁C、普罗帕酮D、普萘洛尔E、胺碘酮可引起头痛、头晕、耳鸣、腹泻、恶心、视物模糊等，严重者可晕厥或猝死
男性，30岁，发热10天，高达39.6℃，伴头痛，无咳嗽，无呕吐、腹泻，曾按“感冒”治疗，无好转。查体：贫血貌，表情淡漠，脉搏64次/分，肺未见异常，肝肋下未及，脾肋下刚触及。血白细胞计数3.2×109／L，中性粒细胞0.67，淋巴细胞0.33，胸片未见异
建设工程项目的信息管理是通过对各个系统、各项工作和各种数据的管理，使项目的()能方便和有效地获取、存储、存档、处理和交流。
某酒厂(增值税一般纳税人)生产粮食白酒，同时也生产啤酒。2019年6月该厂的生产销售情况如下：(1)外购粮食制作的食用酒精，增值税专用发票上注明金额20万元。外购生产白酒的检测仪器，增值税专用发票上注明金额40万元。(2)向农业生产者收购生产啤酒的大麦
接待工作三项主要任务是安排好来宾的工作事宜、生活服务和()。
社会工作者小嘉最近在写一项社区活动策划，()是有效进行活动策划的前提。
《学记》指出“独学而无友，则孤陋而寡闻”“相观而善”。这就启示我们在教学中要注意运用()。
以太网协议规定帧的最大重发次数为（）。

最新回复(0)

若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号，那么当i为偶数且小于n时，节点i的右兄弟是节点【 】，否则节点i没有右兄弟。

二级C

NCRE全国计算机二级

有以下程序main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++：break；case1：b++；b

下面叙述中正确的是

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include＜stdio．h＞#defineN5Voidfun(intx[N]){intm；for(m=N-l；m＞=0；m--)scanf("％d"

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：C1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

肾小球滤过功能主要取决于

腹部叩诊出现移动性浊音阳性的临床意义是()

A、利多卡因B、奎尼丁C、普罗帕酮D、普萘洛尔E、胺碘酮可引起头痛、头晕、耳鸣、腹泻、恶心、视物模糊等，严重者可晕厥或猝死

建设工程项目的信息管理是通过对各个系统、各项工作和各种数据的管理，使项目的()能方便和有效地获取、存储、存档、处理和交流。

接待工作三项主要任务是安排好来宾的工作事宜、生活服务和()。

社会工作者小嘉最近在写一项社区活动策划，()是有效进行活动策划的前提。

《学记》指出“独学而无友，则孤陋而寡闻”“相观而善”。这就启示我们在教学中要注意运用()。

以太网协议规定帧的最大重发次数为（）。

若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号，那么当i为偶数且小于n时，节点i的右兄弟是节点【】，否则节点i没有右兄弟。