首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中,正确的是( )。 Ⅰ.利用孩子兄弟链存储树,根结点的右指针指向最左孩子 Ⅱ.树的后根遍历序列等同于该树对应的二叉树的前序遍历序列 Ⅲ.若一个具有N个顶点、K条边的无向图是一个森林(且N>K),则森林中必有N—K棵树
下列说法中,正确的是( )。 Ⅰ.利用孩子兄弟链存储树,根结点的右指针指向最左孩子 Ⅱ.树的后根遍历序列等同于该树对应的二叉树的前序遍历序列 Ⅲ.若一个具有N个顶点、K条边的无向图是一个森林(且N>K),则森林中必有N—K棵树
admin
2019-12-10
151
问题
下列说法中,正确的是( )。
Ⅰ.利用孩子兄弟链存储树,根结点的右指针指向最左孩子
Ⅱ.树的后根遍历序列等同于该树对应的二叉树的前序遍历序列
Ⅲ.若一个具有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
学硕统考专业
相关试题推荐
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
下列的网络协议中,()的运输层协议是使用TCP的。
执行一次磁盘输入输出操作所花费的时间包括()。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
在CRC码中,接收端检查出某一位数据出错后,一般采用的纠正方法是()。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
对于一个长度为n的任意表进行排序,至少需要进行的比较次数是()。
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
给定二叉树结点的结构定义typedefstructnode*link:structnode{intitem,linkl,r;};给定数组inta[L.r],编写递归程序,由数组a[]建立锦标树。如给定数组a[0.4]={‘A’,‘M’,‘P’,‘L’,‘E
将十进制的关键字用二进制数表示,对基数排序所需的时间和附设空间分别有什么影响?各是多少?
随机试题
简述5S活动的目的。
(2005年第92题)女性40岁,有胆囊结石病史。2小时前,无诱因突发上腹剧痛,向腰背部放散。伴恶心,呕吐。查体:体温37.5℃,巩膜无黄染,上腹部压痛,反跳痛,以中腹偏左为重。血淀粉酶1024U/dL。尿胆红素(++)。B超示:胆囊3cm×7c
糖尿病病人的健康教育评价中,以参加体育锻炼的人数变化为指标进行评价,属于
A.膜剂B.气雾剂C.胶囊剂D.栓剂E.缓释片可口服、口含、舌下和黏膜用药的是
半刚性基层、底基层材料的组成设计依据主要是根据强度标准。()
按现行会计制度规定,企业发生的销售折让的会计处理为()。
在同一时刻,通信双方可以同时发送数据的信道通信方式为(63)。
下面关于菜单的叙述中正确的是
Aftereighthoursatthewheelofthelorry,thedriverwasbeginningtofeelthe____.
______theAtlanticOceancrossestheequator,thetradewindscauseaflowofwatertothewest.
最新回复
(
0
)