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

admin2009-01-19 76

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

常用的虚拟存储器寻址系统由(　　　)两极存储器组成。
一台PC机，其CPU采用80386，总线标准采用ISA，它可安装的物理存储器的容量最大是(　　　)。
在下列有关Windows98/XP设备管理功能的叙述中，错误的是
假设DAT为字节变量，下列三条指令功能相同的是哪几条?　　(　　　)。　　　　　Ⅰ　　MOV　AL,　　　DAT[2]　　　　　Ⅱ　　MOV　AL，　　DAT+2　　　　　Ⅲ　　MOV　AL，　　2[DAT]　　　
Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是(　　　)。
在Windows98/XP环境下，若用户需要强制关闭某个不能正常关闭或退出的应用程序，可以按组合键Ctrl+Alt+【】以打开“关闭程序”(在XP中称为“任务管理器”)对话框，然后结束该程序(任务)。
在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。
计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。
设有关键字序列{23，4，67，2，65，2，59，13，42}，按堆排序思想选出当前序列最大元素67和65后，剩余元素构成的堆是______。

随机试题

AustraliaisnearlyaslargeastheUnitedStates,butmostofitistoodryforpeopletolivein.Aroundthisdrypartarelar
男性，55岁，患肝硬化5年，加重1周。查体：少量腹水，双下肢可凹性水肿。该患者欲消除水肿，宜首选的利尿剂是
A、腹部反跳痛B、呼吸时有恶臭C、肾区疼痛D、肺部啰音E、潮式呼吸用叩诊检查时可发现的体征（）。
项目国民经济评价中，计算土地的影子费用须从实际征地费用中剔除()。
一次热网与二次热网采用换热器连接，一次热网热媒损失很小，但中间设备多，实际使用较广泛。这是()。
我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是()。
InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractice
8250对1.8432MHz的时钟输入采用分频方法产生所需求的波特率，分频系数由CPU分两次写入除数寄存器的高位和低位部分，当所需的波特率为9600时，写入除数寄存器的和低位部分的字节为H。
有以下程序#jncludemain(){chara[20]=“Howaleyou?”，b[20]；scanf(“％s”，B)；pfinff(“％s％s＼n”，a，B)；}程序运行时从键盘输入：Howareyou?则输出结果为【
Engaginginahobbylikereadingabook,makingapatchworkquiltorevenplayingcomputergamescandelaytheonsetofdementi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

常用的虚拟存储器寻址系统由( )两极存储器组成。

一台PC机，其CPU采用80386，总线标准采用ISA，它可安装的物理存储器的容量最大是( )。

在下列有关Windows98/XP设备管理功能的叙述中，错误的是

假设DAT为字节变量，下列三条指令功能相同的是哪几条? ( )。 Ⅰ MOV AL, DAT[2] Ⅱ MOV AL， DAT+2 Ⅲ MOV AL， 2[DAT]

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是( )。

在Windows98/XP环境下，若用户需要强制关闭某个不能正常关闭或退出的应用程序，可以按组合键Ctrl+Alt+【】以打开“关闭程序”(在XP中称为“任务管理器”)对话框，然后结束该程序(任务)。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩( )倍。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。

设有关键字序列{23，4，67，2，65，2，59，13，42}，按堆排序思想选出当前序列最大元素67和65后，剩余元素构成的堆是______。

AustraliaisnearlyaslargeastheUnitedStates,butmostofitistoodryforpeopletolivein.Aroundthisdrypartarelar

男性，55岁，患肝硬化5年，加重1周。查体：少量腹水，双下肢可凹性水肿。该患者欲消除水肿，宜首选的利尿剂是

A、腹部反跳痛B、呼吸时有恶臭C、肾区疼痛D、肺部啰音E、潮式呼吸用叩诊检查时可发现的体征（）。

项目国民经济评价中，计算土地的影子费用须从实际征地费用中剔除()。

一次热网与二次热网采用换热器连接，一次热网热媒损失很小，但中间设备多，实际使用较广泛。这是()。

我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是()。

InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractice

8250对1.8432MHz的时钟输入采用分频方法产生所需求的波特率，分频系数由CPU分两次写入除数寄存器的高位和低位部分，当所需的波特率为9600时，写入除数寄存器的和低位部分的字节为H。

有以下程序#jncludemain(){chara[20]=“Howaleyou?”，b[20]；scanf(“％s”，B)；pfinff(“％s％s＼n”，a，B)；}程序运行时从键盘输入：Howareyou?则输出结果为【

Engaginginahobbylikereadingabook,makingapatchworkquiltorevenplayingcomputergamescandelaytheonsetofdementi

常用的虚拟存储器寻址系统由(　　　)两极存储器组成。

一台PC机，其CPU采用80386，总线标准采用ISA，它可安装的物理存储器的容量最大是(　　　)。

假设DAT为字节变量，下列三条指令功能相同的是哪几条?　　(　　　)。　　　　　Ⅰ　　MOV　AL,　　　DAT[2]　　　　　Ⅱ　　MOV　AL，　　DAT+2　　　　　Ⅲ　　MOV　AL，　　2[DAT]　　　

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是(　　　)。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是_【73】子系统，B是_【74】子系统。