首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中,错误的是( )。
下列关于完全二叉树的叙述中,错误的是( )。
admin
2010-12-16
122
问题
下列关于完全二叉树的叙述中,错误的是( )。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[1og2n)+1
答案
B
解析
满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确,而选项B叙述错误。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/aQVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
有以下程序:#inelude<stdio.h>#defineSUB(A)(a)-(a)main(){inta=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%d\n",d);}程序运行后的输出结果是()。
有以下程序:#includemain(){chara=4;printf("%d\n",a=a<<1);}程序的运行结果是()。
有以下程序:#include#include"string.h"voidfun(char*s[],intn){char*t;inti;j;for(i=0;i
运行下面的程序,输入字符串MicrosoftVisualStudio,则程序的执行结果是()。#includemain(){charChr[20];scanf(“%s”,&Chr);print
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:判断输入的任何一个正整数n,是否等于某个连续正整数序列之和。若是,则输出所有可能的序列,否则输出“不能分解”。
有以下程序:#include<stdio.h>voidfun(char*c){while(*c){if(*c>=’a’&&*c<=’z’)*c=*c-(’a’-’A’);c++:}}main(){chars[81];gets
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
软件工程包括三个要素,分别为方法、工具和【】。
随机试题
患者,男性,25岁。有糖尿病病史5年,胰岛素治疗中断,后出现厌食、恶心、呕吐、口渴、多尿,昏迷入院。查体:血压下降,血糖30.2mmol/L,尿糖(++++),尿酮(++),pH7.25。此例患者昏迷的原因是
中国精品公司与法国让纳公司签订了向中国进口皮具的合同。贸易术语为CFR,让纳公司依合同的规定于2016年5月完成装运并发货。精品公司在目的港接收货物后。经检验发现皮具的质量低于合同规定的要求。依《国际贸易术语解释通则》及《联合国国际货物销售合同公约》的规定
某工程低压厂用变压器为SCB一1250/10,1250kVA,6.3±2×2.510.4kV,Ud=6%,Dyn1。变压器和0.4kV低压成套开关柜通过硬母线直接相连。配电室内环境温度为+40℃,母线水平安装。该工程低压变压器回路持续工作电流为何值?
质点质量m,悬挂质点的弹簧刚度系数k(如图所示),系统作直线自由振动的固有频率w0与周期T的正确表达式为:
下列各项中,一定不会引起现金流量表中现金数额变动的是()。
一个容积为64升的鼓形圆桶上有A,B两孔,一种蒸馏水从A孔流入同时从B孔流出,如果通过A孔的流速为3升/小时,那么当B孔的流速为多少升时才能保证用96小时恰好装满该容器?
①根据专业统计,消费者在每封信件上只会停留短短7秒钟②要想消费者从众多的直邮中拆开你的信件,那你的信封就必须够独特,够有诱惑力③如果将企业的直邮销售看作一个产品,那么信封就是这个产品的包装④如果目标顾客连你的信封都不拆开,就别提直邮营销的成功率⑤目
1928年,蔡元培在南主持召开第一次全国教育会议,通过了()。
讨论函数f(x)=(x>0)的连续性.
A、Sunny.B、Rainy.C、Windy.D、Cloudy.B由“…rainwillspreadfromScotlandtocovermostpartsbymidnight.”可知雨会在午夜从苏格兰蔓延到大部分地区,所以答
最新回复
(
0
)