首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的叙述中正确的是( )。 Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加l Ⅱ.二叉树的左右子树不可以任意地交换 Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储 Ⅳ.结点按层序编号的二叉树
下列关于二叉树的叙述中正确的是( )。 Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加l Ⅱ.二叉树的左右子树不可以任意地交换 Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储 Ⅳ.结点按层序编号的二叉树
admin
2019-12-10
57
问题
下列关于二叉树的叙述中正确的是( )。
Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加l
Ⅱ.二叉树的左右子树不可以任意地交换
Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储
Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)的编号为2i
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ
C、仅Ⅱ、Ⅳ
D、仅Ⅱ、Ⅲ
答案
B
解析
Ⅰ:Ⅰ的描述只有在非空二叉树的情况下才成立,所以考生在做这种概念题目时一定要先想到这种特殊情况,所以Ⅰ错误。 Ⅱ:二叉树的左右子树是有顺序的,不能随意交换,所以Ⅱ正确。 Ⅲ:一般的二叉树确实不能使用顺序结构存储,但是完全二叉树和满二叉树一般都使用顺序结构存储,所以Ⅲ错误。 Ⅳ:该结论只对完全二叉树才成立,所以Ⅳ错误。 综上所述,只有Ⅱ正确。
转载请注明原文地址:https://kaotiyun.com/show/ZQ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作,则不可能得到的出队序列是____。
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是
对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序,初始步长d=4的希尔排序法第一趟的结果的是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。
一个快速以太网交换机的端口速率为100Mbps,若该端口可以支持全双工传输数据,那么该端口实际的传输带宽是()。
下列叙述正确的个数是()。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关
下列关于二叉树的说法中,正确的是()。
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
某浏览器发出的HTFP请求报文如下:下列叙述中,错误的是_______。
随机试题
以下有关宏的描述不正确的是()。
根据滚珠丝杠螺母副的结构参数,查表得系数bst=3,如果外部轴向力Fasp为10000N,轴向预载荷力Favm为5000N,试求该滚珠丝杠螺母副的传动刚度是多少?
A.逆行性健忘B.中间清醒期C.突然呼吸停止D.脑脊液漏E.伤后癫痫硬脑膜外血肿的典型表现是
关于主诉的叙述,下列哪项不恰当
对房地产市场结构进行分析,除了要分析供求结构,通常还分析()。[2009年考题]
《建设工程施工合同(示范文本)》GF—2013—0201规定,合同双方可约定,在()条件下可对合同价款进行调整。
下列属于操作系统的基本功能的是()。
下列选项中,属于民事法律关系的是()。
下面关于文件叙述中错误的是
A、SpotandStripe.B、AdamandGill.C、KynanandSpot.D、AdamandKynan.A推断题。根据文中SpotandStripewerenotthefirsttigercubsI
最新回复
(
0
)