首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为【 】。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为【 】。
admin
2009-01-27
28
问题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为【 】。
选项
答案
2i+1
解析
首先假设第j(1≤j≤2为底,n为真数的对数的向下取整值))层上某个节点的编号为i(2j-1≤i<2j-1),且2i +1≤n,则其左孩子为2i,右孩子为2i+1。
转载请注明原文地址:https://kaotiyun.com/show/recZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
采用两只中断控制器8259级联后,CPU的可屏蔽硬中断源能扩大到_______个。
Windows98中系统策略编辑是管理计算机的重要工具。本地用户的策略可以为控制面板、______网络、外壳和系统这5个项目。
Intel 8086CPU中计算物理地址时,给定的段寄存器中的数是2898H,偏移地址是 8000H,则它的物理地址是【 】。
假设Pentium 微处理器的段描述符中基地址是00280000H,段的限界是00010H,粒度G=1,则该描述符所寻址的结束地址是( )。
影响微处理器处理速度的重要因素有微处理器的字长、主频、ALU结构以及下列选项中的( )。
磁盘存储器的等待时间是指
对总线仲裁问题的解决是以______(又称优先权)的概念为基础的,通常有三种总线分配的______技术——串联、并联和循环。
关于ARM指令中的条件域,以下表述正确的是()。
当条件为非负数时,将R1指示的内存中16位数据加载到R0寄存器中,ARM指令为()。
高清晰度多媒体接口用4个大写英文字母简称为【63】,它是一种【64】化音频/视频接口,适合影像传输,可同时传送音频和视频信号而无需在信号传送前进行数/模或者模/数转换。
随机试题
最常用的半抗原载体为
地下工程喷射混凝土施工时,正确的工艺要求有()。
关于建筑施工劳务分包企业专职安全生产管理人员配备,说法正确的是()。
尘埃落定白落梅①在世人眼里,林徽因和梁思成又何尝不是郎才女貌,一起留洋深造,一起用现代科学方法研究中国古代建筑。只是那些爱做梦的青年,始终认为林徽因和徐志摩才是最般配的一对。年
爱德华个人偏好量表的设计采用了()。
五大湖完全在美国境内的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串:uvwxyz满足要
打开工作簿文件Excel.xlsx。选择“图书编号”和“预计销售额(元)”两列数据区域的内容建立“簇状水平圆柱图”,图表标题为“预计销售额统计图”,图例位置靠上;将图插入到表A12:E27单元格区域,将工作表命名为“图书销售统计表”,保存Excel.
Wait.
Themanagementreservestherighttomonitorallemployee______viaofficeemail.
最新回复
(
0
)