首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
admin
2010-03-29
33
问题
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值:在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/3Fjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为
若用数组名作为函数调用时的实参,则实际上传递给形参的是()。
有以下程序voidfun(int*p,int*q){intt;t=*p;*p=*q;*q=t;*q=*p;}main(){inta=0,b=9;fun(&a,&b);printf("%d
下列对于软件测试的描述中正确的是
fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm;for(m=N-1;m>=0;m--)scanf("
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0;while(i<N)scanf("%d",___);}在程序中下划线处应填入
当变量e的值不为2、4、6时,值为“真”的表达式是()。
请编一个函数fun(char*s),函数的功能是把S所指字符串中的内容逆置。例如:字符串中原有的字符串为:abcdefg,则调用该函数后,串中的内容为:gfedcba。注意:部分源程序存在文件PROGl.C中。请勿改动主函数m
算法的空间复杂度是指()。
设序列长度为n,在最坏情况下,时间复杂度为0(log2n)的算法是()。
随机试题
市场信息主要包括()
无菌环境下配制的要素饮食,其有效时间应小于
蔗糖致龋的必要条件是
下列关于我国现行进出口药品管理的叙述,不正确的是()。
行为人出售、运输假币后又使用的,以()处罚。
甲公司为一家运输公司,2006年1月成立之初拥有载货汽车50辆,每辆自重15吨。2007年3月将其中的9辆汽车租给A公司使用,9辆汽车的总价值为1800000元,双方签订租赁合同。租金为每月6000元。当地规定载货汽车车船税每年每吨税额为30元。
为了正确计算成本,要求分清的费用界限有()。
某市一家儿童发展中心设立了一个项目——对全市小学德育课程的教学效果进行评估调研,其问卷分析结果为教育局专家组修订小学德育课程纲要提供了有利的数据支撑,新的德育课程里增加了大量按儿童需求设立的内容。该机构开展的工作属于宏观儿童社会工作中的( )。
除非进行彻底的司法改革,否则就不会有真正的安全保障。由此可见:
Farmersusuallyuseploughstopreparetheirfieldsforplantingcrops.Ploughscutintotheground,andliftupweeds,andothe
最新回复
(
0
)