首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵含18个节点的二叉树的高度至少为( )。
一棵含18个节点的二叉树的高度至少为( )。
admin
2010-03-29
57
问题
一棵含18个节点的二叉树的高度至少为( )。
选项
A、3
B、4
C、5
D、6
答案
4
解析
在二叉树的零层，有20=1个节点即根节点。第1层根据根节点子节点的个数最多有2个节点。第2层的节点总数最多有4个，以此类推，二叉树的第n层的节点数最多为2n。一棵含18个节点的二叉树的高度至少为5。
转载请注明原文地址:https://kaotiyun.com/show/hFjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
己知天写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
计算机能直接执行的程序是
有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night"};fun(a);
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
软件生存周期中，解决软件“做什么”的阶段是()。
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
下列各组的排序方法中，最坏情况下比较次数相同的是
随机试题
患者，男，35岁。由6m高处跌下2小时。查体：BP104／70mmHg，P120次／分。腹肌紧张，有压痛和反跳痛，肠鸣音弱。Hb80g／L。X线检查：右侧第9、10肋骨骨折，右侧膈肌升高。最可能的诊断是()
烂疔的潜伏期一般为
高新技术项目的技术工艺方案研究，要重点突出“高”和“新”，其中，“高”是指()
劳动合同的解除，是指当事人双方()终止劳动合同的法律效力，解除双方的权利义务关系。
甲公司为设备安装公司。2015年10月1日，甲公司接受一项设备安装任务，安装期为4个月，合同总收入为960万元。至2015年12月31日，甲公司已预收合同价款700万元，实际发生安装费400万元，预计还将发生安装费200万元。假定甲公司按实际发生的成本占预
Haveyoueverbeenannoyedwithyourselfwhenyou【C1】______somethingimportant?Maybeyouthinkyouhaveabadmemory.Doyoukn
(293)，人们对风险的承受能力越小。
(16)所依据的模块说明书和测试方案应在(17)阶段完成，它能发现设计错误。(17)
阅读以下说明，回答问题1至问题4，将解答填入对应的解答栏内。【说明】某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图1-1所示。
A、Thereceiptoftheclothes.B、Thebirthdaypresent.C、Thesizereport.D、Thepriceofthesweater.A
最新回复
(
0
)
