首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设根结点的层数为1,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉树的数目为m。有以下说法: ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有_____
假设根结点的层数为1,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉树的数目为m。有以下说法: ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有_____
admin
2019-06-12
72
问题
假设根结点的层数为1,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉树的数目为m。有以下说法: ①h≤n ②h=[log
2
n]+1 ③m=1 ④m=2 ⑤m=2
n-1
其中正确的个数有______个。
选项
A、1
B、2
C、3
D、4
答案
B
解析
显然,当二叉树的每一层只有一个结点时,它最高,因此有h=n,于是①正确。注意,“≤”是小于或等于的意思,只要其中一个成立便可使用,如2≤2是成立的。②显然不正确,它求出的是有n个结点的完全二叉树的高度。当二叉树的每一层只有一个结点时达到最大高度,这时,除根结点外,每一层的结点可以放在左边也可以放在右边,根据乘法原理,可得m=2
n-1
。注意到n≥3,所以m≠1、m≠2,事实上,当不管是否n≥3,都可以用m=2
n-1
来统一表达。
转载请注明原文地址:https://kaotiyun.com/show/2oCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列关于Microsoft管理控制台(MMC)的说法中,错误的是__________。(2009年下半年试题)
路由器收到一个数据报文,其目标地址为20.112.17.12,该地址属于()子网。
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$l命令;若用户键入的命令参数的个数为2时,执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1;;
下列说法错误的是__________。
随机试题
“彼亦一是非,此亦一是非。”这句话中体现的是()。
根据零件定位方法的不同,焊接结构装配的方法可分为哪几种?
某宗房地产1992年至1996年的价格分别为681/m2、713/m2、781/m2和818元/m2,若估计该房地产1999年的趋势价格,则可用()方法进行评估。
在计算粮食产量时,薯类折算粮食的比例为()。
节税与风险并存,节税越多的方案往往也是风险()的方案,两者的权衡取决于多种因素,包括客户对风险的态度这个因素。
编写教科书和教师进行教学工作的直接依据是()。
经教育部同意,2015年6月1日,位于四川省泸州市的泸州医学院更名为四川医科大学。但几天之后,四川大学以公函的形式,向教育部表达了反对意见。认为“四川医科大学”的简称易与华西医科大学(2000年9月已并人四川大学)历史曾用名“四川医学院”的简称“川医”混淆
Onedaythewindsaidtothesun,"Lookatthatmanwalkingalongtheroad.Icangethiscoatoffmorequicklythanyoucan.""
Theaccommodationwascheap,butthefoodwasvery____.
Theblue,mysticLakeElsinoreliesinaninlandCaliforniavalley,whichisteemingandsteamingwithhotsprings.Rimmedbysh
最新回复
(
0
)