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

admin2010-03-29 75

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

选项

答案i+1

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下程序#includestructSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={"zhao"，’m’
有以下程序#includemain(){inta=0,b=0,c=0,d=0;(++a||++b)?++c:++d;printf("%d,%d,%d,%d\n",a,b,c,d);}程序的运行结果是（）。
若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是
有以下程序：#includemain(){inta[4][4]={{l，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i=0；i
有以下函数：intttaa(char*s){char*t=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。
下列对软件测试和软件调试叙述中错误的是()。
构成计算机软件的是
有以下函数：intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次人栈，然后再依次出栈，则元素出栈的顺序是()。

随机试题

战后国民党加强行政监督的措施之一是()
使承担义务、使做出保证vt.c______
氨茶碱静脉注射速度过快或浓度过高可产生下列哪些现象
麻醉期间急性左心力衰竭的主要诊断依据是
在周转轮系中，轴线位置变动的齿轮，即作自转，又作公转的齿轮，称为(　　)。
首次公开发行股票，并申请在经国务院批准设立的证券交易所上市的公司，股票上市前，应按()中的有关要求编制上市公告书。
某企业研制一项新技术,研究成功后申请获得专利权,该专利权的入帐价值应包括()。
“20世纪的大幕拉开了，紫禁城依然巍峨庄严，但太和殿前却留下了中国在20世纪的第一年遭受的国耻。”材料中“中国在20世纪的第一年遭受的国耻”是指()
143，152，224，314，323，()
关系运算中选择某些列形成新的关系的运算是

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includestructSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={"zhao"，’m’

有以下程序#includemain(){inta=0,b=0,c=0,d=0;(++a||++b)?++c:++d;printf("%d,%d,%d,%d\n",a,b,c,d);}程序的运行结果是（）。

若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是

有以下程序：#includemain(){inta[4][4]={{l，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i=0；i

有以下函数：intttaa(chars){chart=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

下列对软件测试和软件调试叙述中错误的是()。

构成计算机软件的是

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次人栈，然后再依次出栈，则元素出栈的顺序是()。

战后国民党加强行政监督的措施之一是()

使承担义务、使做出保证vt.c______

氨茶碱静脉注射速度过快或浓度过高可产生下列哪些现象

麻醉期间急性左心力衰竭的主要诊断依据是

在周转轮系中，轴线位置变动的齿轮，即作自转，又作公转的齿轮，称为(　　)。

首次公开发行股票，并申请在经国务院批准设立的证券交易所上市的公司，股票上市前，应按()中的有关要求编制上市公告书。

某企业研制一项新技术,研究成功后申请获得专利权,该专利权的入帐价值应包括()。

“20世纪的大幕拉开了，紫禁城依然巍峨庄严，但太和殿前却留下了中国在20世纪的第一年遭受的国耻。”材料中“中国在20世纪的第一年遭受的国耻”是指()

143，152，224，314，323，()

关系运算中选择某些列形成新的关系的运算是

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

二级C

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includestructSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={"zhao"，’m’

有以下程序#includemain(){inta=0,b=0,c=0,d=0;(++a||++b)?++c:++d;printf("%d,%d,%d,%d\n",a,b,c,d);}程序的运行结果是（）。

若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是

有以下程序：#includemain(){inta[4][4]={{l，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i=0；i

有以下函数：intttaa(char*s){char*t=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

下列对软件测试和软件调试叙述中错误的是()。

构成计算机软件的是

有以下函数：intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次人栈，然后再依次出栈，则元素出栈的顺序是()。

战后国民党加强行政监督的措施之一是()

使承担义务、使做出保证vt.c______

氨茶碱静脉注射速度过快或浓度过高可产生下列哪些现象

麻醉期间急性左心力衰竭的主要诊断依据是

在周转轮系中，轴线位置变动的齿轮，即作自转，又作公转的齿轮，称为( )。

首次公开发行股票，并申请在经国务院批准设立的证券交易所上市的公司，股票上市前，应按()中的有关要求编制上市公告书。

某企业研制一项新技术,研究成功后申请获得专利权,该专利权的入帐价值应包括()。

“20世纪的大幕拉开了，紫禁城依然巍峨庄严，但太和殿前却留下了中国在20世纪的第一年遭受的国耻。”材料中“中国在20世纪的第一年遭受的国耻”是指()

143，152，224，314，323，()

关系运算中选择某些列形成新的关系的运算是

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

有以下函数：intttaa(chars){chart=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。

在周转轮系中，轴线位置变动的齿轮，即作自转，又作公转的齿轮，称为(　　)。