首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中,错误的是( )。
下列关于完全二叉树的叙述中,错误的是( )。
admin
2010-12-16
115
问题
下列关于完全二叉树的叙述中,错误的是( )。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[1og2n)+1
答案
B
解析
满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确,而选项B叙述错误。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/aQVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量S中奇数位上的数,依次构成一个新数放在t中,高位仍在高位,低位仍在低位。例如,当s中的数为:7654321时,t中的数为:7531。请改正程序中的错误.使它能得出正确的结果。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:判断输入的任何一个正整数n,是否等于某个连续正整数序列之和。若是,则输出所有可能的序列,否则输出“不能分解”。
下列给定程序中,函数fun的功能是:先将s所指字符串中的宁符按逆序存放到t所指字符串中,然后把s所指串中的字符按正序连接到t所指串之后。例如,当s所指的字符串为“ABCDE”时,t所指的字符串应为“EDCBAABCDE”。请改正程序中的
设有某函数的说明为int*func(inta[10],intn);则下列叙述中,正确的是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
下列不属于软件工程3个要素的是()。
定义学生选修课程的关系模式如下: S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄) C(C#,Cn,P#)(其属性分别为课程号、课程名、选修课) SC(S#,C#,G)(其属性分别为学号、课程号、成绩) 检索选修了课程名为“操作
下列数据流图构造规则中正确的是()。
关于继承的目的和作用,说法不正确的是()。
排序的重要目的是为了以后对已排序的数据元素进行()。
随机试题
肺梗死形成的先决条件是
捻转补泻法的补法操作为()
耐热性最强的食物中毒病病原菌是
由病毒感染引起的扩张型心肌病,常见的病毒是
接触()等的龙骨、埋置的木楔和金属型材应作防腐处理。
某研究者要研究我国的教育经费投入状况,最可靠的资料来源是
一种外币成为外汇有三个前提条件()。[暨南大学2011国际商务硕士]
有一个网络数据库应用系统,其中一台计算机A存有DBMS软件、所有用户数据和应用程序,其余各节点作为终端通过通信线路向A发出数据库应用请求,这种方式属于
下列描述中正确的是
Inisrael,apoliticallypowerfulJewishreligiousleaderistryingto______.
最新回复
(
0
)