按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

admin2007-01-14 60

问题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

选项 A、2i-1
B、2i
C、2i+1
D、不确定

答案B

解析完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i ≤ n/2时，结点i的左子女是结点2i，否则结点i没有左子女。当i ≤ (n-1)/2时，结点i的右子女是结点2i+1，否则结点i没有右子女。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

三级数据库技术

NCRE全国计算机三级

“先工作后判断”的循环程序结构中，循环体执行的次数最少是(　　　)次。

下面关于硬盘存储器性能指标的叙述中，正确的是

Pentium微处理器在实地址模式下，借助于HIMEM．SYS程序可以获得额外的高端内存空间，其物理地址范围是：

下列关于目前计算机发展的叙述中，错误的是

若定义DATA　DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是【　　】。

CD盘片和DVD盘片从外观上来看没有多大差别，但实际上DVD的存储容量比CD盘片大得多。12cm的CD盘片的存储容量是650MB，而同样尺寸的DVD盘(单面单层)的容量是______GB。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。下面(　　　)不是数字视频压缩编码的国际标准。

在一系列视频投影仪产品中，【　　】是CRT投影仪与液晶光阀相结合的产物。

计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。

通道是一种(　　　)。

关于胃十二指肠溃疡病手术治疗的叙述，下列哪些是正确的

人类维生素D的主要来源是

高层建筑金属管道干管的连接方式有()。

下滑信标台的场地保护区中，()组成敏感区。

“轿从前门进，船从家中过”描写的是周庄俗称“张厅”的玉燕堂。()

某企业有甲、乙、丙三个仓库，都在一条直线上，之间分别相距1千米、3千米，三个仓库里面分别存放货物5吨、4吨、2吨。如果把所有的货物集中到一个仓库，每吨货物每千米运费是90元，请问把货物放在哪个仓库最省钱?

“我今天是无事不登三宝殿”，用的是___________修辞。(上海大学2016)

小林因未带游泳帽被拒绝进入深水池，小林出示深水合格证说：根据规矩我可以进入深水池。游泳池的规定是：未戴游泳帽者不得进入游泳池，只有持有深水合格证，才能进入深水池。小林最有可能把游泳池的规定理解为：

Oneofthebigger,nonpoliticalstoriesofthesummerhasbeenthedecisionbyLanceArmstrongtodrophisfighttoclearhisna

SevenStepstoaMoreFulfillingJobManypeopletodayfindthemselvesinunfulfillingworksituations.Infact,oneinfour

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

三级数据库技术

NCRE全国计算机三级

“先工作后判断”的循环程序结构中，循环体执行的次数最少是( )次。

下面关于硬盘存储器性能指标的叙述中，正确的是

Pentium微处理器在实地址模式下，借助于HIMEM．SYS程序可以获得额外的高端内存空间，其物理地址范围是：

下列关于目前计算机发展的叙述中，错误的是

若定义DATA DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是【 】。

CD盘片和DVD盘片从外观上来看没有多大差别，但实际上DVD的存储容量比CD盘片大得多。12cm的CD盘片的存储容量是650MB，而同样尺寸的DVD盘(单面单层)的容量是______GB。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。下面( )不是数字视频压缩编码的国际标准。

在一系列视频投影仪产品中，【 】是CRT投影仪与液晶光阀相结合的产物。

计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。

通道是一种( )。

关于胃十二指肠溃疡病手术治疗的叙述，下列哪些是正确的

人类维生素D的主要来源是

高层建筑金属管道干管的连接方式有()。

下滑信标台的场地保护区中，()组成敏感区。

“轿从前门进，船从家中过”描写的是周庄俗称“张厅”的玉燕堂。()

某企业有甲、乙、丙三个仓库，都在一条直线上，之间分别相距1千米、3千米，三个仓库里面分别存放货物5吨、4吨、2吨。如果把所有的货物集中到一个仓库，每吨货物每千米运费是90元，请问把货物放在哪个仓库最省钱?

“我今天是无事不登三宝殿”，用的是___________修辞。(上海大学2016)

小林因未带游泳帽被拒绝进入深水池，小林出示深水合格证说：根据规矩我可以进入深水池。游泳池的规定是：未戴游泳帽者不得进入游泳池，只有持有深水合格证，才能进入深水池。小林最有可能把游泳池的规定理解为：

Oneofthebigger,nonpoliticalstoriesofthesummerhasbeenthedecisionbyLanceArmstrongtodrophisfighttoclearhisna

SevenStepstoaMoreFulfillingJobManypeopletodayfindthemselvesinunfulfillingworksituations.Infact,oneinfour

“先工作后判断”的循环程序结构中，循环体执行的次数最少是(　　　)次。

若定义DATA　DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是【　　】。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。下面(　　　)不是数字视频压缩编码的国际标准。

在一系列视频投影仪产品中，【　　】是CRT投影仪与液晶光阀相结合的产物。

通道是一种(　　　)。