首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2010-06-12
36
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/z9zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
现有SW1-SW4四台交换机相连,它们的VTP工作模式分别设定为Server、Client、Transparent和Client。若在SW1上建立一个名为VLAN100的虚拟网,这时能够学到这个VLAN配置的交换机应该是()。
下列关于邮件系统的描述中,错误的是()。
下列关于典型的高端路由器可靠性与可用性指标的描述中,错误的是()。
网络系统分层设计中层次之间的上联带宽与下—级带宽之比—般控制在()。
已知在文件IN.DAT中存有lOO个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。函数ReadDat()是读取这1
在Windows2003中,用于显示主机上活动的TCP连接状况的命令是()。
以使用逻辑元器件为标志,大型机经历了4个阶段,其中第3代是()。
在一棵二叉树上第5层的结点数最多是( )。
软件的详细设计,也称为模块设计,它要求设计人员为每一个程序模块确定:所使用的______、数据结构、接口细节和输入、输出数据等。
随机试题
关于左旋多巴治疗帕金森病疗效的叙述错误的是
可以减少植物对硒吸收的方法是在高硒土壤中施人
某年轻女患者,自诉左侧乳房有硬结,到某医院外科诊治。经活体组织检查证实为乳腺癌。经患者及其家属同意后,收住院行乳腺癌根治术。在术中右侧乳房也作了活体组织切片,检查结果为"乳腺瘤性肿瘤,伴有腺体增生"。虽然目前不是癌组织,但是将来有癌变的可能性,医生决定将右
某公司有全部参与优先股100万股,普通股200万股,该公司在分派了优先股股息和不少于优先股收益率的普通股股利后,尚余900万元供再次分配,则优先股股票每股可获得3元股息。( )
某一般纳税企业月初待抵扣进项税额为25万元,当月购进货物取得的增值税专用发票已通过税务机关的认证,其载明的进项税额为35万元(其中15万元对应的货物尚未验收入库),进项税额转出7.3万元。当月对外销售产品100件,不含税单价为3万元;公益捐赠产品10件,单
本月销售不动产应纳营业税( )万元。本月应纳营业税共计( )万元。
某工业投资项目,预计第一年有关的流动资产需用额6000万元,流动负债需用额3000万元;第二年有关的流动资金需用额为4500万元,流动负债需用额1500万元,则第二年的流动资金增加额应为()万元。
Access数据库表中的字段可以定义有效性规则,有效性规则是()。
Whowasnamedthe"FatheroftheAmericandetectivestories"?
A、Nouse.B、Nowonder.C、Noway.D、Noasking.C本题考查对can发起的征求意见的一般疑问句的回答,对此类问题的回答,一般用Yes,ofcourse/Sure/Certainly作肯定回答,用No或Sorry作
最新回复
(
0
)