将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号为71的结点的双亲的编号为______。

admin2009-01-19 26

问题将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号为71的结点的双亲的编号为______。

选项 A、34
B、35
C、36
D、不确定

答案2

解析设某结点编号为i，则其左孩子结点编号为2i，右孩子结点编号为2i+1，双亲结点编号为i/2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是
下面关于8237可编程DMA控制器的叙述中，错误的是：
鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【】来表示。
执行下列程序后　(CX)=______。　　　　　　　　　　　　DATA　　　　SEGMENT　　　　　　　　　　　　A　　　　　　　DW　　1，2，3，4，5　　　　　　　　　　　　B　　　　　　　DW　　5　　　　　　　　　　　　DATA　　　
下表是PC机中使用的一部分内存条的主要技术参数这四种内存条中数据传输率最高的是
常用的内存管理方法有段式、页式、段页式和【　　】。
利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
Linux内核的子系统中，不包括()。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
对n个记录的文件进行起泡排序，所需要的辅助存储空间为

随机试题

简述加拿大学者莱斯利雅各布在《民主视野》一书中总结的关于公共利益的四种代表性定义。
心包腔内在____________、____________的后方与____________、____________之间的间隙，称为心包横窦。
目前已在世界范围消灭的疾病是
以招标公告的方式邀请不特定的法人或其他组织投标的招标方式是()。
某企业为了提高产品A的质量，扩大销量，准备变卖一套尚可使用5年的旧设备，另购置一套新设备来替换它。旧设备的折余价值80000元，目前变现净收入100000元，新设备的投资额200000元，预计使用年限5年，更新设备的建设期为0，到第5年末新设备的预计净残值
最佳资本结构是指在一定条件下使企业平均资本成本率最低的资本结构。()
中国历史上，第一个肩负起土地改革大业的皇帝，便是北魏的孝文帝拓跋宏，而他就是那个迁都洛阳，修建了龙门石窟的鲜卑族皇帝。魏孝文帝拓跋宏颁布了中国历史上第一部均田法，此法的核心，便是中央直接统治土地，它一方面虽默认富民的土地所有权，但另一方面则按照土地国有的原
教学环节包括组织教学、复习检查、学习新内容、()、布置课外作业。
Areresponsestoodorsacquiredasafunctionoftheemotionalcontextinwhichtheyareinitiallyperceived?Researchers
LanguageDespitethefactthatmanydefinitionsoflanguagehavebeenproposed,succinctdefinitionsoflanguageusuallybringv

最新回复(0)

将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号为71的结点的双亲的编号为______。

三级数据库技术

NCRE全国计算机三级

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是

下面关于8237可编程DMA控制器的叙述中，错误的是：

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【】来表示。

执行下列程序后 (CX)=______。 DATA SEGMENT A DW 1，2，3，4，5 B DW 5 DATA

下表是PC机中使用的一部分内存条的主要技术参数这四种内存条中数据传输率最高的是

常用的内存管理方法有段式、页式、段页式和【 】。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

Linux内核的子系统中，不包括()。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

对n个记录的文件进行起泡排序，所需要的辅助存储空间为

简述加拿大学者莱斯利雅各布在《民主视野》一书中总结的关于公共利益的四种代表性定义。

心包腔内在____________、____________的后方与____________、____________之间的间隙，称为心包横窦。

目前已在世界范围消灭的疾病是

以招标公告的方式邀请不特定的法人或其他组织投标的招标方式是()。

最佳资本结构是指在一定条件下使企业平均资本成本率最低的资本结构。()

教学环节包括组织教学、复习检查、学习新内容、()、布置课外作业。

Areresponsestoodorsacquiredasafunctionoftheemotionalcontextinwhichtheyareinitiallyperceived?Researchers

LanguageDespitethefactthatmanydefinitionsoflanguagehavebeenproposed,succinctdefinitionsoflanguageusuallybringv

执行下列程序后　(CX)=______。　　　　　　　　　　　　DATA　　　　SEGMENT　　　　　　　　　　　　A　　　　　　　DW　　1，2，3，4，5　　　　　　　　　　　　B　　　　　　　DW　　5　　　　　　　　　　　　DATA　　　

常用的内存管理方法有段式、页式、段页式和【　　】。

心包腔内在、的后方与、之间的间隙，称为心包横窦。