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

admin2012-09-03 79

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

相关试题推荐

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{
设程序如下：#include＜iostrearn＞usingnarnespacestd；intmain(){int**p，*q，r=10；q=&r；p=&q；cout＜＜*
下列关于this指针的叙述中，正确的是()。
下列语句中，错误的是()。
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋
软件需求分析阶段的主要任务是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
软件设计中模块划分应遵循的准则是(　　)。
在数据管理技术发展的三个阶段中，数据共享最好的是()。

随机试题

男性，37岁，诊断风心病二尖瓣病变多年，4年前除心悸、气短外，出现足肿、尿少，体检有心房颤动，一直用地高辛和小量利尿剂治疗。地高辛的作用机制哪一项是错误的
2004年1月，冯某在某市开设一家夜总会并非法提供色情服务。冯某要求统一保管卖淫妇女的身份证，对卖淫妇女实行集体吃住、统一收费、定期体检和发避孕工具的措施。2004年2月，在冯某掌控下的一卖淫女陆某将一名刚满13周岁的女孩邵某引诱来卖淫。2004年3月，出
隧道监控量测测点及测桩应牢同可靠、不松动、不移位，测桩锚固深度不小于()。
暂定期内的三级资质房地产估价机构，能承接的估价业务有()。[2007年考题]
除流砂及呈流塑状态的黏性土外，适用于各类土的开挖防护类型是()。
市场风险由证券市场的基本特性决定，也称为证券交易的基本风险。()
计算题：假定完全竞争市场的需求函数为Qd=50000一2000P，供给函数为Qs=40000+3000P，求：①市场均衡价格和均衡产量；②厂商的需求函数。
下列不属于静态观赏的例子是()。
8项不同的工程由三个工程队承包，每队至少承包2项，则不同的承包方案有多少种?()
在下列说法中，错误的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{

设程序如下：#include＜iostrearn＞usingnarnespacestd；intmain(){int**p，*q，r=10；q=&r；p=&q；cout＜＜*

下列关于this指针的叙述中，正确的是()。

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

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

软件需求分析阶段的主要任务是

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

软件设计中模块划分应遵循的准则是( )。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

男性，37岁，诊断风心病二尖瓣病变多年，4年前除心悸、气短外，出现足肿、尿少，体检有心房颤动，一直用地高辛和小量利尿剂治疗。地高辛的作用机制哪一项是错误的

隧道监控量测测点及测桩应牢同可靠、不松动、不移位，测桩锚固深度不小于()。

暂定期内的三级资质房地产估价机构，能承接的估价业务有()。[2007年考题]

除流砂及呈流塑状态的黏性土外，适用于各类土的开挖防护类型是()。

市场风险由证券市场的基本特性决定，也称为证券交易的基本风险。()

计算题：假定完全竞争市场的需求函数为Qd=50000一2000P，供给函数为Qs=40000+3000P，求：①市场均衡价格和均衡产量；②厂商的需求函数。

下列不属于静态观赏的例子是()。

8项不同的工程由三个工程队承包，每队至少承包2项，则不同的承包方案有多少种?()

在下列说法中，错误的是()。

设程序如下：#include＜iostrearn＞usingnarnespacestd；intmain(){int**p，q，r=10；q=&r；p=&q；cout＜＜

软件设计中模块划分应遵循的准则是(　　)。