按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右子女的结点编号为【】。

admin2009-01-27 24

问题按层次次序将一棵有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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

采用两只中断控制器8259级联后，CPU的可屏蔽硬中断源能扩大到_______个。
在下面有关操作系统的存储管理功能的叙述中，哪个是错误的？
在虚拟8086模式下，应用程序的特权级是(　　　)。
计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。
JMP　WORD　PTR[DI]的条件是(　　　)。
在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。
IEEE-1394采用基于内存的地址编码，将资源看作为寄存器和内存单元，可以按照　CPU-内存的传输速率进行读写操作，其采用______位的地址宽度。　　　　
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

随机试题

牛皱胃左方变位整复术最常选用的镇静、镇痛、肌松剂为()。
阳虚水泛型慢性肺源性心脏病的治疗，应选用的方剂是
影响老年人心理状态的因素不包括
德国维多公司向澳大利亚大易公司购买一批木材，双方签订了一份国际买卖合同，但是合同中并没有准据法选择条款。现在维多公司以大易公司没有按时交付木材为由而在大易公司营业所所在地的澳大利亚法院提起诉讼，澳大利亚法院依照特征性履行确定合同的准据法。那么，本案应适用的
某公路工程所需的主要建材有路基土方填料、砂石材料、水泥、沥青材料、沥青混合料和钢材等。所有材料均由项目部自己采购和组织运输。项目部材料采购部门拟按工程量清单→材料供应计划→材料用量计划→材料用款计划→材料采购计划的顺序进行材料计划管理。该项目在施工过程中
民用建筑工程室内污染物通常指的是()。
教师在上课时对突发性教育情景要能做出迅速、恰当处理。这说明教师劳动具有()。
审计证据的适当性指的是()。
医改永远在路上，医改的根本目的是让人民群众看得起病。当前我国医疗保障体系还存在一些问题，诸如医疗资源分配不平衡、百姓看病难看病贵、医患关系相对紧张等。这些填入画横线部分最恰当的一项是：
在VisualFoxPro的数据工作期窗口，使用SETRELATON命令可以建立多个表之间的关联，关联是______。

最新回复(0)

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右子女的结点编号为【 】。

三级数据库技术

NCRE全国计算机三级

采用两只中断控制器8259级联后，CPU的可屏蔽硬中断源能扩大到_______个。

在下面有关操作系统的存储管理功能的叙述中，哪个是错误的？

在虚拟8086模式下，应用程序的特权级是( )。

计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。

JMP WORD PTR[DI]的条件是( )。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。

IEEE-1394采用基于内存的地址编码，将资源看作为寄存器和内存单元，可以按照 CPU-内存的传输速率进行读写操作，其采用______位的地址宽度。

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

牛皱胃左方变位整复术最常选用的镇静、镇痛、肌松剂为()。

阳虚水泛型慢性肺源性心脏病的治疗，应选用的方剂是

影响老年人心理状态的因素不包括

民用建筑工程室内污染物通常指的是()。

教师在上课时对突发性教育情景要能做出迅速、恰当处理。这说明教师劳动具有()。

审计证据的适当性指的是()。

医改永远在路上，医改的根本目的是让人民群众看得起病。当前我国医疗保障体系还存在一些问题，诸如医疗资源分配不平衡、百姓看病难看病贵、医患关系相对紧张等。这些填入画横线部分最恰当的一项是：

在VisualFoxPro的数据工作期窗口，使用SETRELATON命令可以建立多个表之间的关联，关联是______。

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右子女的结点编号为【】。

在虚拟8086模式下，应用程序的特权级是(　　　)。

JMP　WORD　PTR[DI]的条件是(　　　)。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

IEEE-1394采用基于内存的地址编码，将资源看作为寄存器和内存单元，可以按照　CPU-内存的传输速率进行读写操作，其采用______位的地址宽度。　　　　

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。