首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
有64个结点的完全二叉树的深度为 ______(根的层次为1)。
查看本题答案
包含此试题的试卷
计算机等级考试《单项选择》真题及答案
点击查看
你可能感兴趣的试题
一个深度为II≥1的二叉树有2i-1个结点的树
是完全二叉树
不一定是满二叉树
深度为I的二叉树结点数还可以比2
i
-1更大
父结点编号是子结点编号的1/2
一个深度为6的二叉树至多有个结点对一个有a个结点b个树叶深度为h的满二叉树有 对一个有a个结
b=a +h
b=a-h
b=[a/2]+1
h=In a
有64个结点的完全二叉树的深度[3]根的层次为1
一个深度为II≥1的二叉树有2i-1个结点的树
是完全二叉树
不一定是满二叉树
深度为I的二叉树结点数还可以比2
i
-1更大
父结点编号是子结点编号的1/2
假设二叉树根结点的层次为0一棵深度高度为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点下列
f>=c
c>f
f=2
k-1
-1
c>2
k
-1
有64个结点的完全二叉树的深度为______根的层次为1
一个深度为6的二叉树至多有个结点对一个有a个结点b个树叶深度为h的满二叉树有 一个深度为6的
64
63
32
31
要求二叉树按二叉链表形式存储并且1写一个建立二叉树的算法2写一个判别给定的二叉树是否是完全二叉树的算
假设二叉树根结点的层次为0一棵深度高度为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点下列
f>=c
c>f
f=2的k-1次幂减1
c大于2的k次幂减1
有64个结点的完全二叉树的深度______根的层次为1
深度为6根的层次为1的二叉树至多有个结点
64
32
31
63
有64个结点的完全二叉树的深度为[2]根的层次为1
一个深度为II≥1的二叉树有n个结点从1-n对结点自上而下自左至右编号这样的树
是完全二叉树
是满二叉树
结点数最多2i1个
父结点编号是子结点编号的1/2
若深度为5的完全二叉树的第5层有3个叶结点则该二叉树一共有[3]个结点
热门试题
更多
类classone在声明func成员函数时发生错误出错原因是【9】Classoneprivate:inta;public:voidfunctwo&;classtwoprivate:intb;friendvoidone::functwo&;;voidone::functwo&ra=r.b;
下列程序中的重载函数disp发生错误错误原因是【13】#include<iostreamh>classSampleprivate:intm;staticintsr;public:Sampleintam=a;st+=a;staticvoiddispcout<<m<<end1;staticvoiddispSampleinputcout<<input.m<<end1;;intSample::st=2;voidmainSampleEirst2Second4Sample::disp;Sample::dispSecond;
下列叙述中正确的是
在最坏情况下下列各排序方法的比较次数正确的是
在下列基类的定义中有无virtual修饰use成员函数的结果将不同其原因是【15】当use为虚拟函数时的程序执行结果sizeofA=8sizeofB=12sizeofC=16当use非虚拟函数时的程序执行结果sizeofA=4sizeofB=8sizeofC=12源程序如下#include<iostream.h>classGrandadpublic:Grandad:money10intmoney;virtualvoiduseclassFather:publicGrandadpublic:Fathermoney100intmoney;voiduse;classSon:publicFatherpublic:Son:money300intmoney;voiduse;voidmainvoidGrandadA:FatherB;SonC;cout<<sizeofA=<<sizeofA<<end1;cout<<sizeofB=<<sizeofB<<end1;cout<<sizeofC=<<sizeofC<<end1
对于inta[3][7]下列表示中错误的是
以下关于派生机制的描述中不正确的是
设px是指向一个类动态对象的指针变量则执行deletepx;语句时将自动调用该类的【7】
假定有下列变量定义intk=7x=12则能使值为0的表达式是
有如下数组声明intnum[10]下标值引用错误的是
若有以下定义和语句inta=4.b=3.*p*q*w;p=&a;q=&b;w=q;q=NULL;则以下选项中错误的语句是
在文件操作中代表以追加方式打开文件的模式是
在深度为5的完全二叉树中叶子结点的个数最多为【1】
下面的程序的结果是mainintx=3y=0z=0ifx=y+zcout<<****;elsecout<<####
下列叙述中正确的是
类中包含了一个静态成员函数则main函数中和P.f1P;语句具有同样功能的语句为【11】#include<iostream.h>classMpublicMintaA=a;B+=a;staticvoidf1Mmprivate:intA;staticintB:voidM::f1Mmcout<<A=<<m.A<<endl;cout<<B=<<m.B<<endl;intM::B=10voidmainMP5;P.f1P;
在内存中存储字符’X’要占用1个字节存储字符串X要占用【7】个字节
以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中请填空#include<iostream.h>voidfunint*sinttint*kinti*k=【9】【10】ifs[*k]<s[i]*k=ivoidmaininta[l0]=876675896101301401980431451777kfuna10&kcout<<k<<<<a[k]
已知doubleAdoubleAreturn++a和intAintAreturn++a是一个函数模板的两个实例则该模板定义为【15】
以下使用不当会破坏面向程序设计特性的是
若有以下程序段inta=0b=0c=0c=a-=a-5a=bb+3cout<<a<<<<b<<<<c<<endl其输出结果是
以下叙述中不正确的是
按先进后出原则组织数据的结构是
数据库管理最本质的特点是实现数据的共享为了实现数据的共享保证数据的独立性完整性和安全性需要有一组软件来管理数据库中的数据处理用户对数据库的访问这组软件称为【5】
请在mian函数中填空使下面程序的输出结果为11#include<iostream.h>classAprivateintaintbpublicAa0b1voidshowcout<<a<<<<bclassBprivateintaintcpublicBa1c1voidshowcout<<a<<<<cclassC://publicApublicBvoidmainCcc【12】
数据库概念设计中由分散到集中的设计方法是
下列描述中正确的是
已知一函数的形参说明为intarr[5][6]则与此等效的形参说明为
下面程序的输出是mainintx=100a=10b=20ok1=5ok2=0;ifa<bifb!=15if!ok1elseifok2x=10x=-1cout<<x<<end1;
符合结构化原则的三种基本控制结构为顺序结构选择结构和【3】
热门题库
更多
软件测试工程师
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
“互联网+”和电子商务继续教育