用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
AOV网是一个带权的有向图。
带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。
若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。
在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）
对于一个有n个顶点的完全有向图，其邻接矩阵中值为1的元素共有（）个。
假定一个有向图的顶点集为{a,b,c,d,e,f}，边集为{, , , , , }，则出度为0的顶点个数为________，入度为1的顶点个数为________。
_________指的是从有向图G=(V，E)中得到一个顶点的线性序列，满足如果G包含边(u，v)，则在该序列中，u就出现在v的前面。
3.假定一个有向图的顶点集为{a,b,c,d,e,f}，边集为{,,,,,}，则出度为0的顶点个数为________，入度为1的顶点个数为________。
带权有向图G用邻接矩阵A存储，则顶点v.的人度等于A中（)。
一个有向图G的邻接表存储如图8-37所示，现按深度优先搜索方式从顶点执行一次遍历，所得到的顶点序列是()。
（1)选择题：已知图G的邻接矩阵如附件所示，该图是 。 A. 无向图 B. 有向图 C. 无向网 D. 有向网 （2)填空题：上述图G中顶点B的入度为 。 A. 1 B. 2 C. 3 D. 4
一个有向图G=(V，E)，V={0，1，2，3，4}，E={<0，1>，<1，2>，<0，3>，<1，2>，<1，4>，<2，4>，<4，3>}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是()。
有向图G具有四个顶点1~4和三条边1-＞3, 2-＞4, 3-＞4，选出它可能的拓扑排序。
对下图所示的有向带权图，若来用Dijkstra算法求从源点a到其它各顶点的最短路径，则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是（）。（图）
已知某带权有向图G（）
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（）
设G是一个有n个顶点的有向图,从顶点i发出的边的最小费用记为min（i).（1)证明图G的所有前缀为x[1
在一个具有n个顶点的有向图中，所有顶点的出度之和为dout，则所有顶点的入度之和为（）。
判断题 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
17、用权值{2,2,3,4,5}构造一棵哈夫曼树，则该树的带权路径长度为 。
