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

admin2012-09-03 41

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

相关试题推荐

有如下类及函数的定义：classWow{intk;public:Wow(intn=0):k(n){}intincre(){return++k;}
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是
下列关于C++流的描述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义，还有主函数main的定义。请在横线处填
有如下类定义：classA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=________；strcpy(a，a
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。
负责数据库中查询操作的数据库语言是()。
要在VBA中运行宏组：FormSwitchboardButtons中的宏Categories，运行代码为：______。
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

随机试题

A、Designgardensforpeople.B、Openabicyclestore.C、Savesomemoney.D、Findoutwhathewants.B对话中，女士问男士有没有想做的事情，男士回答他想开一家自行
电子支付是电子商务走向成功的关键因素。随着电子商务的迅速发展，电子支付应该如何发展来适应电子商务的需要?
舌杆上缘与下前牙舌侧龈缘的关系是
A．龈乳头扁圆形肥大、有蒂B．增生牙龈覆盖全部牙冠C．龈乳头坏死D．呈桑葚状E．呈反波浪状妊娠性龈炎表现是
蒋某原系某军区军官，因为不守军事纪律而被开除，赋闲在家时蒋某一直愤恨该军区。某日和众朋友大醉后，携众人大闹该军事禁区。下列说法正确的是：()
由于某种原因的发生使保险合同的效力暂时中止，称之为(　　)。
农林牧渔业总产出一般采用()计算。
国务院依据税法的规定决定，对个人将其所得通过中国境内非盈利社会团体和遭受严重自然灾害地区、贫困地区的捐赠，捐赠额不超过申报的应纳所得额()的部分，可以从应纳税所得额中扣除。
•Youwillhearanassistantmanagertellingaboutthestructureofthecompany.•Asyoulisten,forquestions1-12,completethe
A—costofqualityB—qualitylevelC—qualitycontrolD—qualitymanagementE—supplychainF—qualityassuranceG—majordef

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类及函数的定义：classWow{intk;public:Wow(intn=0):k(n){}intincre(){return++k;}

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是

下列关于C++流的描述中，错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义，还有主函数main的定义。请在横线处填

有如下类定义：classA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=________；strcpy(a，a

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

负责数据库中查询操作的数据库语言是()。

要在VBA中运行宏组：FormSwitchboardButtons中的宏Categories，运行代码为：______。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

A、Designgardensforpeople.B、Openabicyclestore.C、Savesomemoney.D、Findoutwhathewants.B对话中，女士问男士有没有想做的事情，男士回答他想开一家自行

电子支付是电子商务走向成功的关键因素。随着电子商务的迅速发展，电子支付应该如何发展来适应电子商务的需要?

舌杆上缘与下前牙舌侧龈缘的关系是

A．龈乳头扁圆形肥大、有蒂B．增生牙龈覆盖全部牙冠C．龈乳头坏死D．呈桑葚状E．呈反波浪状妊娠性龈炎表现是

蒋某原系某军区军官，因为不守军事纪律而被开除，赋闲在家时蒋某一直愤恨该军区。某日和众朋友大醉后，携众人大闹该军事禁区。下列说法正确的是：()

由于某种原因的发生使保险合同的效力暂时中止，称之为( )。

农林牧渔业总产出一般采用()计算。

国务院依据税法的规定决定，对个人将其所得通过中国境内非盈利社会团体和遭受严重自然灾害地区、贫困地区的捐赠，捐赠额不超过申报的应纳所得额()的部分，可以从应纳税所得额中扣除。

•Youwillhearanassistantmanagertellingaboutthestructureofthecompany.•Asyoulisten,forquestions1-12,completethe

A—costofqualityB—qualitylevelC—qualitycontrolD—qualitymanagementE—supplychainF—qualityassuranceG—majordef

有如下类定义：classA{chara；public：A()：a(0){}A(charaa){／／把aa所指字符串拷贝到a所指向的存储空间a=________；strcpy(a，a

由于某种原因的发生使保险合同的效力暂时中止，称之为(　　)。