填空题

在实现图的广度优先遍历时要用到队列,在遍历过程中,图的每个顶点最多进队()次。

正确答案

来源:www.examk.com

答案解析

相似试题
  • 若已知某无向图的邻接表如图所示,请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。

    简答题查看答案

  • 对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是()。

    单选题查看答案

  • 图的深度优先遍历类似于二叉树的()遍历。

    填空题查看答案

  • 已知无向图采用邻接表存储,邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。

    简答题查看答案

  • 在设计三角胶带传动时,要标明三角胶带的()和()长度,在计算传动的几何尺寸时,要用到()长度。

    填空题查看答案

  • 在设计解决递归问题的非递归算法时,大多数情况下都要用到()结构。

    单选题查看答案

  • 若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点,则该图一定是一个()。

    单选题查看答案

  • 在长度为n的队列中插入一个新元素的操作的时间复杂度为()

    填空题查看答案

  • 教育是民族振兴大计,教育公平是社会公平的基础,构建社会主义和谐社会必须优先发展教育,建设人力资源强国,为此要()

    多选题查看答案