网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

4、深度优先搜索中，OPEN表是（）数据结构。

A．先进先出

B．后进先出

C．随机出

D．按估值排序，最小值出

参考答案和解析
错误
更多 “4、深度优先搜索中，OPEN表是（）数据结构。A．先进先出B．后进先出C．随机出D．按估值排序，最小值出” 相关考题
考题 在深度优先搜索中,OPEN表的数据结构是栈。() 此题为判断题(对，错)。
查看答案
考题 在深度优先搜索中,OPEN表的数据结构是()。 A.栈B.队列C.哈希表D.二叉树
查看答案
考题 如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。 A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索
查看答案
考题 具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。A．O(n2)B．O(n)C．O(n-1)D．O(n+1)
查看答案
考题 下列说法中不正确的是（ ）。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、搜索策略
查看答案
考题 在宽度优先搜索中，OPEN表的数据结构是栈
查看答案
考题 图的深度优先搜索序列和广度优先搜索序列不是惟一的。
查看答案
考题 深度优先搜索
查看答案
考题 深度优先搜索（DFS）
查看答案
考题 遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。
查看答案
考题 下列哪些是图的遍历（）。A、深度优先搜索B、广度优先搜索C、先根遍历D、中根遍历
查看答案
考题 单选题如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A 广度优先搜索B 深度优先搜索C 有界深度优先搜索D 启发式搜索
查看答案
考题 单选题宽度优先和深度优先是两种（）。A 搜索程序B 搜索方法C 搜索结果D 搜索策略
查看答案
考题 单选题利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A 深度优先算法B 宽度优先算法C 盲搜索算法D A算法
查看答案
考题 单选题如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。A 广度优先搜索B 深度优先搜索C 有界深度优先搜索D 启发式搜索
查看答案
考题 问答题广度优先搜索与深度优先搜索各有什么特点？
查看答案
考题 多选题下列哪些是图的遍历（）。A深度优先搜索B广度优先搜索C先根遍历D中根遍历
查看答案
考题 填空题宽度优先搜索对应的数据结构是（）；深度优先搜索是（）
查看答案
考题 填空题广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
热门标签
最新试卷