5、实现图的广度优先搜索算法需使用的辅助数据结构为（）A．栈B．队列C．二叉树D．树

5、实现图的广度优先搜索算法需使用的辅助数据结构为（）

A．栈

B．队列

C．二叉树

D．树

参考答案和解析
队列

相关考题：

为便于判别有向图中是否存在回路,可借助于()。 A.广度优先搜索算法B.最小生成树算法C.最短路径算法D.拓扑排序算法
查看答案
用邻接表表示图进行广度优先遍历时,通常借助()来实现算法。 A.栈B.队列C.树D、图
查看答案
如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。 A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索
查看答案
图的遍历算法有深度优先搜索算法和广度优先搜索算法。() 此题为判断题(对，错)。
查看答案
如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用() A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法
查看答案
具有6个顶点的连通图的广度优先生成树，其边数为(53)。A．6B．5C．7D．4
查看答案
已知某图的邻接表如图4-12所示。①此邻接表所对应的无向图为(14)。②此图由F开始的深度优先遍历为(15)。③此图由9开始的深度优先遍历的支撑树为(16)。④此图由F开始的广度优先遍历为(17)。⑤此图由9开始的广度优先遍历的支撑树为(18)。A．B．C．
查看答案
已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。A．B．C．
查看答案
下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程B.深度优先搜索和广度优先搜索对无向图和有向图都适用C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
查看答案
执行（ ）操作时，需要使用队列作为辅助空间。A.前序遍历二叉树 B.深度优先搜索图C.广度优先搜索图 D.查找哈希表
查看答案
在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。
查看答案
对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是（）。A、队列B、堆栈C、二叉树D、图
查看答案
如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
查看答案
如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
查看答案
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A、深度优先算法B、宽度优先算法C、盲搜索算法D、A算法
查看答案
用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。A、栈B、队列C、树D、图
查看答案
用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。A、栈B、队列C、树D、图
查看答案
为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需（）存放被访问的结点以实现遍历。
查看答案
图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。
查看答案
单选题如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索
查看答案
填空题图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。
查看答案
单选题对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是（）。A队列B堆栈C二叉树D图
查看答案
单选题利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A深度优先算法B宽度优先算法C盲搜索算法DA算法
查看答案
单选题如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索
查看答案
填空题为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需（）存放被访问的结点以实现遍历。
查看答案
填空题广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
填空题在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。
查看答案
热门标签