首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2009-05-20
60
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念,完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://www.kaotiyun.com/show/oc5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
数据库应用系统中的核心问题是()。
建立一个类对象时,系统自动调用
下列选项中,错误的C++表达式是()。
关系数据库管理系统能实现的专门关系运算包括()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*data),此函数的功能是,找出字符串数组中最小的ASCII值,如果有相同变量,则输出最后一个所在的位置;如果字符串为空,则返回一1;或者不存在时也返回一1。注
下列关于线性链表的叙述中,正确的是()。
下面对软件测试描述错误的是
请使用VC6或使用【答题】菜单打开考生文件夹oroj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
随机试题
简述国际市场新进入者的常见障碍。
骨髓增生异常综合征最特征性的骨髓检查异常是
患儿男,4岁。近3天右下后牙咬物痛,昨晚夜间痛,今天早上出现右下颌肿胀,压痛,右下第一乳磨牙远中龋坏,松动工度,叩痛(++),颊侧牙龈红肿。右下第二乳磨牙近中中度龋坏,松动不明显,轻叩痛。最正确的临床诊断是
噬菌体是一类
下列不应按新药审批的是
根据《劳动法》的规定,下列选项中不属于用人单位不得解除劳动合同的情形的是( )。
某债券以面值1000元发行,息票率为12%,每年付息1次,期限10年,按照债券发行条款约定,公司可以在债券上市5年后以1050元赎回,债券的年赎回收益率是()。
结合材料,回答问题:材料1没有文明的继承和发展,没有文化的弘扬和繁荣,就没有中国梦的实现。中华民族的先人们早就向往人们的物质生活充实无忧、道德境界充分升华的大同世界。实现中国梦,是物质文明和精神文明比翼双飞的发展过程。中华文明同世界各国
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
Thetribehasagreedtocontribute2percentofnet______tocharitableactivitiesinthecounty.
最新回复
(
0
)