首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2010-08-21
47
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
B
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/2Rzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于局域网设备的描述中,错误的是()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
一台交换机具有12个10/100Mbps电端口和2个1000Mbps光端口,如果所有端口都工作在全双工状态,那么交换机总带宽应为()。
将Catalyst6500交换机的设备管理地址设置为204.106.1.10/24的正确配置语句是()。
一台交换机具有24个10/100Mbps端口和2个1000Mbps端口,如果所有端口都工作在全双工状态,那么交换机总带宽应为()。
下列叙述中,错误的是()。
在如下基于网络入侵检测系统的基本机构图中,对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
如果在运行表单时,要使表单的标题栏显示“登录窗口”,则可以在Forml的Load事件中加入语句假设用户名和口令存储在自由表“口令表”中,当用户输入用户名和口令并单击录”按钮时,若用户名输入错误,则提示“用户名错误”;若用户名输入正确,而口令输入错误,则
下列关于数据库系统的叙述中正确的是( )。
随机试题
在Word2003的集中式剪贴板中,可以保存__________次用户拷贝的内容。
脊柱的生理弯曲是()
Graves病时的代谢,下列哪项不正确
前列腺癌常见于
A.阿胶B.五灵脂C.牛黄D.牡蛎E.熊胆粉药用部位为动物病理产物的药材是
设备及管道防腐蚀按腐蚀程度分类,可分为()。
甲石油公司(增值税一般纳税人)2019年4月在境内开采原油的同时开采天然气,当月销售天然气取得不含税销售额242.95万元,已收讫全部货款;本月发出上月以预收货款结算方式销售的原油,开具普通发票,注明含税销售额为350.3万元。已知天然气、原油适用的资源税
有一种很流行的观点,即认为中国古典美学注重美与善的统一。言下之意则是中国古典美学不那么重视美与真的统一。笔者认为,中国古典美学比西方美学更看重美与真的统一。它给美既赋予善的品格,又赋予真的品格,而且真的品格大大高于善的品格。概而言之,中国古典美学在对美的认
宁汉合流
Themanufacturersof"Smart"watchesweregiventheorderbecause______.ThelastsentenceofParagraph5"Weshallalso,ofc
最新回复
(
0
)