（填空题）
在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。
正确答案
答案解析
略
相似试题
（简答题）
若已知某无向图的邻接表如图所示，请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。
（单选题）
对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是（）。
（填空题）
图的深度优先遍历类似于二叉树的（）遍历。
（简答题）
已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
（填空题）
在设计三角胶带传动时，要标明三角胶带的（）和（）长度，在计算传动的几何尺寸时，要用到（）长度。
（单选题）
在设计解决递归问题的非递归算法时，大多数情况下都要用到（）结构。
（单选题）
若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。
（填空题）
在长度为n的队列中插入一个新元素的操作的时间复杂度为（）
（多选题）
教育是民族振兴大计，教育公平是社会公平的基础，构建社会主义和谐社会必须优先发展教育，建设人力资源强国，为此要（）
