首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(4)用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i
(4)用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i
admin
2012-09-03
28
问题
(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全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在类的定义中,用于为对象分配内存空间,对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
有如下程序段:inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是(
设c1和c2是类MyClass的对象,若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载,则表达式--c1/c2等价于
要定义整型数组x,使之包括初值为1的三个元素,下列语句正确的是
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
有如下类定义:classA{char*a;public:A():a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=________;strcpy(a,a
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
算法的空间复杂度是指()。
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是
检查软件产品是否符合需求定义的过程称为______。
随机试题
什么是社会主义市场经济体制?它的基本特征有哪些?
治疗癃闭、遗尿的穴位是
甲商场业务员周某到乙电器公司采购冰箱时,见乙电器公司正在优惠销售微波炉,便欲购买,但因未得公司授权无法购买。乙公司负责人吴某为作成生意,就说,先签订合同再说。周某遂以甲商场的名义与乙公司签订了购买微波炉的合同。合同签订了,乙公司催告甲商场于10天内追认该合
工程监理单位在实施监理过程中,发现存在一定程度的安全事故隐患,应当()。
下列关于符合消防安全重点单位界定标准的单位进行消防安全重点单位申报的说法,不正确的是()。
根据公司法律制度的规定,某股份有限公司董事会由11名董事组成,下列情形中,能使董事会决议通过的是()。
德育过程是对学生知、情、意、行的培养过程,其实施顺序是()。(2015.湖北)
某市对城区主干道进行绿化,计划把某一段公路的一侧全部栽上桂花树,要求路的两端各栽一棵,并且每两棵树的间隔相等.如果每隔5米栽1棵,则树苗缺21棵;如果每隔6米栽1棵,则树苗正好用完.设原有树苗x棵,则根据题意列出方程正确的是().
下列说法中,正确的一项是:
在SELECT语句中,“\”的含义是()。
最新回复
(
0
)