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

admin2009-02-19 40

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

数字视频的应用日益广泛，不同应用往往使用不同的视频编码格式。目前数字有线电视和卫星电视所传输的数字视频采用的编码格式是_【43】，而在互联网视频应用中最新也是应用最多的视频编码格式是_【44】。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

A．胃脘绵绵冷痛，时发时止，喜温喜按，食后缓解B．胃脘隐隐灼痛，饥不欲食，或胃脘嘈杂C．脘腹冷痛，痛势暴急，遇寒加剧，得温痛减D．胃脘灼痛，拒按，渴喜冷饮E．脘腹胀满疼痛、拒按，嗳腐吞酸，厌食

一中年女性，在家属陪同下首次来院门诊，精神检查发现有关系妄想。如考虑为抑郁症，其妄想特点应为

有心动过缓，伟导阻滞有肌肉抽搐

监理工程师受业主委托,对项目的进度进行控制,其总的任务就是在项目进度计划的执行过程中,()

下列选项中，属于反洗钱调查的可疑交易的有()。Ⅰ．明显涉嫌洗钱、恐怖融资等犯罪活动Ⅱ．其他情节严重或者情况紧急的情形Ⅲ．严重危害国家安全或者影响社会稳定Ⅳ．与金融机构人员联合进行洗钱活动

下列关于价值评估的表述中，不正确的是()。

倾向于选择非常容易或非常困难的学习任务的学生属于()。

设y=，求y’．

ASocioculturalApproachtoReading,LanguageandLiteracyI.Themeaningoftakingasocioculturalapp

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

三级数据库技术

NCRE全国计算机三级

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

数字视频的应用日益广泛，不同应用往往使用不同的视频编码格式。目前数字有线电视和卫星电视所传输的数字视频采用的编码格式是_________【43】，而在互联网视频应用中最新也是应用最多的视频编码格式是_________【44】。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

A．胃脘绵绵冷痛，时发时止，喜温喜按，食后缓解B．胃脘隐隐灼痛，饥不欲食，或胃脘嘈杂C．脘腹冷痛，痛势暴急，遇寒加剧，得温痛减D．胃脘灼痛，拒按，渴喜冷饮E．脘腹胀满疼痛、拒按，嗳腐吞酸，厌食

一中年女性，在家属陪同下首次来院门诊，精神检查发现有关系妄想。如考虑为抑郁症，其妄想特点应为

有心动过缓，伟导阻滞有肌肉抽搐

监理工程师受业主委托,对项目的进度进行控制,其总的任务就是在项目进度计划的执行过程中,()

下列选项中，属于反洗钱调查的可疑交易的有()。Ⅰ．明显涉嫌洗钱、恐怖融资等犯罪活动Ⅱ．其他情节严重或者情况紧急的情形Ⅲ．严重危害国家安全或者影响社会稳定Ⅳ．与金融机构人员联合进行洗钱活动

下列关于价值评估的表述中，不正确的是()。

倾向于选择非常容易或非常困难的学习任务的学生属于()。

设y=，求y’．

ASocioculturalApproachtoReading,LanguageandLiteracyI.Themeaningoftakingasocioculturalapp

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

数字视频的应用日益广泛，不同应用往往使用不同的视频编码格式。目前数字有线电视和卫星电视所传输的数字视频采用的编码格式是_【43】，而在互联网视频应用中最新也是应用最多的视频编码格式是_【44】。