首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的叙述中正确的是( )。 Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1 Ⅱ.二叉树的左右子树不可以任意地交换 Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储 Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)
下列关于二叉树的叙述中正确的是( )。 Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1 Ⅱ.二叉树的左右子树不可以任意地交换 Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储 Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)
admin
2022-06-07
18
问题
下列关于二叉树的叙述中正确的是( )。
Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1
Ⅱ.二叉树的左右子树不可以任意地交换
Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储
Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)的编号为2i
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ
C、仅Ⅱ、Ⅳ
D、仅Ⅱ、Ⅲ
答案
B
解析
Ⅰ:Ⅰ的描述只有在非空二叉树的情况下才成立,所以考生在做这种概念题目的时候一定要先想到这种特殊情况,所以Ⅰ错误。
Ⅱ:二叉树的左右子树是有顺序的,不能随意交换,所以Ⅱ正确。
Ⅲ:—般的二叉树确实不能使用顺序结构存储,但是完全二叉树和满二叉树一般都使用顺序结构存储,所以Ⅲ错误。
Ⅳ:该结论只对完全二叉树才成立,所以Ⅳ错误。
综上所述,只有Ⅱ正确。
转载请注明原文地址:https://kaotiyun.com/show/kj3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
进程P需要资源1、2、3、4,进程Q需要资源2、3、4、5,系统中有资源1、2、3、4、5各一个,以下序列()将导致死锁。(+表示请求资源)
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
以下4种以太网中,只能工作在全双工模式下的是()。Ⅰ.10BASE—T以太网Ⅱ.100BASE-T以太网Ⅲ.吉比特以太网Ⅳ.10吉比特以太网
某文件系统为一级目录结构,文件的数据一次性写入磁盘,已写入的文件不可修改,但可多次创建新文件。请回答如下问题。在连续、链式、索引三种文件的数据块组织方式中,哪种更合适?要求说明理由。为定位文件数据块,需要FCB中设计哪些相关描述字段?
主机甲和主机乙之间已建立了一个TCP连接,TCP最大段长度为1000B。若主机甲的当前拥塞窗口为4000B,在主机甲向主机乙连续发送两个最大段后,成功收到主机乙发送的第一个段的确认段,确认段中通告的接收窗口大小为2000B,则此时主机甲还可以向主机乙发送的
设备管理的主要任务和功能包括()。
二叉查找树的查找效率与二叉树的()有关。
为了提高访问主存中信息的速度,要求“信息按整数边界存储(对齐方式存储)”,其含义是()。
设二叉排序树用二叉链表表示,结点结构为(1child,data,rchild),其中,data为整形,指针1child和rchild分别指向左右孩子。分析你所设计算法的时间复杂度。
虚拟存储器理论上的最大容量取决于()。
随机试题
下列可作为栓剂基质的物质有()
青霉素类最严重的不良反应是
施工方的项目管理,是指自项目开始至项目完成,通过项目策划和项目控制,实现项目的费用目标、进度目标和质量目标。对此,下列说法正确的是()。
下列人员中,不可能成为打击报复会计人员罪主体的是()。
下列关于LOF份额申购和赎回的说法中,错误的是()。
下列关于公司股东出资方式的表述中,不符合公司法律制度规定的是()。
在展望未来社会的问题上,是否坚持科学的立场、观点和方法是能否正确预见未来的基本前提,也是马克思主义与空想社会主义的根本区别。马克思主义经典作家站在科学的立场上,提出并自觉运用了预见未来社会的科学方法,其科学立场和方法主要体现在()。
集中体现毛泽东思想关于社会主义革命和建设理论的主要著作有()。
与“SELECT*FROM歌手WHERENOT(最后得分>9.00OR最后得分<8.00)”等价的语句是
Manistheonlyanimalthatlaughs.Whyisthistrue?Whatmakesusrespondaswedotopleasurableexperiences?Whatisthehis
最新回复
(
0
)