用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）
普里姆算法是用来解决（ ）
求解带权连通图最小生成树的Prim算法使用图的 ( ) 作为存储结构。
对某个带权连通图构造最小生成树,以下说法中正确的是( ) I.该图的所有最小生成树的总代价一定是唯一的 Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ.用Prim算法从不同顶点开始构造的所有最小生成树一定相同 Ⅳ.使用Prim算法和 Kruskal算法得到的最小生成树总不相同
有一个顶点编号为0~4的带权有向图G，现用 Floyd算法求任意两个顶点之间的路径，在算法执行的某时刻已考虑了0~2的顶点，现考虑顶点3，则以下叙述中正确的是( )
邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（）
给定两个无向图G<sub>1</sub>和G<sub>2</sub>，如图17.1所示，试确定它们是否为欧拉图？若是，构造欧拉圈。
已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为()。
1、算法A：在列表中找到首次出现的给定值 算法B：在列表中找到所有出现过的给定值 关于算法A和B的时间复杂度，下列说法正确的是：
BFS算法（教材160页代码6.3)的边分类，采用了简化的策略：树边（TREE)之外，统一归为跨边（CROSS)。试分别针对无向图和有向图，讨论跨边的可能情况。
带权无向图
1. 给定一个算法，其输入是一个整数集S和一个整数m，输出是和为m的所有S的子集，算法步骤如下： （1）列出S的全部子集，求他们的和。 （2）逐个查看步骤（1）列出的子集，把每个和等于m的子集输出。 上述算法是否满足算法特点？说明理由。
Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法， Prim 算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树； Kruscal 算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（此空作答）
一个带权的无向连通图的最小生成树（）
单道批处理系统中有三道作业，各作业的（提交时间，估计运行时间）分别为J1（10:00，120min）、J2（10:10，60min）和J3（10:25，25min）。分别给出采用FCFS算法和HRRF算法进行调度时各作业的开始运行时间、完成时间、周转时间和带权周转时间，并计算平均周转时间和平均带权周转时间。
1、拓扑排序算法可以用于判断给定无向图是否有环。
一个不带权的无向图采用邻接矩阵存储方法，其邻接矩阵是一个（）矩阵。
判断题 1 一个无向图的邻接表不是唯一的； 2 一个无向图的逆邻接表不是唯一的； 3 一个无向图的邻接矩阵是唯一的； 4 一个无向图的邻接矩阵一定是对称矩阵； 5 一个有向图的邻接矩阵不是唯一的； 6 一个有向图的邻接矩阵一定是对称矩阵； 7 一个有向图的邻接表不是唯一的； 8 一个有向图的逆邻接表不是唯一的； 9 一个无向连通图的连通分量是它自身； 10 一个无向非连通图的连通分量至少有两个； 11 一个有向连通图的连通分量是它自身； 12 一个有向非连通图的连通分量至少有两个； 13 从无向连通图的某一顶点出发DFS是唯一的； 14 从无向连通图的某一顶点出发BFS是唯一的； 15 从无向连通图邻接表某一顶点出发DFS是唯一的； 16 从无向连通图邻接表某一顶点出发BFS是唯一的； 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图； 18 普利姆算法适用于稠密图， 克鲁斯卡尔算法适用于稀疏图
1、•有如下进程， •（1）画出下列调度算法下的调度时间图：FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR（q=1,q=2） （2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？ 进程 到达时间 运行时间 优先级 A 0 5 3 B 1 4 3 C 2 1 5 D 4 2 4 E 5 1 5
31、给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树的代价相同
2. 假设一个系统有5个进程，它们的到达时间和服务时间如下图所示，忽略I/O以及其它开销时间，分别按先来先服务调度算法FCFS、非抢占的短进程优先调度算法SPF进行调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2
实验 解非线性方程组的概率算法实现 一、实验目的 通过本实验使学生掌握概率算法基本要素、步骤及其应用 二、实验原理 本实验是应用概率算法用Java编程语言对给定n个非线性方程组，利用随机搜索方法求的这n个方程组的解。Java编程语言见《Java 基础教程》,装载问题的回溯算法见王晓东编《算法设计与分析（第四版）》p193-197. 三、 实验内容 Java编程语言实现非线性方程组的概率算法。主要实验内容包含：给定n个非线性方程组f1（x1,x2,…xn)=0,…fn（x1,x2,…xn)=0,将求方程组的解问题转化为求一个优化问题的最小值问题，利用随机搜索方法求优化问题的最优解，从而得到原非线性方程组的解。 四、实验方法与步骤 1. 给定n个非线性方程组f1（x1,x2,…xn)=0,…fn（x1,x2,…xn)=0； 2. 将其转化为一个优化问题； 3. 利用随机搜索方法解相应的优化问题； 4. 输出非线性方程组的解。 五、实验报告要求 给出完整的Java程序实现并给出相应的程序结果。
