(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

admin2012-09-03 59

问题 (4)用数组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://kaotiyun.com/show/5Pup777K

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

二级Access
NCRE全国计算机二级

相关试题推荐

有如下类定义：classCup{public:voidSetPrice(doubleval);private:doubleprice;}
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。
若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
下列关于基类和派生类关系的叙述中，正确的是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是
在Access中，创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

随机试题

教学板书是用书面语言诉诸视觉，以补充口头语言教学的不足。好的教学板书要求做到概括教学内容、体现教学意图、引领学生思考。下列关于板书设计的描述，正确的是()
论述消费者市场的购买决策流程。
下列关于衣原体网状体的叙述正确的是
A．医疗审慎B．临终关怀C．医德认识D．传统习俗E．医德教育能够体现人道主义在医学领域内升华的是
“老基金"存在的问题主要表现在()
企业发行的可转换公司债券在初始确认时，应将其负债成分和权益成分进行分拆，先确定负债成分的公允价值，再确定权益成分的初始入账金额。()(2013年)
根据以下资料，回答下列问题。2014年1--2月，我国房地产业土地购置面积4062万平方米，同比增长6．5％，土地成交价款1000亿元，同比增长8．9％。在东部、中部和西部地区中，2014年l—2月商品房平均销售价格高于上年同期水平的地区有
Dream公司在外发行面值为400万美元的债务。如果公司完全采用权益融资的话，其市场价值为1200万美元。公司目前发行在外的股票数共有250000股，价格为每股35美元。公司所得税率为35％，由于预期破产成本，公司价值会下降多少?
将一张幻灯片上的所有内容全部选定的命令快捷键是(56)。
下列叙述中，正确的是()。

最新回复(0)

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

二级Access

NCRE全国计算机二级

有如下类定义：classCup{public:voidSetPrice(doubleval);private:doubleprice;}

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

下列关于基类和派生类关系的叙述中，正确的是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

在Access中，创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

教学板书是用书面语言诉诸视觉，以补充口头语言教学的不足。好的教学板书要求做到概括教学内容、体现教学意图、引领学生思考。下列关于板书设计的描述，正确的是()

论述消费者市场的购买决策流程。

下列关于衣原体网状体的叙述正确的是

A．医疗审慎B．临终关怀C．医德认识D．传统习俗E．医德教育能够体现人道主义在医学领域内升华的是

“老基金"存在的问题主要表现在()

企业发行的可转换公司债券在初始确认时，应将其负债成分和权益成分进行分拆，先确定负债成分的公允价值，再确定权益成分的初始入账金额。()(2013年)

Dream公司在外发行面值为400万美元的债务。如果公司完全采用权益融资的话，其市场价值为1200万美元。公司目前发行在外的股票数共有250000股，价格为每股35美元。公司所得税率为35％，由于预期破产成本，公司价值会下降多少?

将一张幻灯片上的所有内容全部选定的命令快捷键是(56)。

下列叙述中，正确的是()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。