首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中,正确的是( )。 Ⅰ.利用孩子兄弟链存储树,根结点的右指针指向最左孩子 Ⅱ.树的后根遍历序列等同于该树对应的二叉树的前序遍历序列 Ⅲ.若一个具有N个顶点、K条边的无向图是一个森林(且N>K),则森林中必有N—K棵树
下列说法中,正确的是( )。 Ⅰ.利用孩子兄弟链存储树,根结点的右指针指向最左孩子 Ⅱ.树的后根遍历序列等同于该树对应的二叉树的前序遍历序列 Ⅲ.若一个具有N个顶点、K条边的无向图是一个森林(且N>K),则森林中必有N—K棵树
admin
2019-12-10
28
问题
下列说法中,正确的是( )。
Ⅰ.利用孩子兄弟链存储树,根结点的右指针指向最左孩子
Ⅱ.树的后根遍历序列等同于该树对应的二叉树的前序遍历序列
Ⅲ.若一个具有N个顶点、K条边的无向图是一个森林(且N>K),则森林中必有N—K棵树
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅲ
D、Ⅰ、Ⅱ、Ⅲ
答案
C
解析
Ⅰ:利用孩子兄弟链存储树,根结点的右指针为空,故Ⅰ错误。
Ⅱ:如表7—3所示,树的后根遍历序列等同于该树对应的二叉树的中序遍历序列,故Ⅱ错误。
Ⅲ:设此森林中共有m棵树,每棵树具有的顶点数为vi(1≤i≤m),则
V
1
+V
2
+…+v
m
=N
(V
1
一1)+(V
2
—1)+…+(V
m
一1)=K联立可得m=N—K,故Ⅲ正确。
转载请注明原文地址:https://kaotiyun.com/show/393i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
在操作系统的以下功能中,不需要硬件支持的是()。
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
若用二进制数表示十进制数0到999999,则最少需要的二进制数的位数是()。
随机试题
在Word2003编辑状态下,将“插入”状态置为“改写”状态,正确的操作包括________________。
已知1年期即期利率为5%,2年期即期利率为8%,则对应的1年后的1年期远期利率为()。
()不是引起补偿性工资差别的原因。
简述财务报告的意义。
(2017·内蒙古)教学过程的本质是一种()
赠与合同是()。
“在历史活动中,英雄人物是剧作者,人民群众是剧中人”,这是()
处理好民族问题、促进民族团结,是关系祖国统一和边疆巩固的大事,是关系民族团结和社会稳定的大事,是关系国家长治久安和中华民族繁荣昌盛的大事。大学生都要像爱护自己的眼睛一样维护民族团结,像爱护自己的生命一样维护社会稳定,自觉做民族团结进步事业的建设者、维护者、
数据库管理系统中负责数据模式定义的语言是
Twopressingproblemsfacetheworld:economicmeltdownandglobalwarming.Conveniently,asolutionpresentsitselfthatappare
最新回复
(
0
)