以下是图的广度优先搜索算法，请在______处填充适当的语句。 Bfs(GraphTp g,int v) { QueptrTp Q; ArcNodeTp*P; InitQueue(&Q); print

admin2010-04-24 49

问题以下是图的广度优先搜索算法，请在______处填充适当的语句。
Bfs(GraphTp g,int v)
   { QueptrTp Q;
   ArcNodeTp*P;
   InitQueue(&Q);
   printf("%"”,v);
   visited[v]=1;
   ______
   while(!EmptyQueue(Q))
   {______;
   p=g.adjlist[v].firstarc;
   while(p! =NULL)
   { if(! visited[p—＞adjvex])
   { printf("%"”,p—＞adjvex);
   visited[p—＞adjvex]=1);
   EnQueue(&Q，p—＞adjvex);
   }
   ______;
   }
}
}

选项

答案EnQueue(&Q,v) OutQueue(&Q,&v) p=p—＞nextarc

解析

转载请注明原文地址:https://kaotiyun.com/show/ewAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

在脉码调制PCM方法中采用256个量化级，则每次采样需要的二进制编码位数为()
下列关于传输层协议和数据链路层协议相似的地方错误的是()
假设有两个网桥各连接一对令牌总线局域网(802．4标准)，第一个网桥必须每秒转发1000分组，每个分组为512字节。第二个网桥必须每秒转发200分组，每个分组为4096字节。试问哪个网桥的处理器需要有较高的处理速度?
下列工作方式中，不属于IMAP4提供的是()
在虚电路操作方式中，所说的占用某条逻辑信道，实质上是指占用了该段物理信道上节点分配的()
某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。
用图解法求下列线性规划的最优解和最优值：
已知链队列Q的头、尾指针分别是front和rear，则出队操作是：p=Q一>front；_______；free(p)。
已知广义表L=((a，b，c)，a，(x，y，z))，从L表中取出原子项y的运算是_________。
归并排序中使用的选择树和堆排序中的堆有什么差别?

随机试题

注册会计师在控制测试中确定样本规模时，没有必要考虑的因素是()。
关于高位消防水池、高位消防水箱的保养内容，说法错误的是()。
由于反接制动________、________，所以一般应用在不经常启动与制动的场合。
根据噪声的性质，噪声可分为脉冲噪声、起伏噪声和()
为进一步确诊作何检查子宫脱垂程度为
男，70岁。上腹部和崾背部疼痛3个月，以夜间为重，前倾坐位时终痛可以减轻，体重减轻10kg。其疼痛的主要原因是
A、绿黑色B、樱红色C、白色D、浅橘红色E、黄色雄黄的条痕
在Windows操作系统中，现在要查看系统中的隐藏文件，需使用“工具”菜单中的“文件夹选项”对话框进行设置，此时要在下图中选择()设置。
《义务教育法》规定了适龄儿童、少年依法享有平等接受义务教育的权利。下列情形中侵犯了适龄儿童、少年这一权利的是()。
Biologistshaveascertainedthatspecializedcellsconvertchemicalenergyintomechanicalenergy.

最新回复(0)

以下是图的广度优先搜索算法，请在______处填充适当的语句。 Bfs(GraphTp g,int v) { QueptrTp Q; ArcNodeTp*P; InitQueue(&Q); print

数据结构

理工类

在脉码调制PCM方法中采用256个量化级，则每次采样需要的二进制编码位数为()

下列关于传输层协议和数据链路层协议相似的地方错误的是()

假设有两个网桥各连接一对令牌总线局域网(802．4标准)，第一个网桥必须每秒转发1000分组，每个分组为512字节。第二个网桥必须每秒转发200分组，每个分组为4096字节。试问哪个网桥的处理器需要有较高的处理速度?

下列工作方式中，不属于IMAP4提供的是()

在虚电路操作方式中，所说的占用某条逻辑信道，实质上是指占用了该段物理信道上节点分配的()

某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。

用图解法求下列线性规划的最优解和最优值：

已知链队列Q的头、尾指针分别是front和rear，则出队操作是：p=Q一>front；_______；free(p)。

已知广义表L=((a，b，c)，a，(x，y，z))，从L表中取出原子项y的运算是_________。

归并排序中使用的选择树和堆排序中的堆有什么差别?

注册会计师在控制测试中确定样本规模时，没有必要考虑的因素是()。

关于高位消防水池、高位消防水箱的保养内容，说法错误的是()。

由于反接制动________、________，所以一般应用在不经常启动与制动的场合。

根据噪声的性质，噪声可分为脉冲噪声、起伏噪声和()

为进一步确诊作何检查子宫脱垂程度为

男，70岁。上腹部和崾背部疼痛3个月，以夜间为重，前倾坐位时终痛可以减轻，体重减轻10kg。其疼痛的主要原因是

A、绿黑色B、樱红色C、白色D、浅橘红色E、黄色雄黄的条痕

在Windows操作系统中，现在要查看系统中的隐藏文件，需使用“工具”菜单中的“文件夹选项”对话框进行设置，此时要在下图中选择()设置。

《义务教育法》规定了适龄儿童、少年依法享有平等接受义务教育的权利。下列情形中侵犯了适龄儿童、少年这一权利的是()。

Biologistshaveascertainedthatspecializedcellsconvertchemicalenergyintomechanicalenergy.

由于反接制动、，所以一般应用在不经常启动与制动的场合。