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

admin2009-02-15 56

问题在具有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://www.kaotiyun.com/show/PfXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是()。
列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是()。
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1．Click()DimxAsIntegerx=Val(InputBox("输入数据"))
在窗体上画一个文本框，其名称为Text1，然后编写以下程序：PrivateSubForm_Load()ShowText1．Text=""Text1．SetFoeusEndSubPrivat
在快速排序法中，每经过一次数据交换(或移动)后()。
窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl_Click()m=－3．6IfSgn(m)Thenn=Int(m)Elsen=Abs(m)
设有如下一段程序：PrivateSubCommandl_Click()StaticaAsVarianta=Array("one"，"two"，"three"，"four"，"five")Printa(3)EndSub针对
设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubTextl_KeyPress(KeyAsciiAsInteger)If"A"
结构化程序设计的3种结构是()。
设在窗体上有一个名称为Check1的复选框数组，并有以下事件过程：PrivateSubCheck1_Click(IndexAsInteger)…EndSub则下面叙述中错误的是

随机试题

文化的特征有哪些?
为了促进有效沟通，在选择沟通方式及语言上应把握的原则包括()。
患儿，女性，11个月。腹泻3天，稀水样便，每日10余次，并尿量少。查体：精神萎靡，前囟凹陷，皮肤弹性减低，四肢凉，呼吸深长，脉搏稍快。其可能诊断为
肌注阿托品治疗有机磷农药中毒引起口干作用称为
女性，48岁，行胃大部切除术，输血150ml后出现寒战，肌肉注射异丙嗪25mg后继续输血。半小时后，体温39．7℃，血压70／60mmHg，脉搏160次／分，发绀、意识不清、烦躁不安。可能的原因是
按照《建设工程安全生产管理条例》，施工单位的(　　)不必经建设行政主管部门或者其他有关部门安全管理知识考核合格，就可任职。
周期循环理论的重点是时间因素。如果投资者能对股市的各个阶段认真分析，明确所处行情属于哪一阶段，就能做出合适的投资计划。(　　)
影响个体从众的因素主要有()。
为加快推进大病保险制度建设，筑牢全民基本医疗保障网底，让更多的人民群众受益，国务院办公厅印发《关于全面实施城乡居民大病保险的意见》。下列关于该《意见》的表述错误的是()。
showers

最新回复(0)

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

二级C语言

NCRE全国计算机二级

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是()。

列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是()。

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1．Click()DimxAsIntegerx=Val(InputBox("输入数据"))

在窗体上画一个文本框，其名称为Text1，然后编写以下程序：PrivateSubForm_Load()ShowText1．Text=""Text1．SetFoeusEndSubPrivat

在快速排序法中，每经过一次数据交换(或移动)后()。

窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl_Click()m=－3．6IfSgn(m)Thenn=Int(m)Elsen=Abs(m)

设有如下一段程序：PrivateSubCommandl_Click()StaticaAsVarianta=Array("one"，"two"，"three"，"four"，"five")Printa(3)EndSub针对

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubTextl_KeyPress(KeyAsciiAsInteger)If"A"

结构化程序设计的3种结构是()。

设在窗体上有一个名称为Check1的复选框数组，并有以下事件过程：PrivateSubCheck1_Click(IndexAsInteger)…EndSub则下面叙述中错误的是

文化的特征有哪些?

为了促进有效沟通，在选择沟通方式及语言上应把握的原则包括()。

患儿，女性，11个月。腹泻3天，稀水样便，每日10余次，并尿量少。查体：精神萎靡，前囟凹陷，皮肤弹性减低，四肢凉，呼吸深长，脉搏稍快。其可能诊断为

肌注阿托品治疗有机磷农药中毒引起口干作用称为

女性，48岁，行胃大部切除术，输血150ml后出现寒战，肌肉注射异丙嗪25mg后继续输血。半小时后，体温39．7℃，血压70／60mmHg，脉搏160次／分，发绀、意识不清、烦躁不安。可能的原因是

按照《建设工程安全生产管理条例》，施工单位的( )不必经建设行政主管部门或者其他有关部门安全管理知识考核合格，就可任职。

周期循环理论的重点是时间因素。如果投资者能对股市的各个阶段认真分析，明确所处行情属于哪一阶段，就能做出合适的投资计划。( )

影响个体从众的因素主要有()。

为加快推进大病保险制度建设，筑牢全民基本医疗保障网底，让更多的人民群众受益，国务院办公厅印发《关于全面实施城乡居民大病保险的意见》。下列关于该《意见》的表述错误的是()。

showers

按照《建设工程安全生产管理条例》，施工单位的(　　)不必经建设行政主管部门或者其他有关部门安全管理知识考核合格，就可任职。

周期循环理论的重点是时间因素。如果投资者能对股市的各个阶段认真分析，明确所处行情属于哪一阶段，就能做出合适的投资计划。(　　)