首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中,正确的是( )。 Ⅰ.利用孩子兄弟链存储树,根结点的右指针指向最左孩子 Ⅱ.树的后根遍历序列等同于该树对应的二叉树的前序遍历序列 Ⅲ.若一个具有N个顶点、K条边的无向图是一个森林(且N>K),则森林中必有N—K棵树
下列说法中,正确的是( )。 Ⅰ.利用孩子兄弟链存储树,根结点的右指针指向最左孩子 Ⅱ.树的后根遍历序列等同于该树对应的二叉树的前序遍历序列 Ⅲ.若一个具有N个顶点、K条边的无向图是一个森林(且N>K),则森林中必有N—K棵树
admin
2019-12-10
80
问题
下列说法中,正确的是( )。
Ⅰ.利用孩子兄弟链存储树,根结点的右指针指向最左孩子
Ⅱ.树的后根遍历序列等同于该树对应的二叉树的前序遍历序列
Ⅲ.若一个具有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
学硕统考专业
相关试题推荐
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中,错误的是____。
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:如果Cache为8行,主存16块,分别采用三种方式映射主存的第9块
IEEE754标准浮点数的尾数采用()机器数形式。
下列各部件中不属于控制器的部件是()。
CPU在响应中断的过程中,保护现场的工作由()完成。
某计算机使用4体交叉编址存储器,假定在存储器总线上出现的主存地址(十进制)序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生访存冲突的地址对是_______。
随机试题
在D盘下新建一个Excel工作簿,完成以下操作:(1)在Sheet1工作表的A1:H6区域中建立和编辑如表所示的数据表。(2)设置“班级学习成绩表”为居中、加粗、字号20,“高一”、“高二”和“高三”为居中、加粗、字号16,各班级标题居中、加粗,其余
静脉回流的影响因素,包括
类风湿关节炎最早侵犯的关节是
某城市小学投资700万元建设教学楼,组织工程施工公开招标,招标文件规定投标人应具备的资格条件中,正确合理的是()。
根据《测绘法》,省、自治区、直辖市和自治州、县、自治县、市行政区域界线的标准画法图,由()拟订,报国务院批准后公布。
在下列给出的投资方案评价方法中,可用于计算期不同的互斥型方案评价的动态方法是()。
Whatdoesthefutureholdfortheproblemofhousing?Agood(1)_____depends,ofcourse,onthemeaningof"future".Ifoneis
现代计算机中采用二进制码,下列选项中不是它的优点是
Thecurrentadministration,beingworriedoversomeforeigntradebarriersbeingremovedandourexportsfailingtoincreaseas
NicholasChauvin,aFrenchsoldier,airedhisvenerationofNapoleonBonaparteso______andunceasinglythathebecamethelaug
最新回复
(
0
)