首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面二叉树中一定是完全二叉树的是(7)。
下面二叉树中一定是完全二叉树的是(7)。
admin
2015-06-03
21
问题
下面二叉树中一定是完全二叉树的是(7)。
选项
A、平衡二叉树
B、满二叉树
C、单枝二叉树
D、二叉排序树
答案
B
解析
满二叉树除最后一层外,每一层上的所有结点都有两个子结点,满二叉树中每一层上的结点的数都达到最大,即在满二叉的第k层上有2
k-1
个结点,否则就不是满二叉树。
深度为m的满二叉树有2
m
-1个结点。
完全二叉树除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。满二叉树也是完全二叉树,反之完全二叉树不一定是满二叉树。平衡二叉树,单支二叉树和二叉排序树既不一定是满二叉树,也不一定是完全二叉树。
转载请注明原文地址:https://jikaoti.com/ti/nDf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在缓解和解决IP地址耗尽问题的措施中,(56)上可以把大的网络分成小的子网(57),以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网,假设第一个子网为61.31.0.0/17,则第二个子网为(58)
内部网关协议IGP中,使用的最广泛的一种是路由信息协议RIP,此协议是基于(307)的协议,其最大优点是(308)。RIP规定一个通路上最多可包含的路由器数量是(309),即最大跳数,更新路由表的原则是使到各目的网络的(310)。更新路由表的依据是:若相邻
FTP是基于(36)实现的文件传输协议,使用此协议进行文件传输时,FTP客户和服务器之间建立的连接是(37),用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议,它共有五种协议数据单元PDU,其中数据PDU一次可以携带的数据最多为(3
可使网络服务器中充斥着大量要求回复的信息,消耗带宽,导致网络或系统停止正常服务,这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件,要求用户提供银行帐户及密码,这是属
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时,系统中共有(3)个密钥,每个用户要小心保管好(4)个密钥,为了防止用户否认他们曾经通过计算机发送过的文件,较方便的方法是利用公开密钥的方法完成(5)。
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述,常用的加工描述方法(6)。
阅读下列Java程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】清点盒子。本程序当用户输入一个整数值时,一切正常;当输入其他数值时,程序就出错。现在已做了改进,请填空。importjava.text.NumberFormat;
The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating
随机试题
社会主义核心价值观倡导的法治()
Tenminutes______anhourwhenoneiswaitingforphonecall.
健康男婴,出生体重为3.5kg,身长为50cm,头围34cm,现在年龄为6个月,来医院做健康体检。在感知觉发育上,预计该婴儿可以
下面说法正确的是()。
觊文.林奇(KevinLynch)提出“城市空间景观”的五项基本构成要素,除路径、界面、场地之外还有:
国家实行统计资料依法统一管理和公布是为了提高统计资料的利用效率,防止数出多门。()[2014年中级真题]
为受教育者颁发相应的学业证书,既是学校的权利,也是学校的义务。()(2016.广东)
脚本的具体内容依赖于______。
Whatdoes"runoff"mean?
A、Tocontrolbirthornot.B、Comparisonbetweenlargepopulationandsmallpopulation.C、Alargepopulationmayleadtohighere
最新回复
(
0
)