首页
登录
从业资格
对于任意一个结点数为n(n>0)的二叉树,其高度h( )。A.一定大于n B
对于任意一个结点数为n(n>0)的二叉树,其高度h( )。A.一定大于n B
题库
2022-08-02
63
问题
对于任意一个结点数为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。
转载请注明原文地址:http://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
随机试题
半个世纪以来,和平共处五项原则经受住了时间的考验,为维护亚洲和世界的和平与稳定,促进国际关系的健康发展,做出了不可磨灭的贡献。进入新世纪,世界
关于期刊结构部件的说法,错误的有( )等。A.期刊扉页应印刊名和出版者名 B
虽然电力系统出现故障的几率较低,但继电保护必须时时刻刻护卫着电力系统,在没
某地2001年200名成年男子身高均数为168.32cm,标准差为8cm,估计身
下列方剂中含有枳实、竹茹的是( )。A.温胆汤 B.乌梅丸 C.清气化痰丸
心肌梗死缺血型的心电图变化为A.T波高而直立 B.S-T段明显抬高 C.单相
A.小檗碱B.绿原酸C.熊果酸D.癸酰乙醛E.色胺酮栀子降温作用的有效成分是
甲公司借给乙公司三十万元,乙公司尚未还款时,甲公司吞并了乙公司,这种合同终止的形
岩石受地质作用发生断裂时,沿断裂面两侧的岩块没有显著位移的断裂构造,常常被称为(
桥梁墩台预制柱安装后应及时浇筑杯口混凝土,待混凝土硬化后拆除硬楔,浇筑二次混凝土
最新回复
(
0
)