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

admin2009-01-19 42

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8086/8088系统中，用于输入不可屏蔽中断的引脚是______。
Windows98中虚拟设备驱动程序运行在CPU提供的4个环中的第______环。
CCD　芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为　200万，则所拍摄照片能达到的最大分辨率为(　　　)。
8086/8088CPU的数据线和地址线是以______方式轮流使用的。
为了提高I/0设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备，这种技术称为【　　】。
Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】位。
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。
Intel　8251A不可以工作在______(　　　)
程序以及开发、使用和维护所需要的所有文档合称为______。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

随机试题

一个时期某一阶层或某一行业的人群对文化问题所持的态度和看法，或在某一文化事象里所表现的意识形态，称作______。
A、2岁以下B、青壮年C、成年D、老年男性E、3～10岁儿童小肠套叠常见于
以下哪一种植物不属于川贝母的原植物
某项目现金流量表（单位：万元）如下：则该项目的净现值和动态投资回收期分别为()。
在进行预算定额人工工日消耗量计算时，完成单位合格产品的基本用工为22工日，超运距用工为4工日，辅助用工为2工日，人工幅度差系数为12％，则预算定额中人工工日消耗量为()工日。
某旅馆建筑高度为24m，设有空气调节系统、无楼层服务员以及客房、餐厅、仓库、办公室等功能用房，无高位水箱，但设有临时高压给水，3L／s的气压稳压设备，并设湿式自动喷水系统，且仅在走道上安装黄色玻璃球喷头。请结合案例。分析并回答以下问题：该旅馆的自动喷水
行政程序的主要制度包括()。
如果菜单项的名称为“统计”，热键是T，在菜单名称一栏中应输入
Besidesa_______knowledgeofbusinessadministration,candidatesmusthaveaminimumof2years’experienceforthisproject.
Theeconomystoppedshrinkingayearago,butAmerica’sunemploymentproblemisasbigasever.Theofficialjoblessratewas9.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

8086/8088系统中，用于输入不可屏蔽中断的引脚是______。

Windows98中虚拟设备驱动程序运行在CPU提供的4个环中的第______环。

CCD 芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为 200万，则所拍摄照片能达到的最大分辨率为( )。

8086/8088CPU的数据线和地址线是以______方式轮流使用的。

为了提高I/0设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备，这种技术称为【 】。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【 】位。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

Intel 8251A不可以工作在______( )

程序以及开发、使用和维护所需要的所有文档合称为______。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

一个时期某一阶层或某一行业的人群对文化问题所持的态度和看法，或在某一文化事象里所表现的意识形态，称作______。

A、2岁以下B、青壮年C、成年D、老年男性E、3～10岁儿童小肠套叠常见于

以下哪一种植物不属于川贝母的原植物

某项目现金流量表（单位：万元）如下：则该项目的净现值和动态投资回收期分别为()。

在进行预算定额人工工日消耗量计算时，完成单位合格产品的基本用工为22工日，超运距用工为4工日，辅助用工为2工日，人工幅度差系数为12％，则预算定额中人工工日消耗量为()工日。

行政程序的主要制度包括()。

如果菜单项的名称为“统计”，热键是T，在菜单名称一栏中应输入

Besidesa_______knowledgeofbusinessadministration,candidatesmusthaveaminimumof2years’experienceforthisproject.

Theeconomystoppedshrinkingayearago,butAmerica’sunemploymentproblemisasbigasever.Theofficialjoblessratewas9.

CCD　芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为　200万，则所拍摄照片能达到的最大分辨率为(　　　)。

为了提高I/0设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备，这种技术称为【　　】。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】位。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

Intel　8251A不可以工作在______(　　　)