首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的叙述中正确的是( )。 Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1 Ⅱ.二叉树的左右子树不可以任意地交换 Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储 Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)
下列关于二叉树的叙述中正确的是( )。 Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1 Ⅱ.二叉树的左右子树不可以任意地交换 Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储 Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)
admin
2021-08-17
30
问题
下列关于二叉树的叙述中正确的是( )。
Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1
Ⅱ.二叉树的左右子树不可以任意地交换
Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储
Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)的编号为2i
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ
C、仅Ⅱ、Ⅳ
D、仅Ⅱ、Ⅲ
答案
B
解析
Ⅰ:Ⅰ的描述只有在非空二叉树的情况下才成立,所以考生在做这种概念题目的时候一定要先想到这种特殊情况,所以Ⅰ错误。
Ⅱ:二叉树的左右子树是有顺序的,不能随意交换,所以Ⅱ正确。
Ⅲ:一般的二叉树确实不能使用顺序结构存储,但是完全二叉树和满二叉树一般都使用顺序结构存储,所以Ⅲ错误。
Ⅳ:该结论只对完全二叉树才成立,所以Ⅳ错误。
综上所述,只有Ⅱ正确。
转载请注明原文地址:https://kaotiyun.com/show/jD3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
现有一种解决无向连通图的最小生成树的方法:将图中所有边按权重从大到小排序为(e1,e2,…,em);i=1;while(所剩边数≥顶点数){从图中删去ei;若图不再连通,则恢复ei;i++;
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:若文件A作为共享文件,系统应采用何种目录结构?画出示意图。
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:语句“movr2,4+(sp)”的功能是什么?
某操作系统支持页式虚拟存储管理,其中央处理器的周期是1μs。当不是处于同一页面时,访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存,其转速为3000r/min,传输率为1M字/s。还测得下列数据:磁盘平均寻道时间为19ms,1%的指令要访问不处
下列说法中,正确的是()。
一个公司有两个部门,研发部和市场部,研发部有29台计算机,市场部有11台计算机。现在,公司申请了一个C类地址212.112.32.0,规划的网络拓扑如图1一5所示。试问:如果路由器R1和R2都采用了路由信息协议(RoutingInformation
一个公司有两个部门,研发部和市场部,研发部有29台计算机,市场部有11台计算机。现在,公司申请了一个C类地址212.112.32.0,规划的网络拓扑如图1一5所示。试问:请给出合理的子网规划,并说明理由,然后将规划填入表1-3。
在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是()。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是()。
组播路由过程中()技术可以避免路由环路。
随机试题
环境在人的发展中的重要作用体现在()。
《组织部来了个年轻人》发表于()
按照我国残疾分类,残疾包括如下哪几种
牛产后排出恶露正常时间范围是
中华人民共和国的根本制度是()。
热拌沥青碎石的配合比设计包括()。
关于公司贷款中的流动资金贷款,下列表述正确的是()。
向火车站、码头问讯处询问火车、轮船的准确抵达时间,一般要再比预计抵达时间提前()
Whichofthefollowingactivitiesisnotcommunicativeactivityinteachingspeaking?
明朝的中央最高审判机关是()。
最新回复
(
0
)