首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的叙述中正确的是( )。 Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加l Ⅱ.二叉树的左右子树不可以任意地交换 Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储 Ⅳ.结点按层序编号的二叉树
下列关于二叉树的叙述中正确的是( )。 Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加l Ⅱ.二叉树的左右子树不可以任意地交换 Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储 Ⅳ.结点按层序编号的二叉树
admin
2019-12-10
32
问题
下列关于二叉树的叙述中正确的是( )。
Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加l
Ⅱ.二叉树的左右子树不可以任意地交换
Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储
Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)的编号为2i
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ
C、仅Ⅱ、Ⅳ
D、仅Ⅱ、Ⅲ
答案
B
解析
Ⅰ:Ⅰ的描述只有在非空二叉树的情况下才成立,所以考生在做这种概念题目时一定要先想到这种特殊情况,所以Ⅰ错误。 Ⅱ:二叉树的左右子树是有顺序的,不能随意交换,所以Ⅱ正确。 Ⅲ:一般的二叉树确实不能使用顺序结构存储,但是完全二叉树和满二叉树一般都使用顺序结构存储,所以Ⅲ错误。 Ⅳ:该结论只对完全二叉树才成立,所以Ⅳ错误。 综上所述,只有Ⅱ正确。
转载请注明原文地址:https://jikaoti.com/ti/76DjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
在子网192.168.4.0/30中,能接收目的地址为192.168.4.3的IP分组的最大主机数是____。
某网络拓扑如下图所示,路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有的子网,则在R1中需要增加的一条路由(目的网络,子网掩码,下一跳)是____。
下列各类存储器中,不采用随机存取方式的是____。
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
随机试题
机械密封有许多种类型,其中有()。
AATPBCTPCGTPDUTPETTP合成磷脂时,除消耗ATP外,还消耗()
胸骨后绞榨样痛并有重压窒息感,常见于
最适宜采用腹膜透析治疗的病人是
普鲁卡因穿透力较弱,不宜用于
以下哪种病变X线片表现为根尖周圆形低密度透射区.边缘有一薄层密质白线
下列有关期货交易基本规则的说法正确的是()。
中外合资经营企业的合营各方凡以()作价出资时,出资者应当出具拥有所有权和处置权的有效证明及文件。
经县级人民政府批准,乡、民族乡、镇的人民政府根据()的原则,可以在本行政区域内集资办学,用于实施义务教育学校的危房改造和修缮、新建校舍,不得挪作他用。
A、Lessthan68%.B、About50%.C、Over70%D、Around45%C短文从一开头就提到,食品生产商很关注食品标签上的内容,因为有超过于70%的消费者购买食品前会读食品上的标签。
最新回复
(
0
)