用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=( )时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

admin2011-06-07 47

问题用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=( )时，结点A的右子女是结点A[2i+1]，否则结点A没有右子女。

选项

答案(n-1)/2

解析完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的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/iQup777K

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

二级Access
NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=( )时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

二级Access

NCRE全国计算机二级

有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout

若要对Date类中重载的加法运算符成员函数进行声明，则下列选项中正确的是()。

下列符号中，正确的C++标识符是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

下面能作为软件需求分析工具的是

使用VC6打开考生文件夹proj3下的工程proj3，其中声明了MyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abcde”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数

属于生理性萎缩的是

决定药物每天用药次数的主要因素是

比表面积表示堆密度表示

A．绞痛B．重痛C．掣痛D．胀痛E．灼痛筋脉失养所致()。

刘先生，58岁，初步诊断为“糖尿病”，需作尿糖定量检查，为保持尿液的化学成分不变，尿标本中需加入()。

某单位职工宿舍楼为6层砖混结构，墙体采用“三一砌法”。由本市某建筑公司承建，2006年3月18日开工。问题：规范规定不得在哪些墙体或部位设置脚手眼?

社会工作者对同事的伦理责任不包括(　　)。

2012年新成立的我国第五个国家级新区是（）。

Thesecontinual______intemperaturemakeitimpossibletodecidewhattowear.(中国矿业大学2008年试题)

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=( )时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

二级Access

NCRE全国计算机二级

有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout

若要对Date类中重载的加法运算符成员函数进行声明，则下列选项中正确的是()。

下列符号中，正确的C++标识符是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

下面能作为软件需求分析工具的是

使用VC6打开考生文件夹proj3下的工程proj3，其中声明了MyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abcde”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数

属于生理性萎缩的是

决定药物每天用药次数的主要因素是

比表面积表示堆密度表示

A．绞痛B．重痛C．掣痛D．胀痛E．灼痛筋脉失养所致()。

刘先生，58岁，初步诊断为“糖尿病”，需作尿糖定量检查，为保持尿液的化学成分不变，尿标本中需加入()。

某单位职工宿舍楼为6层砖混结构，墙体采用“三一砌法”。由本市某建筑公司承建，2006年3月18日开工。问题：规范规定不得在哪些墙体或部位设置脚手眼?

社会工作者对同事的伦理责任不包括( )。

2012年新成立的我国第五个国家级新区是（）。

Thesecontinual______intemperaturemakeitimpossibletodecidewhattowear.(中国矿业大学2008年试题)

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

社会工作者对同事的伦理责任不包括(　　)。