|
拿答案:2937748743 来源 www.ybaotk.com形成性考核(五)答案1、 _________指的是从有向图G=(V,E)中得到一个顶点的线性序列,满足如果G包含边(u,v),则在该序列中,u就出现在v的前面。
深度优先搜索
图
拓扑排序
广度优先搜索2、 计算出活动网络中的______,就可以辨明哪些是影响整个工程进度的关键活动,以便科学合理地安排工作。
最小生成树
关键路径
关键活动
最大路径3、 关于“树”,下列说法正确的是________?
对于树中任意一个结点,该结点与其下层的结点也构成树结构,称为子树。
通常把从根结点到叶子结点的最长路径上的结点数称为树的深度。
“树”是一种能够表达层次关系的数据结构。
树中的每一个位置称为一个结点,树根部的结点称为根结点。4、 对于二叉搜索树的查询过程,下列说法正确的事________?
如果已没有儿子节点,则宣布查找失败。
如果查询关键词等于当前结点的关键词,则宣布查找成功。
如果查询关键词大于当前结点的关键词,则查找其左子树。
如果查询关键词小于当前结点的关键词,则查找其右子树。5、 关于图,下列说法正确的是_________?
图的每一个顶点可以与多个其它顶点相关联,各顶点之间的关系是任意的。
在有向图中,顶点对(x,y)是有序的,称为从x到y的一条有向边,这里(x,y)与(y,x)是不同的两条边
在无向图中,顶点对(x,y)是无序的,(x,y)和(y,x)是同一条边。
图可以分为有向图和无向图6、 关于深度优先搜索,下列说法正确的是________?
深度优先搜索的过程可以使用栈来模拟,当然也可以使用递归的形式来完成。
每一步探查中,我们在当前顶点v的所有邻接顶点中,找出尚未访问过的一个,将其作为下一步探查的当前顶点,即我们永远希望向着更“深”的层次去探索。
在探查的每一步开始之前,算法都有一个当前顶点(最开始即是起始顶点)
深度优先搜索(depthfirstsearch)是一个不断探查和回退的过程。7、 关于广度优先搜索,下列说法正确的是________?
与深度优先搜索不同,广度优先搜索(breadthfirstsearch)没有探查和回退的过程,而是一个逐层遍历的过程。
广度优先搜索还能用来计算起始点到所有可达顶点之间的距离(即最少的边数)
广度优先搜索一般使用队列,以记忆正在访问的这一层和上一层的结点,以便于向下一层的结点进行访问。
从起始点开始作为首层,然后对每层的所有顶点,都向外扩展访问那些未被访问过的邻接顶点,而这些扩展出来的顶点就作为下一层的顶点,依此类推,直到所有顶点都被访问为止。8、 关于”最小生成树”,下列说法正确的是________?
用全部顶点和部分边组成的树,生成树代价最小意味着树中无环。
Kruskal算法可以解决最小生成树问题
Prim算法解可以决最小生成树问题
“最小”,即连接网络的总代价最小。9、 关于Prim算法和Kruskal算法,下列说法正确的是________?
有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。
Prim算法在生成树集合扩展时,总是形成单棵树。
二叉搜索树是一种能满足Prim算法的数据结构。
Kruskal算法在执行过程的中间结果可能有多棵树(称为森林),最终才合并成我们所需的最小生成树。10、 _______是指在带权图的源点出发,找出一条通往汇点的路径,其组成边的权值之和最小
最小生成树问题
关键路径问题
最短路径问题
最好算法 |
上一篇:广东开放大学形考任务计算思维(本)(本,2021秋)形成性考核(二)答案下一篇:广东开放大学形考任务计算思维(本)(本,2021秋)形成性考核(六)答案
|