首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的叙述中正确的是( )。 Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1 Ⅱ.二叉树的左右子树不可以任意地交换 Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储 Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)
下列关于二叉树的叙述中正确的是( )。 Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1 Ⅱ.二叉树的左右子树不可以任意地交换 Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储 Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)
admin
2021-08-17
19
问题
下列关于二叉树的叙述中正确的是( )。
Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1
Ⅱ.二叉树的左右子树不可以任意地交换
Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储
Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)的编号为2i
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ
C、仅Ⅱ、Ⅳ
D、仅Ⅱ、Ⅲ
答案
B
解析
Ⅰ:Ⅰ的描述只有在非空二叉树的情况下才成立,所以考生在做这种概念题目的时候一定要先想到这种特殊情况,所以Ⅰ错误。
Ⅱ:二叉树的左右子树是有顺序的,不能随意交换,所以Ⅱ正确。
Ⅲ:一般的二叉树确实不能使用顺序结构存储,但是完全二叉树和满二叉树一般都使用顺序结构存储,所以Ⅲ错误。
Ⅳ:该结论只对完全二叉树才成立,所以Ⅳ错误。
综上所述,只有Ⅱ正确。
转载请注明原文地址:https://kaotiyun.com/show/jD3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一棵高度为2的5阶B树中,所含关键字的个数最少是
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:若文件A作为共享文件,系统应采用何种目录结构?画出示意图。
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:将主存中的第513块调入Cache,则Cache的块号为多少?它的区号为多少?
给定A、B、C、D共4个城市之间的单向高速公路,如图6-3所示。图6—3中边上所注的权重为单向高速公路的千米数。现要建立一个应急救护中心,其地点应选择在某城市,使得应急救护中心到最远的城市的高速公路最近,以便应急救护人员能尽快到达。试回答以下问题:该
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1:20.134.245.78H2:166.111.64.129H3:166.111.35.72
一个有50个路由器的网络,采用基于距离一向量的路由选择算法,路由表的每个表项长度为6B,每个路由器都有3个邻接路由器,每秒与每个邻接路由器交换1次路由表,则每条链路上由于路由器更新路由信息而耗费的带宽为()。
设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间),假设A[0][0]存放位置在780(10),A[4][6]存放位置在1146(10),则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。
当客户端请求域名解析时,如果本地DNS服务器不能完成解析,就把请求发送给其他服务器,依次进行查询,直到把域名解析结果返回给请求的客户端,这种方式叫()。
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
按照IEEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。
随机试题
A.去毛B.去芦C.去核D.去油E.去壳牛膝修治时,应
面神经不含有以下哪种神经纤维
A、广藿香B、荆芥C、薄荷D、益母草E、穿心莲主要含挥发油,油中主要成分为L-薄荷脑的药材是()
属于膨胀性泻药的是
营养性巨幼红细胞性贫血的护理措施是:
双向交通隧道内的风速不应大于()。
()是物权中最完整、最充分的权利。
共同海损指在同一海上航程中,当船舶货物和其他财产遭遇共同危险时,为了共同安全,有意地、合理地采取措施所直接造成的特殊牺牲、支付的特殊费用,由各受益方按比例分摊的法律制度。下列不属于共同海损的是:
下列选项中,不属于建筑物区分所有权特征的是()。
A、InviteprofessorGreentoherwedding.B、DeclinethepresentProfessorGreen’sremarksabouther.C、BuyProfessorGreenanice
最新回复
(
0
)