若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。 Ⅰ．若2i＞n，则结点i无左孩子 Ⅱ若2i+1＞n，则结点无右孩子 Ⅲ．若结点i有左孩子，则其

admin2010-05-13 77

问题若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。
Ⅰ．若2i＞n，则结点i无左孩子
Ⅱ若2i+1＞n，则结点无右孩子
Ⅲ．若结点i有左孩子，则其左孩子编号为2i
Ⅳ.若i＞1，则其双亲结点编号为{i/2}

选项 A、Ⅱ和Ⅲ
B、Ⅰ和Ⅱ
C、Ⅲ和Ⅳ
D、全都是

答案8

解析通过二叉树的基本性质可以得到以上结论。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关GNU工具套件的描述语句中，不恰当的是()。
在下图所示的VxWorks&WindML平台组成图中，A应为___________【71】程序，B应为___________【72】程序。
在μC／OS—Ⅱ操作系统中，宏【73】()使系统进入临界状态，其主要操作是关闭所有可屏蔽中断，避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时，μC／OS—Ⅱ也可以调用函数void【74】(void)锁定任务调度器，
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
关于ARM指令中的条件域，以下表述正确的是()。
下面关于S3C2410存储器控制的叙述中，错误的是()。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
关于ARM指令中的条件域，以下表述错误的是()。
下列哪个不是RTOS的实时指标?
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像

随机试题

收购人利用上市公司收购，损害被收购公司及其股东的合法权益的，监管机构可以对收购入采取如下监管处罚措施()。　Ⅰ．责令改正　Ⅱ．警告　Ⅲ．罚款　Ⅳ．行政拘留
据《周礼》记载，周朝贵族子弟八岁入小学，教育的主要内容是()
EveryyeargraywhalesmigratefromtheBeringSeainAlaskatotheBajaPeninsulainMexico.Elevengraywhaleshavediedi
中药注射剂的半成品中，以多成分制备的中药注射剂，其结构明确成分的含量应不低于总固体量的()。
伍清是A市F区人，于1999年与A市H区人王红登记结婚，二人婚后居住在A市Z区。2002年3月，王红因盗窃罪被判处有期徒刑5年，在A市W区服刑。2004年6月，伍清以感情不和为由起诉离婚。二人没有子女。一审法院受理后，经审理判决双方离婚，并对夫妻共同财产进
借款还本付息估算表中列示了直接用于计算清偿能力指标的基础数据，因此属于基本财务报表。()
林老师今年接了一个新班，他应该如何带领同学们组建这个班集体?
代位继承适用的范围是(　)。
不同企业之间的会计信息可相互比较，体现了会计信息质量要求的()要求。
下列度量单位中，用来度量计算机内存空间大小的是___________。

最新回复(0)

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。 Ⅰ．若2i＞n，则结点i无左孩子 Ⅱ若2i+1＞n，则结点无右孩子 Ⅲ．若结点i有左孩子，则其

三级数据库技术

NCRE全国计算机三级

下面有关GNU工具套件的描述语句中，不恰当的是()。

在下图所示的VxWorks&WindML平台组成图中，A应为___________【71】程序，B应为___________【72】程序。

关于ARM指令中的条件域，以下表述正确的是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

关于ARM指令中的条件域，以下表述错误的是()。

下列哪个不是RTOS的实时指标?

收购人利用上市公司收购，损害被收购公司及其股东的合法权益的，监管机构可以对收购入采取如下监管处罚措施()。 Ⅰ．责令改正 Ⅱ．警告 Ⅲ．罚款 Ⅳ．行政拘留

据《周礼》记载，周朝贵族子弟八岁入小学，教育的主要内容是()

EveryyeargraywhalesmigratefromtheBeringSeainAlaskatotheBajaPeninsulainMexico.Elevengraywhaleshavediedi

中药注射剂的半成品中，以多成分制备的中药注射剂，其结构明确成分的含量应不低于总固体量的()。

借款还本付息估算表中列示了直接用于计算清偿能力指标的基础数据，因此属于基本财务报表。()

林老师今年接了一个新班，他应该如何带领同学们组建这个班集体?

代位继承适用的范围是( )。

不同企业之间的会计信息可相互比较，体现了会计信息质量要求的()要求。

下列度量单位中，用来度量计算机内存空间大小的是___________。

在下图所示的VxWorks&WindML平台组成图中，A应为_【71】程序，B应为_【72】程序。

收购人利用上市公司收购，损害被收购公司及其股东的合法权益的，监管机构可以对收购入采取如下监管处罚措施()。　Ⅰ．责令改正　Ⅱ．警告　Ⅲ．罚款　Ⅳ．行政拘留

代位继承适用的范围是(　)。