在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

admin2009-02-15 36

问题在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

选项 A、2i
B、2i+1
C、不存在
D、2i-1

答案4

解析完全二叉树中叶子结点一定在最后一层或两层。n个结点的完全二叉树中，其层数最多为log₂n+1。结点i与双亲的关系是i≠1时，i的双亲是trunc(i/2)。结点i与子女的关系是：若2i≤n，则i的左孩子是标号2i的结点，若2i＞n，则不存在左孩子；若2i+1≤n，则i的右孩子是标号2i+1的结点，若2i+1＞n，则该结点不存在右孩子。

转载请注明原文地址:https://jikaoti.com/ti/BhK0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

要使图像框(Image)中的图像能随着图像框的大小伸缩，应该设置的属性及值是()。
假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是()。
用语句Open"C：＼teac．txt"ForInputAs#1打开文件后，就可以编程序()。
设工程中有2个窗体：Forml和Form2，每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中，应进行的操作是()。
将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintChr(KeyCode)EndSu
编写如下程序：PrivateSubCommandl—Click()DimaAsInteger，bAsIntegera=3b=2Ifa*b＜10Thenb=b+1Elseb=b—lPrintb—a＞0EndSub
设有以下定义语句：PrivateTypepointXAsIntegerYAsIntegerEndTypeDimaAspoint下面语句中正确的是
在标准模块中用Public关键字定义的变量，其作用域为
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimsAsDoubleS=0：i=1DoWhilei＜

随机试题

这个标志是何含义？
管理组织的内涵是人们在职、责、权等方面的划分与互相联系，从而形成一定的结构体系，这个结构体系可简称为()
下列可避免肝脏的首过作用的片剂是
阳虚证最主要的表现是
从法理学的角度看，下列哪些表述不能成立？　
下列关于行政法基本原则的表述正确的是()。
根据下列给定材料，结合相关法律规定，回答问题。甲、乙、丙三人共同完成AB卡通人物的形象创作。创作完成后，丙对AB卡通的宣传不管不问。为了让更多的人认识和看到AB卡通人物，但由于缺乏经费和宣传经验，因此，他们主要是通过博客进行传播。然而，一个月后，
下列语句中，错误的是()。
下面关于U盘的描述中，错误的是()。
Note:Whenmorethanoneanswerisrequired,thesemaybegiveninanyorder.Somechoicesmayberequiredmorethanonce.A=H

最新回复(0)

在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

二级C语言

NCRE全国计算机二级

要使图像框(Image)中的图像能随着图像框的大小伸缩，应该设置的属性及值是()。

假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是()。

用语句Open"C：＼teac．txt"ForInputAs#1打开文件后，就可以编程序()。

设工程中有2个窗体：Forml和Form2，每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中，应进行的操作是()。

将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintChr(KeyCode)EndSu

编写如下程序：PrivateSubCommandl—Click()DimaAsInteger，bAsIntegera=3b=2Ifa*b＜10Thenb=b+1Elseb=b—lPrintb—a＞0EndSub

设有以下定义语句：PrivateTypepointXAsIntegerYAsIntegerEndTypeDimaAspoint下面语句中正确的是

在标准模块中用Public关键字定义的变量，其作用域为

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimsAsDoubleS=0：i=1DoWhilei＜

这个标志是何含义？

管理组织的内涵是人们在职、责、权等方面的划分与互相联系，从而形成一定的结构体系，这个结构体系可简称为()

下列可避免肝脏的首过作用的片剂是

阳虚证最主要的表现是

从法理学的角度看，下列哪些表述不能成立？

下列关于行政法基本原则的表述正确的是()。

下列语句中，错误的是()。

下面关于U盘的描述中，错误的是()。

Note:Whenmorethanoneanswerisrequired,thesemaybegiveninanyorder.Somechoicesmayberequiredmorethanonce.A=H

从法理学的角度看，下列哪些表述不能成立？　