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

admin2009-02-15 34

问题在具有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全国计算机二级

相关试题推荐

下面为单精度实型(即单精度浮点型)变量的是()。
在窗体上画一个文本框，其名称为Text1，然后编写以下程序：PrivateSubForm_Load()ShowText1．Text=""Text1．SetFoeusEndSubPrivat
窗体上有名称为Listl的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。
若看到程序中有以下事件过程，则可以肯定的是，当程序运行时PrivateSubClick_MouseDown(ButtonAsInteger，_ShiftAsInteger,XAsSingle，YAsSingle)
设有如下一段程序：PrivateSubCommandl_Click()StaticaAsVarianta=Array("one"，"two"，"three"，"four"，"five")Printa(3)EndSub针对
下列关于通用对话框CommonDialogl的叙述中，错误的是
窗体上有2个名称分别为Text1和Text2的文本框。编写如下程序：PrivateSubForm_Load()PrivateSubCommand1_Click()Text1．Text=””
设a=4，b=5，c=6，执行语句Printa
下列是VisualBasic中所允许的形式数是()。
在考生文件夹下有一个工程文件sjt3．vbp。窗体上有名称为Timerl的定时器，以及名称为Linel和Line2的两条水平直线。请用名称为Shapel的形状控件，在两条直线之间画一个宽和高都相等的形状，其显示形式为圆，并设置适当属性使其满足以下要求：①

随机试题

间接测量就是相对测量。()
在PowerPoint中使用版式之后，幻灯片标题______。
胰腺癌无黄疸时，血清生化学检查可见
根据《刑事诉讼法》规定，人民检察院作出的不起诉决定共有三类，即法定不起诉、酌定不起诉、存疑不起诉。下列情况检察院均可以作出不起诉决定，其中哪些不属于法定不起诉的情况?
(2009)生活污水处理构筑物设置的有关环保要求，以下哪条不当?
我国会计法律制度中层次最高的法律规范是《会计法》和《注册会计师法》。()
ProgressiveassimilationhappensinthewordsEXCEPT________.
近代警察发端于西欧，是资本主义发展的产物。(　　)
中国人在学习西方思想文化中呈现出怎样的阶段特征?
Inadditiontointernationalbankingand______,Panamaisalsoknownforgrowingbananas.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面为单精度实型(即单精度浮点型)变量的是()。

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

窗体上有名称为Listl的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时PrivateSubClick_MouseDown(ButtonAsInteger，_ShiftAsInteger,XAsSingle，YAsSingle)

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

下列关于通用对话框CommonDialogl的叙述中，错误的是

窗体上有2个名称分别为Text1和Text2的文本框。编写如下程序：PrivateSubForm_Load()PrivateSubCommand1_Click()Text1．Text=””

设a=4，b=5，c=6，执行语句Printa

下列是VisualBasic中所允许的形式数是()。

间接测量就是相对测量。()

在PowerPoint中使用版式之后，幻灯片标题______。

胰腺癌无黄疸时，血清生化学检查可见

根据《刑事诉讼法》规定，人民检察院作出的不起诉决定共有三类，即法定不起诉、酌定不起诉、存疑不起诉。下列情况检察院均可以作出不起诉决定，其中哪些不属于法定不起诉的情况?

(2009)生活污水处理构筑物设置的有关环保要求，以下哪条不当?

我国会计法律制度中层次最高的法律规范是《会计法》和《注册会计师法》。()

ProgressiveassimilationhappensinthewordsEXCEPT________.

近代警察发端于西欧，是资本主义发展的产物。( )

中国人在学习西方思想文化中呈现出怎样的阶段特征?

Inadditiontointernationalbankingand______,Panamaisalsoknownforgrowingbananas.

近代警察发端于西欧，是资本主义发展的产物。(　　)