首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的叙述中正确的是( )。 Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1 Ⅱ.二叉树的左右子树不可以任意地交换 Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储 Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)
下列关于二叉树的叙述中正确的是( )。 Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1 Ⅱ.二叉树的左右子树不可以任意地交换 Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储 Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)
admin
2021-08-17
39
问题
下列关于二叉树的叙述中正确的是( )。
Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1
Ⅱ.二叉树的左右子树不可以任意地交换
Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储
Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)的编号为2i
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ
C、仅Ⅱ、Ⅳ
D、仅Ⅱ、Ⅲ
答案
B
解析
Ⅰ:Ⅰ的描述只有在非空二叉树的情况下才成立,所以考生在做这种概念题目的时候一定要先想到这种特殊情况,所以Ⅰ错误。
Ⅱ:二叉树的左右子树是有顺序的,不能随意交换,所以Ⅱ正确。
Ⅲ:一般的二叉树确实不能使用顺序结构存储,但是完全二叉树和满二叉树一般都使用顺序结构存储,所以Ⅲ错误。
Ⅳ:该结论只对完全二叉树才成立,所以Ⅳ错误。
综上所述,只有Ⅱ正确。
转载请注明原文地址:https://kaotiyun.com/show/jD3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:该Cache可容纳多少个块?Cache字地址有多少位?块号和块内地址各多少位?
设表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)、表明用十进制数表示)。
在AOE网络中,下列关于关键路径叙述正确的是()。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是()。
已知x和y,用变形补码计算结果,同时指出结果是否溢出。(要求写出计算步骤)x=0.1011,y=-0.1001求x+y,x-y=?
某数采用IEEE754单精度浮点数格式表示为C6400000H,则该数的值是
某计算机的控制器采用微程序控制方式,微指令中的操作控制字段采用字段直接编码法,共有33个微命令,构成5个互斥类,分别包含7、3、12、5和6个微命令,则操作控制字段至少有_______。
设系统缓冲区和用户工作区均采用单缓冲,从外设读入1个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读入并分析2个数据块的最短时间是_______。
随机试题
鼠疫的流行方式如何?其常见的临床类型有哪些?
因不可抗力不能履行合同或者造成他人损害的,承担民事责任,法律另有规定的除外。
请列举五个知识产权国际公约。
以温阳健脾,行气利水为主要功用的方剂是
呋塞米属于下列哪类利尿药
关于急性脱髓鞘性多发性神经炎患者的健康教育,正确的叙述是
下列影响工程施工质量的因素中,属于施工质量管理环境因素的是()。[2011年真题]
情景教学提出的原理主要有()。
On26March,theItalianSenateapprovedabillthatwouldgivephysiciansinthecountrytherighttooverridethelivingwills
OneofthemostvividofthemythicalepisodesaddedtothehistoryoftheCelticcaptain,Arthur,isthatdeedbywhichhewas
最新回复
(
0
)