首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上第6层的结点数最多不会超过(28)。
在一棵二叉树上第6层的结点数最多不会超过(28)。
admin
2009-02-15
48
问题
在一棵二叉树上第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种供应商选择方案。每个方案损益值已标在如图5-1所示的决策树上。根据预期收益值，应选择设备供应商(53)。
(2007上系分)每个线性规划问题需要在有限个线性约束条件下，求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域)，由于其边界比较简单(逐片平直)，人们常称其为单纯形区域。单纯形区域D可能有界，也可能无界，但必是凸集(该区域中任取
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为()天。活动BD和HK最早可以从第()天开始。(活动AB、AE和AC最早从第1天开
若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。
无向图中一个顶点的度是指图中(9)。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(15)
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(68)个零元素。
随机试题
术前应预防性应用抗生素的手术是
聚证患者，食滞痰阻，痰湿较重，服六磨汤后腑气虽通，但症状未减，舌苔白腻而不化。治疗应首选()
作为信息源，药学专业期刊登载的研究论文属于
某住宅建筑高度为24m，耐火等级为二级，建筑内全部设置自动喷水灭火系统，其位于袋形走道两侧或尽端的直通疏散走道的户门至最近敞开楼梯间的直线距离不应小于()m。
在股份有限公司的新设分立方式下，公司将其()分割为两个部分以上另外设立两个公司。
（）一般都有政府财政保障，风险较低。
下列关于反向购买的说法中，正确的有()。
公共政策执行手段是指政策执行机构及其执行者为完成一定的政治任务，达到一定的政策目标而采取的各种手段。其中，具有非政治性和间接性特点的是_________。
阅读下列说明，回答问题。【说明】三维建模和三维动画制作技术被广泛应用于广告、影视、工业设计、建筑设计、多媒体制作、游戏、辅助教学和工程可视化领域。现某广告公司需要使用三维建模和三维动画技术为用户制作时长为8秒的AVI格式的广告视频，其
对象可以识别和响应的行为称为()。
最新回复
(
0
)
