首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的叙述中正确的是( )。 Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1 Ⅱ.二叉树的左右子树不可以任意地交换 Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储 Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)
下列关于二叉树的叙述中正确的是( )。 Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1 Ⅱ.二叉树的左右子树不可以任意地交换 Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储 Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)
admin
2021-08-17
40
问题
下列关于二叉树的叙述中正确的是( )。
Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1
Ⅱ.二叉树的左右子树不可以任意地交换
Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储
Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)的编号为2i
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ
C、仅Ⅱ、Ⅳ
D、仅Ⅱ、Ⅲ
答案
B
解析
Ⅰ:Ⅰ的描述只有在非空二叉树的情况下才成立,所以考生在做这种概念题目的时候一定要先想到这种特殊情况,所以Ⅰ错误。
Ⅱ:二叉树的左右子树是有顺序的,不能随意交换,所以Ⅱ正确。
Ⅲ:一般的二叉树确实不能使用顺序结构存储,但是完全二叉树和满二叉树一般都使用顺序结构存储,所以Ⅲ错误。
Ⅳ:该结论只对完全二叉树才成立,所以Ⅳ错误。
综上所述,只有Ⅱ正确。
转载请注明原文地址:https://kaotiyun.com/show/jD3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
有一主存-Cache层次的存储器,其主存容量为1MB(按字节编址),Cache容量为16KB,每字块有8个字,每字为32位,采用直接地址映像方式。若主存地址为35301H,且CPU访问Cache命中,则在Cache的第()号字块(Cache字块号从
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:主存中的第i块映像到Cache中哪一个块?
对于二叉树的两个结点X和Y,可以选择()两个序列来判断X是否为Y的祖先。Ⅰ.先序和后序Ⅱ.先序和中序Ⅲ.中序和后序
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。若x和y相减后的结果存放在寄存器D中,则寄存器D中的内容是什么?运算结果是否正确?此时,零标志Z
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。寄存器A和B中的内容分别是什么?
一个公司有两个部门,研发部和市场部,研发部有29台计算机,市场部有11台计算机。现在,公司申请了一个C类地址212.112.32.0,规划的网络拓扑如图1一5所示。试问:如果路由器R1和R2都采用了路由信息协议(RoutingInformation
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息,即Pi每次从Bi取一条消息,经加工送入B(i+1)mod3中,B0、B1、B2分别可存放3、2、2个消息,初始时,仅B0有一条消息,利用信号量机制解决P0、P1、
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求:给出算法的基本设计思想。
一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(;ache块具有大小相同。已知Cache的存取速度为10ns,主存的存取速度为60ns,磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令
随机试题
简述公司发起人的权利。
简述中国式现代化和西方资本主义现代化的区别。
急性脓胸的临床体征
对角膜云翳的特点描述不正确的有
为研究职业接触放射性物质与骨瘤发生的关系,研究者选取了1000名接触放射性物质的女职工和1000名电话员作为研究对象,观察1985—2015年间的骨瘤发生率,结果接触放射性物质的女职工中有20例骨瘤患者,而电话员中仅有4例。这种研究属于
受教育者最主要和最基本的义务是()。
2016年10月,山东省人民政府办公厅印发《山东省生态环境监测网络建设工作方案》,规定的主要任务是()。
有关经济学常识,下列说法错误的是()。
根据以下资料,回答106-110题2002-2003年.全国普通高等教育平均在校学生中本科与专科之比大约为:
Scientistsalreadyknewthatbilingualyoungadultsandchildrenperformbetterontasksdictatedbythebrain’sexecutivecontr
最新回复
(
0
)