首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上第6层的结点数最多不会超过(28)。
在一棵二叉树上第6层的结点数最多不会超过(28)。
admin
2009-02-15
51
问题
在一棵二叉树上第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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2007上系分)每个线性规划问题需要在有限个线性约束条件下,求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域),由于其边界比较简单(逐片平直),人们常称其为单纯形区域。单纯形区域D可能有界,也可能无界,但必是凸集(该区域中任取
若浮点数的阶码用移码表示,尾数用补码表示。两规格化浮点数相乘,最后对结果规格化时,右规的右移位数最多为(2)位。
(29)是表示显示器在纵向(列)上具有的像素点数目指标。
无向图中一个顶点的度是指图中(41)。
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为(69)。
无向图中一个顶点的度是指图中(9)。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(15)
随机试题
美国20世纪80年代以来倡导的“卓越教育”是一种()
面色白而无华是面色淡白而虚浮是
A、卵鞘B、贝壳C、雌虫干燥体D、干燥内壳E、背甲桑螵蛸的药用部位是
下列说法错误的是
三级站的液化石油气站的气罐距市政消火栓不大于80m,且市政消火栓给水压力大于()MPa时,可不设室外消火栓。
根据《税收征收管理法》的规定,纳税人因有特殊困难,不能按期缴纳税款的,经省、自治区、直辖市国家税务局、地方税务局批准,可以延期缴纳税款,但最长不超过()。
甲、乙、丙、丁、戊5名发起人募集设立了某股份有限公司。公司股本共计3000万股,其中甲持股20%,任公司总经理。公司章程对股东大会的召集方式及表决程序未作规定。2012年8月4日,甲提议召开公司临时股东大会,讨论公司增资方案。公司董事会于2012年8月5日
关于信贷人员对借款人信誉状况的分析,下列说法错误的是()。
下列关于法律和道德关系的表述,错误的是()。
以下叙述中正确的是()。
最新回复
(
0
)