首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中,正确的是( )。 Ⅰ.利用孩子兄弟链存储树,根结点的右指针指向最左孩子 Ⅱ.树的后根遍历序列等同于该树对应的二叉树的前序遍历序列 Ⅲ.若一个具有N个顶点、K条边的无向图是一个森林(且N>K),则森林中必有N—K棵树
下列说法中,正确的是( )。 Ⅰ.利用孩子兄弟链存储树,根结点的右指针指向最左孩子 Ⅱ.树的后根遍历序列等同于该树对应的二叉树的前序遍历序列 Ⅲ.若一个具有N个顶点、K条边的无向图是一个森林(且N>K),则森林中必有N—K棵树
admin
2019-12-10
30
问题
下列说法中,正确的是( )。
Ⅰ.利用孩子兄弟链存储树,根结点的右指针指向最左孩子
Ⅱ.树的后根遍历序列等同于该树对应的二叉树的前序遍历序列
Ⅲ.若一个具有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
学硕统考专业
相关试题推荐
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:(1)
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据,需要DMA控制器控制的是()。
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
假设某系统总线在一个总线周期中并行传输4B信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是____。
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:Cache一主存系统的效率是多少?
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB的查找时间忽略为0,试问这两次访问共耗费多少时间?
计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。
在下面关于树的相关概念的叙述中,正确的是()。
随机试题
公路安全护栏按其在公路中的纵向位置设置,可分为桥梁护栏和()。
下列不是使动用法的是()
开口时下颌向右侧偏斜,为下列哪对颅神经损害
急性上呼吸道感染最常见的细菌为
地上地铁车站设备管理区的防火分区位于建筑高度大于24m的建筑内时,其每个防火分区的最大允许建筑面积不应大于()m2。
税法的特点体现在许多方面,从立法过程来看,税法属于()。
下列有关教育的法律,效力最高的是()
“人对一定问题的判断越是自由,这个判断的内容所具有的必然性就越大”,这句话指的是()。
随着居民收入水平的提高,需求也在增加。从这些多种多样的消费计划中,我们可以看到一些消费需求膨胀的影子。这种“需求拉动”也是构成通货膨胀的一个成因。尽管如此,更应该看到在本次调查中51.9%的被访者表示“没有明确消费计划”,其中大约不到33%的人表示他们的消
______。我国正处于全面建成小康社会的决胜阶段,人口老龄化、资源环境约束等挑战依然严峻,人工智能在教育、医疗、养老、环境保护、城市运行、司法服务等领域广泛应用,将极大提高公共服务精准化水平,全面提升人民生活品质。人工智能技术可准确感知、预测、预警基础设
最新回复
(
0
)