首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中，错误的是( )。
下列关于完全二叉树的叙述中，错误的是( )。
admin
2010-12-16
153
问题
下列关于完全二叉树的叙述中，错误的是( )。
选项
A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[1og2n)+1
答案
B
解析
满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/aQVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则
关于switch语句的叙述正确的是()。
以下叙述中错误的是()。
下列给定程序中，函数fun的功能是：求出s所指字符串中最后一次出现的t所指字符串的地址，并通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为NULL。例如，当字符串中的内容为“abcdabfabcdx”，t中内容为“ab”时，输出结
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
将E-R图转换为关系模式时，E-R图中的属性可以表示为
定义部门关系模式如下： 部门(部门号，部门名，部门成员，部门总经理)， 使它不满足第一范式的属性是()。
在面向对象方法中，不属于“对象”基本特点的是()。
C++程序中的预处理命令以符号【】作为起始标记。
随机试题
10％的福尔马林组织固定液中的甲醛含量是
氯琥珀胆碱在碱性水溶液中易发生水解是因为
下列哪项不属于阿司匹林的不良反应
现在的国际贸易条约与协定一般都采用有条件的最惠国待遇条款。()
“备案号”栏应填()。“原产国(地区)”栏应填()。
政府增加支出与增加税收对国民收入的影响是相反的所以政府增加同样的支出和税收对国民收入没有影响。()
金融创新中的四个“认识”原则，包括认识你的业务、认识你的风险、认识你的客户和( )。
()等属于职业“禁语”。
市场经济道德规范不可能成为所有市场主体自觉遵守的行为准则，维护公平竞争的市场秩序还需要通过法律规范。（）
某一股票价格在期末价格有两种可能，150元或90元。该股票的卖出期权的执行价格是110元，该股票的期初价格为95元。(复旦大学2018年真题)当期权价格为多少时组合回报率将为10％?
最新回复
(
0
)
