在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

admin2009-02-15 60

问题在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

选项 A、2i
B、2i+1
C、不存在
D、2i-1

答案4

解析完全二叉树中叶子结点一定在最后一层或两层。n个结点的完全二叉树中，其层数最多为log₂n+1。结点i与双亲的关系是i≠1时，i的双亲是trunc(i/2)。结点i与子女的关系是：若2i≤n，则i的左孩子是标号2i的结点，若2i＞n，则不存在左孩子；若2i+1≤n，则i的右孩子是标号2i+1的结点，若2i+1＞n，则该结点不存在右孩子。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下说法中正确的是()。
如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是()。
定义学生选修课程的关系横式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。
若看到程序中有以下事件过程，则可以肯定的是，当程序运行时PrivateSubClick_MouseDown(ButtonAsInteger，_ShiftAsInteger，XAsSingle，YAsSingle)Print"VBP
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为
设有以下函数过程PrivateFunctionFun(a()AsInteger，bAsString)AsIntegerEndFunction若已有变量声明：Dimx(5)AsInteger，nA
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub
窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommand1Click()DimsAsDoubles=0：i=1DoWhilei
设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为()。

随机试题

　下表是某单位利用Excel2010统计的各个部门的交通费用与总支出的数据，根据所学知识回答下列问题。　在D2单元格计算各部门交通费占总支出的百分比，可以输入公式________，并通过拖填充柄至D7单元格，然后选中D2：D7，右击在弹出的快捷菜单
Weobservetodaynotavictoryofparty,butacelebrationoffreedom—symbolizinganend,aswellasabeginning—signifyingrene
黄××，男，17岁，因急性腹泻2h于2000年7月10日入院。2h前开始急性腹泻，共十余次，先为黄色水样，随即转为米泔水样，无发热、腹痛及里急后重。查体：血压70／60mmHg，脉搏120次／分，呼吸24次／分。营养可，发育正常，精神差，神志清楚，皮
女性，20岁，劳累后心悸，气短5年。查体：心尖部有抬举感，BP120/50mmHg，肱动脉可及枪击音，股动脉处可闻及Duroziez杂音，X线片示左房、左室大，最可能的诊断是
下列动物，不会传播狂犬病的是
工程项目质量优良时，（）单位工程优良。
表面效度
根面平整术(rootplaning)
A、Seeyouthen.B、Me,too.C、You’rewelcome.A
Manyresearchersattributethelargenumberofphysiologicalandbehavioralsimilaritiesbetweenbirdsandmammals,whichhaves

最新回复(0)

在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

二级C语言

NCRE全国计算机二级

以下说法中正确的是()。

如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是()。

定义学生选修课程的关系横式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时PrivateSubClick_MouseDown(ButtonAsInteger，_ShiftAsInteger，XAsSingle，YAsSingle)Print"VBP

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为

设有以下函数过程PrivateFunctionFun(a()AsInteger，bAsString)AsIntegerEndFunction若已有变量声明：Dimx(5)AsInteger，nA

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommand1Click()DimsAsDoubles=0：i=1DoWhilei

设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为()。

Weobservetodaynotavictoryofparty,butacelebrationoffreedom—symbolizinganend,aswellasabeginning—signifyingrene

女性，20岁，劳累后心悸，气短5年。查体：心尖部有抬举感，BP120/50mmHg，肱动脉可及枪击音，股动脉处可闻及Duroziez杂音，X线片示左房、左室大，最可能的诊断是

下列动物，不会传播狂犬病的是

工程项目质量优良时，（）单位工程优良。

表面效度

根面平整术(rootplaning)

A、Seeyouthen.B、Me,too.C、You’rewelcome.A

Manyresearchersattributethelargenumberofphysiologicalandbehavioralsimilaritiesbetweenbirdsandmammals,whichhaves