在一棵二叉树上第6层的结点数最多不会超过(28)。

admin2009-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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

项目经理向客户推荐了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)

在一棵二叉树上第6层的结点数最多不会超过(28)。

数据库系统工程师上午基础知识考试

软考中级

项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值，应选择设备供应商(53)。

若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。

对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为________。

若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

无向图中一个顶点的度是指图中(9)。

孕12一14周起，子宫出现不规则的无痛性收缩

急性心肌梗死时，最先恢复正常的心肌酶是

男，25岁，左手食指指甲旁红肿、疼痛1天。3天前该处曾被木刺刺伤。实验室检查：血WBC15．0×109／L，N0．79。引起该患者感染的常见细菌是()

疏浚与吹填工程合同双方对于采用同一测图分别计算的工程土方量，两者的差值小于或等于两者中()的2％时，其土方量取两者的平均值。

胶合板作为装修材料使用时，说法正确的有()。

某企业有一处房产,2007年1月1日原值为3000万元,5月1日将其中原值为1000万元的房屋出租给某商店,月租金5万元。当地政府规定允许减除30%后的余值计算缴纳房产税,该企业当年应缴纳房产税()。

镜泊湖、长白山天池、云南滇池、从成因上分类，属于()。

A、 B、 C、 B此句意为：现在是六点半。关键词是halfpastsix，所以B为答案。