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

admin2009-02-19 52

问题按层次次序将一棵有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://kaotiyun.com/show/boSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。(　　　)

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是______。

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】_公司的【42】_内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

健康状况问卷调查是获取锻炼者重要信息，从而为制订运动计划提供有利依据的程序。()

脂肪肝的饮食治疗方案错误的是()。

下列哪几项财产不得抵押?()

现行《城镇体系规划编制审批方法》自()起施行。

金融机构通过第三方识别客户身份，而第三方未采取符合《反洗钱法》要求的客户身份识别措施的，由()承担未履行客户身份识别义务的责任。

下列表述中，正确的有()。

如果接待的是刚刚入境的国际旅游团，地陪在_之后，要介绍两国(两地)的_，使旅游者了解并调整到北京时间。

设窗体上有一个水平滚动条HScroll1和一个命令按钮Command1，及下面的事件过程：PrivateSubForm_Load()　　HScroll1.Min＝0　　HScroll1.Max＝100EndSubPrivateSubCo

EuphemismDefinition-lexicalmeaning:—speakingwithgoodwordsorin【T1】【T1】-apolite,roundabout

Withsomanycompanies______backontheirworkforcelately,doyouknowhowanemployeecanholdontohiscurrentjob?

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

三级数据库技术

NCRE全国计算机三级

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。( )

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是______。

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】_______公司的【42】_______内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

健康状况问卷调查是获取锻炼者重要信息，从而为制订运动计划提供有利依据的程序。()

脂肪肝的饮食治疗方案错误的是()。

下列哪几项财产不得抵押?()

现行《城镇体系规划编制审批方法》自()起施行。

金融机构通过第三方识别客户身份，而第三方未采取符合《反洗钱法》要求的客户身份识别措施的，由()承担未履行客户身份识别义务的责任。

下列表述中，正确的有()。

如果接待的是刚刚入境的国际旅游团，地陪在_______之后，要介绍两国(两地)的_______，使旅游者了解并调整到北京时间。

设窗体上有一个水平滚动条HScroll1和一个命令按钮Command1，及下面的事件过程：PrivateSubForm_Load() HScroll1.Min＝0 HScroll1.Max＝100EndSubPrivateSubCo

EuphemismDefinition-lexicalmeaning:—speakingwithgoodwordsorin【T1】______【T1】______-apolite,roundabout

Withsomanycompanies______backontheirworkforcelately,doyouknowhowanemployeecanholdontohiscurrentjob?

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。(　　　)

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】_公司的【42】_内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

如果接待的是刚刚入境的国际旅游团，地陪在_之后，要介绍两国(两地)的_，使旅游者了解并调整到北京时间。

设窗体上有一个水平滚动条HScroll1和一个命令按钮Command1，及下面的事件过程：PrivateSubForm_Load()　　HScroll1.Min＝0　　HScroll1.Max＝100EndSubPrivateSubCo

EuphemismDefinition-lexicalmeaning:—speakingwithgoodwordsorin【T1】【T1】-apolite,roundabout