首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2013-02-23
73
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
2
解析
满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/SUJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()
若有以下定义;chara;intb;floatc;doubled;则表达式“a*b+d-c”值的类型为()
若有以下定义:floatx;inta,b,c=2;,则正确的switch语句是()
下面程序的功能是实现变量x、y内容交换,请填空。#defineEXCHANGE(a,b,c){a=b;b=c;c=a;}main(){intx=10,y=8,z;【】printf("%d,%d",x,y);
以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列,插入后数组w中的字符仍有序。请填空。voidfun(char*w,charx,int*n){inti,
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
定义长度为12的数组,下面四种方法中正确的有【】。①intx[12];②intn=12;③constintn=12;④intx[]={1,2};int
下面关于完全二叉树的叙述中,错误的是______。
有以下程序,其中函数f的功能是将多个字符串按字典顺序排序: #include<string.h> void f(char *p[],int n) {char *t;int i,j; for(i=O;i<n-1;i++)
下面程序的功能是:将N行N列二维数组中每一行的元素进行排序,第0行从小到大排序,第1行从大到小排序,第2行从小到大排序,第3行从大到小排序,例如:#defineN4voidsort(inta[][N])
随机试题
下列不属于全面质量管理的实施过程的是【】
一起盗窃案件,经第二审人民法院审理后作出终审判决。罪犯不服,提出申诉,第二审人民法院依照法定程序对申诉进行审查后,认为原判决适用法律确有错误,依法决定再审,关于本案的再审,下述正确的有:
2011年4月,顾先生独自完成一部短篇小说,随后,他将小说全文上传到个人在某网站设立的博客上,并注明“如需转载。请征得作者本人同意”。2011年8月,顾先生将小说作了部分修改后寄给A杂志社,A杂志社于2012年2月在其杂志上刊登了顾先生的小说。2012年5
基础货币包括()。
人非上智,其孰无过。过而能知,可以为明;知而能改,可以跂圣。小过不改,大恶形焉;小善能迁,大善成焉。夫人之过无他,惰慢也,嫉妒也,邪僻也。惰慢则骄,孝敬衰焉;嫉妒则刻,灾害兴焉;邪僻则佚,节义颓焉。是数者,皆德之弊而身之殃。或有一焉,必去之如蟊媵
下列关于公文格式的说法中,不正确的一项是()。
信用卡对于________相当于身份证对于________()
陈先生在鼓励他的孩子时说道:“不要害怕暂时的困难和挫折。不经历风雨怎么见彩虹?”他孩子不服气地说:“您说得不对。我经历了那么多风雨,怎么就没见到彩虹呢?”陈先生孩子的回答最适宜用来反驳以下哪项?
设A为三阶实对称矩阵,且满足条件A2+2A=O.已知r(A)=2.(1)求A的全部特征值;(2)当k为何值时,矩阵A+kE为正定矩阵,其中E为三阶单位矩阵.
Whatdosethewomenmean?
最新回复
(
0
)