首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中，正确的是( )。 Ⅰ．利用孩子兄弟链存储树，根结点的右指针指向最左孩子 Ⅱ．树的后根遍历序列等同于该树对应的二叉树的前序遍历序列 Ⅲ．若一个具有N个顶点、K条边的无向图是一个森林(且N>K)，则森林中必有N—K棵树
下列说法中，正确的是( )。 Ⅰ．利用孩子兄弟链存储树，根结点的右指针指向最左孩子 Ⅱ．树的后根遍历序列等同于该树对应的二叉树的前序遍历序列 Ⅲ．若一个具有N个顶点、K条边的无向图是一个森林(且N>K)，则森林中必有N—K棵树
admin
2019-12-10
74
问题
下列说法中，正确的是( )。
Ⅰ．利用孩子兄弟链存储树，根结点的右指针指向最左孩子
Ⅱ．树的后根遍历序列等同于该树对应的二叉树的前序遍历序列
Ⅲ．若一个具有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
学硕统考专业
相关试题推荐
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。
某主机的IP地址为l80．80．77．55，子网掩码为255．255．252．0。若该主机向其所在子网发送广播分组，则目的地址可以是
随机试题
呼吸系统功能有
关于试产，下列护理措施不妥当的是
公开招标和邀请招标均应举行开标会议,如果在开标会议上发现()的情况,应宣布投标书为废标。
下列属于直接融资工具的是()。
下列各项中，为组织提供了关注焦点的是()。
出版社经营目标不包括()。
关于x的不等式组有解，求a的取值范围．
上课听讲、师傅带徒弟、母鸡带小鸡都是教育现象。()
设函数y＝y(x)在[0，＋∞)上有连续导数，且y(0)＝1，y’(x)≥0，y＝y(x)与y＝0，x＝0，x＝t(t＞0)所围图形为D，D绕x轴旋转一周所得旋转体的侧面积为S(t)，体积为V(t)，且S(t)＝2V(t)求y＝y(x)；
AsItypetheselines,mydaughter,Harriet,whois14,isonheriPhoneskippingamongnofewerthaneightsocialmediasites.
最新回复
(
0
)
