首页
登录
从业资格
对于任意一个结点数为n(n>0)的二叉树,其高度h( )。A.一定大于n B
对于任意一个结点数为n(n>0)的二叉树,其高度h( )。A.一定大于n B
题库
2022-08-02
28
问题
对于任意一个结点数为n(n>0)的二叉树,其高度h( )。A.一定大于nB.一定小于nC.一定小于log2nD.一定大于log2n
选项
A.一定大于n
B.一定小于n
C.一定小于log2n
D.一定大于log2n
答案
D
解析
本题考查数据结构基础知识。
首先,考虑共x层最多可以放多少个结点,如果要容纳最多的结点数,肯定是看满二叉树。
那满二叉树每层是放多少个?1层是放1个,2层是2个,3层是4个,i层是2^(i-1)个。
对于x层,最多是(1+2+4+……+2^(x-1))=2^x-1
因此,如果为log2n层,则最多可以放置2^( log2n)-1=n-1,因此放不下n个结点。则还要+1层。
所以任意一个结点数为n(n>0)的二叉树,其高度都一定大于log2n。
转载请注明原文地址:https://tihaiku.com/congyezige/2427536.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列说法错误的是()。A.扶手高度取决于“顶部扶栏”的高度设置 B.绘制完扶手
默认相机视图高度偏移量为()。A.0 B.1200 C.1700 D.17
创建结构柱,选项栏设置为F1,高度设置为未连接,输入2500数值,创建该结构柱之
创建结构墙,选项栏设置为F1,高度设置为未连接,输入3000数值,偏移量500,
不属于高度危险性医用物品的是A.输液器材 B.透析器 C.腹腔镜 D.导尿
属于高度危险性物品的医疗器械,应选用A.高效消毒法 B.中效消毒法 C.低效
肾病综合征的四大特征中,对病理生理影响最大的是A.高度水肿 B.大量蛋白尿
无论直肠指诊是否正常都应高度怀疑前列腺癌的可能是指前列腺特异性抗原(PSA)大于
在Word2007的编辑状态下,需要设置表格中某些行列的高度和宽度时,可以先选
如果根的层次为1,具有61个接点的完全二叉树的高度为()。A.5 B.6 C
随机试题
[originaltext]W:Goodmorning,sir.CanIhelpyou?M:Goodmorning!Ihavear
Twotypesoftestsarecommonlyusedinmodernschools.Thefirst【C1】______isso
Originally,plasticwashailedforitspotentialtoreducehumankind’sheavy
土地使用权期限一般根据土地的使用性质来决定,商业用地的土地作用权出让的最高年限为
不同金属与二硫腙形成络合物,具有不同的K值,并受到pH的影响,铅可被二硫腙萃取完
男,6岁,主诉发热、咳嗽半个月,乏力、呼吸困难5天。查体:T38℃,呼吸急促,双
A.伤寒 B.中毒型菌痢 C.流行性乙型脑炎 D.急性病毒性肝炎 E.流
建设项目界面的类型中,()是指系统或设备在连接处的设计要求、技术参数是否匹配。
进入沙漠、戈壁等人烟稀少地区应配备的必要的工具是() A.
(2019年真题)按《中国药典》规定,芦荟质量控制成分为芦荟苷,其结构类型属于A
最新回复
(
0
)