首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=______时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=______时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
admin
2012-01-20
57
问题
用数组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/5PVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于C语言宏的叙述中正确的是()。
有以下程序,其中%u表示按无符号整数输出()。main(){unsignedintx=0xFFFF;/*x的初值为十六进制数*/printf("%u\n",x);}程序运行后的输出结果是()。
有以下程序#include<stdio.h>main(){intc,d;c=(13>>1)|1;d=(13>1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果
下面关于位运算符的叙述,正确的是
以下叙述中正确的是()。
以下针对全局变量的叙述中错误的是()。
以下叙述正确的是()。
下列给定程序中,函数fun的功能是:依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#in
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:使字符串中尾部的*号不得多于n个;若多于n个,则删除多余的*号;若少于或等于n个,则什么也不做,字符串中间和前面的*号不删除。例如,字符串中的内容为:****A*BC*DEF*G*
关于带符号的定点数,下列描述中正确的是()。
随机试题
下列关于盗窃的说法正确的是()。
兰州地区大气压一般为()mmHg。
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth
患者,男,60岁。因反复咳嗽、咳痰10年,加重1天入院。患者症状通常冬春季加剧,夜晚加重,每年发病持续3个月.患者剧咳时气喘不能平卧,痰液黏稠。查体:两肺底散在干、湿啰音。呼气延长,伴哮鸣音。胸片示肺纹理增多及紊乱。最主要的护理问题是
患者,男,50岁。缺失,前倾,与对颌牙接触不良,余牙正常。设计牙支持式义齿时,上卡环应设计
缺乏独立性,过分顺从他人的意志,处处委曲求全,这种心理问题属于()。
有40份文件,甲乙丙3人参加处理,最后结果是,乙比甲多4份,但只有丙处理份数的,那么,他们处理份数的比值是:
推进党的作风建设的核心是()。
个体在解决问题过程中表现为搜集或综合信息与知识,运用逻辑规律,缩小解答范围,直至找到惟一正确的解答的认知方式称为()
下列关于生产者消费者的叙述中,哪一个是正确的?()
最新回复
(
0
)