首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上第6层的结点数最多不会超过(28)。
在一棵二叉树上第6层的结点数最多不会超过(28)。
admin
2009-02-15
61
问题
在一棵二叉树上第6层的结点数最多不会超过(28)。
选项
A、65
B、64
C、31
D、32
答案
D
解析
一棵满二叉树从上到下,其结点数:第1层结点数为1;第2层结点数为2×1=2;第3层结点数为2×2=4;第n层结点数为2
n-1
,如图所示
故一棵二叉树第6层的结点数最多为2
6-1
=32。
转载请注明原文地址:https://kaotiyun.com/show/OSUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值,应选择设备供应商(53)。
若浮点数的阶码用移码表示,尾数用补码表示。两规格化浮点数相乘,最后对结果规格化时,右规的右移位数最多为(2)位。
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为________。
若将某有序树T转换为二叉树T1,则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如,下图(a)所示的有序树转化为二叉树后如图(b)所示。
无向图中一个顶点的度是指图中(9)。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(16)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(15)
随机试题
孕12一14周起,子宫出现不规则的无痛性收缩
急性心肌梗死时,最先恢复正常的心肌酶是
男,25岁,左手食指指甲旁红肿、疼痛1天。3天前该处曾被木刺刺伤。实验室检查:血WBC15.0×109/L,N0.79。引起该患者感染的常见细菌是()
2008年,富顺县A房地产开发公司(以下简称A公司)在修建A住宅小区时,擅自改变建设规划、突破建筑容积率,在规划6层建筑规模的基础上加层、超面积修建6000多平方米并予以出售,致使小区的建筑规模、容积率均超过规划要求。在A住宅小区修建完工后,相关行政主管机
疏浚与吹填工程合同双方对于采用同一测图分别计算的工程土方量,两者的差值小于或等于两者中()的2%时,其土方量取两者的平均值。
胶合板作为装修材料使用时,说法正确的有()。
某企业有一处房产,2007年1月1日原值为3000万元,5月1日将其中原值为1000万元的房屋出租给某商店,月租金5万元。当地政府规定允许减除30%后的余值计算缴纳房产税,该企业当年应缴纳房产税()。
镜泊湖、长白山天池、云南滇池、从成因上分类,属于()。
根据下面材料回答问题。2012年某市开展了市民阅读情况调查。调查采取随机抽样方式,访问了本市12周岁以上的1000名市民。调查显示,多数受访者保持每天阅读的良好习惯。其中,阅读时间在1~2小时的为44.8%,2~3小时的为11.6%,3
A、 B、 C、 B此句意为:现在是六点半。关键词是halfpastsix,所以B为答案。
最新回复
(
0
)