已知图的邻接表如下所示,根据算法,则从顶点V0出发按广度优先遍历的结点序列是（）

阅读下列说明和C代码，回答问题1至问题2，将解答写在答题纸的对应栏内。
【说明】
一个无向连通图G点上的哈密尔顿（Hamiltion）回路是指从图G上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路径。哈密尔顿回路算法的基础如下：假设图G存在一个从顶点V0出发的哈密尔顿回路V1--V2--V3--...--Vn-1--V0。算法从顶点V0出发，访问该顶点的一个未被访问的邻接顶点V1，接着从顶点V1出发，访问V1一个未被访问的邻接顶点V2，..。；对顶点Vi，重复进行以下操作：访问Vi的一个未被访问的邻接接点Vi+1；若Vi的所有邻接顶点均已被访问，则返回到顶点Vi-1，考虑Vi-1的下一个未被访问的邻接顶点，仍记为Vi；直到找到一条哈密尔顿回路或者找不到哈密尔顿回路，算法结束。
【C代码】
下面是算法的C语言实现。
（1）常量和变量说明
n :图G中的顶点数
c［］［］:图G的邻接矩阵
K:统计变量，当前已经访问的顶点数为k+1
x［k］:第k个访问的顶点编号，从0开始
Visited［x［k］］：第k个顶点的访问标志，0表示未访问，1表示已访问
（2）C程序
#include ＜stido.h>#include ＜stidb.h>#define MAX 100voidHamilton（intn,int x［MAX,intc[MAX][MAX]）｛int;int visited[MAX];int k;/*初始化 x 数组和 visited 数组*/for （i=0:i＜n;i++）｛x[i]=0;visited [i]=0;｝/*访问起始顶点*/k=0（ ）；x[0]=0K=k+1/*访问其他顶点*/while（k>=0）｛x[k]=x[k]+1;while（x[k]＜n）｛if （ ）&&c[x[k-1]][x[k]==1）｛/*邻接顶点 x[k]未被访问过*/break；｝else｛x[k] = x[k] +1｝｝if（x[k] ＜n &&（ ）｛ /*找到一条哈密尔顿回路*/for （k=0;k＜n;k++）｛prinf（〝%d--〝,x[k] ; /*输出哈密尔顿回路*/｝prinf（〝%d--〝,x[0] ;return；｝elseif x[k]＜n&&k＜n-1）｛/*设置当前顶点的访问标志，继续下一个顶点*/（ ）;k=k+1;｝else｛/*没有未被访问过的邻接顶点，回退到上一个顶点*/x[k]=0；visited x[k]=0；（ ）；｝｝｝
【问题1】（10分）
根据题干说明。填充C代码中的空（1）～（5）。
【问题2】（5分）
根据题干说明和C代码，算法采用的设计策略为（ ），该方法在遍历图的顶点时，采用的
是（ ）方法（深度优先或广度优先）。 中国大学MOOC: 某无向图的邻接矩阵如下所示，可以得出，该图共有__________个顶点。 在有向图的邻接表中，每个顶点邻接表链接着该顶点所有______邻接点 一个无向连通图G点上的哈密尔顿（Hamilton）回路是指从图G上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路径。一种求解无向图上哈密尔顿回路算法的基本思想如下：
假设图G存在一个从顶点V0出发的哈密尔顿回路V0——V1——V2——V3——...——Vn-1——V0。算法从顶点V0出发，访问该顶点的一个未被访问的邻接顶点V1，接着从顶点V1出发，访问V1一个未被访问的邻接顶点V2，…；对顶点Vi，重复进行以下操作：访问Vi的一个未被访问的邻接接点Vi+1；若Vi的所有邻接顶点均已被访问，则返回到顶点Vi-1，考虑Vi-1的下一个未被访问的邻接顶点，仍记为Vi；直到找到一条哈密尔顿回路或者找不到哈密尔顿回路，算法结束。
【C代码】
下面是算法的C语言实现。
（1）常量和变量说明
n:图G中的顶点数
c[][]:图G的邻接矩阵
k:统计变量，当期已经访问的定点数为k+1
x［k］:第k个访问的顶点编号，从0开始
visited［x［k］］：第k个顶点的访问标志，0表示未访问，1表示已访问
（2）C程序
#include＜stido.h>
#include＜stidb.h>
#define MAX 100
void Hamilton（int n,int x［MAX],int c[MAX][MAX]）｛
int i;
int visited[MAX];
int k;
/*初始化x数组和visited数组*/
for（i=0:i＜n;i++）｛
x[i]=0;
visited[i]=0;
｝
/*访问起始顶点*/
k=0
（1）；
x[0]=0;
k=k+1;
/*访问其他顶点*/
while（k>=0）｛
x[k]=x[k]+1;
while（x[k]＜n）｛
if（（2）&&c[x[k-1]][x[k]]==1）｛/*邻接顶点x[k]未被访问过*/
break；
｝else｛
x[k]=x[k]+1
｝
｝
if（x[k]＜n&&k==n-1&&（3）)｛/*找到一条哈密尔顿回路*/
for（k=0;k＜n;k++）｛
printf（〝%d--〝,x[k]);/*输出哈密尔顿回路*/
｝
printf（〝%d〝,x[0]);
return；
｝else if(x[k]＜n&&k＜n-1）｛/*设置当前顶点的访问标志，继续下一个顶点*/
（4）
k=k+1;
｝else｛/*没有未被访问过的邻接顶点，回退到上一个顶点*/
x[k]=0；
visited[x[k]]=0；
（5）；
｝
｝
｝
【问题1】（10分）
根据题干说明。填充C代码中的空（1）~（5）。
【问题2】（5分）
根据题干说明和C代码，算法采用的设计策略为（6），该方法在遍历图的顶点时，采用的是（7）方法（深度优先或广度优先）。 在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点 用 Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的 某时刻，S={0,2,3,4}，选取的目标顶点是顶点1，则可能修改的最短路径是( ) 由顶点V1，V2，V3构成的图的邻接矩阵为，则该图中顶点V1的出度为(C) 设图G用邻接表存储，则求每个顶点入度的算法时间复杂度为(） 一个有n个顶点e条边的连通图采用邻接表表示,从某个顶点V出发进行广度优先遍历BFS（G,v）,则队列中最多的顶点个数是__ 层状介质的速度变化尊循公式V=V0（1+βz）（其中V0地表岩层速度,平均深度）（） 中国大学MOOC: 有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。 邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。 设连通图G中的边集E={（），（），（），（），（），（），（）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（） 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，（　　）。 设计算法，将一个无向图的邻接矩阵转换为邻接表。 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，所有顶点邻接表的边结点总数为（）。 如果某个有向图的邻接表中第i条单链表为空,则第i个顶点的出度为零 材料的密度，表观密度及体积密度的体积构成V、V’、V0存在如下关系（）. 材料的密度，表观密度及堆积密度的体积构成V、V’、V0’存在如下关系：( ). 采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)