首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用数组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
83
问题
用数组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全国计算机二级
相关试题推荐
给定程序MODI1.C中fun函数的功能是:根据整型形参m,计算如下公式的值。例如,若主函数中输入5,则应输出.0.283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除,使它能计算出正确的结果。注意:不
有以下程序:#include<stdio.h>intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main
以下叙述错误的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,函数fun的功能是:将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是:将a中的十位和个位数依次放在变量c的十位和千位
以下叙述中正确的是()。
若有定义语句:intx=12,y=8,z;在其后执行语句z=0.9+x/y则z的值为()。
设有如下三个关系表:下列操作中正确的是()。
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:使字符串中尾部的*号不得多于n个;若多于n个,则删除多余的*号;若少于或等于n个,则什么也不做,字符串中间和前面的*号不删除。例如,字符串中的内容为:****A*BC*DEF*G*
将一个函数声明为一个类的友元函数必须使用关键字【 】。
随机试题
计算简答题:根据所给材料回答问题。(需计算后回答的问题,须列出算式;每个问题计算过程中的小数均保留实际位数,计算结果有小数的,小数保留2位。)某出版社的《星球探秘》一书于2015年1月出版,到2020年6月,已加印4次,累计印数为30000册。2
催化剂只能改变反应达到平衡的时间,不能改变平衡的状态。()
患者,男,60岁。劳力性呼吸困难3年,双下肢水肿半月,查体:口唇发绀,颈静脉怒张,心率110次/分,律齐,S1、S2均减弱,P2>A2,心尖部闻及室性奔马律及3/6级收缩期杂音,肝脾肿大,双下肢肿,为正确诊断,最需做的是
下列关于简易程序转为普通程序的做法,正确的是()。
业主将某建设项目A区的设计与施工分别发包给设计院A及施工单位X,将该项目B区的设计与施工分别发包给设计院B及施工单位Y,将材料设备的采购分别发包给材料供应单位P及设备供应单位Q。受业主委托某监理单位承担了该项目全过程监理。监理合同签订后总监理工程师组建了直
相对人可以催告被代理人在1个月内予以追认,如果得不到追认,第三人也没有撤销其意思表示,则该代理行为有效。()
(x2+xy—x)dxdy=________,其中D由直线y=x,y=2x及x=1围成.
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert
A、Theundergroundoilresourceshavenotbeenaffected.B、Mostofthedesertanimalsandplantshavemanagedtosurvive.C、Theo
最新回复
(
0
)