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

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

9、应用某个算法选择OPEN表上具有最小f值的节点作为下一个要扩展的节点。这种搜索方法的算法就叫做（） 盲目搜索 深度优先搜索 有序搜索算法 极小极大分析法

参考答案和解析
有序搜索
更多 “9、应用某个算法选择OPEN表上具有最小f值的节点作为下一个要扩展的节点。这种搜索方法的算法就叫做（） 盲目搜索 深度优先搜索 有序搜索算法 极小极大分析法” 相关考题
考题 若等代价搜索算法中所有连接弧线具有相等代价,则退化为有序搜索算法。() 此题为判断题(对，错)。
查看答案
考题 如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做深度优先搜索。() 此题为判断题(对，错)。
查看答案
考题 如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做宽度优先搜索。() 此题为判断题(对，错)。
查看答案
考题 在等代价搜索算法中,总是选择()节点进行扩展。 A.代价最小B.深度最小C.深度最大D.代价最大
查看答案
考题 如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做()。 A.宽度优先B.深度优先C.等代价D.有序
查看答案
考题 如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。 A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索
查看答案
考题 图的遍历算法有深度优先搜索算法和广度优先搜索算法。() 此题为判断题(对，错)。
查看答案
考题 如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用() A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法
查看答案
考题 类比二分搜索算法，设计k分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，……，这样，或者找到要搜索的元素，或者把集合缩小到原来的1/k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(57)，在最好情况下搜索失败的时间复杂度为(58)。A．O(logn)B．O(nlogn)C．O(logkn)D．O(nlogkn)
查看答案
考题 在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。
查看答案
考题 有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。A、最小B、最大C、任意D、以上答案均不正确
查看答案
考题 如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
查看答案
考题 α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。
查看答案
考题 如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
查看答案
考题 广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
考题 利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A、深度优先算法B、宽度优先算法C、盲搜索算法D、A算法
查看答案
考题 关于极小极大搜索方法，下列说法正确的是（）A、当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。B、然后从d-1层节点开始逆向计算。C、对于我方要走的极大节点取其子节点中的最大值为该节点的值D、对于对方要走的极小节点取其子节点中的最小值为该节点的值。E、一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。
查看答案
考题 A*算法是一种“最好优先搜索算法”，也是一种（）式的算法。A、前置B、后置C、启发D、回溯
查看答案
考题 二分搜索算法是利用（）实现的算法。
查看答案
考题 使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
查看答案
考题 单选题有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。A 最小B 最大C 任意D 以上答案均不正确
查看答案
考题 单选题如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A 广度优先搜索B 深度优先搜索C 有界深度优先搜索D 启发式搜索
查看答案
考题 填空题使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
查看答案
考题 多选题关于极小极大搜索方法，下列说法正确的是（）A当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。B然后从d-1层节点开始逆向计算。C对于我方要走的极大节点取其子节点中的最大值为该节点的值D对于对方要走的极小节点取其子节点中的最小值为该节点的值。E一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。
查看答案
考题 单选题利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A 深度优先算法B 宽度优先算法C 盲搜索算法D A算法
查看答案
考题 单选题如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。A 广度优先搜索B 深度优先搜索C 有界深度优先搜索D 启发式搜索
查看答案
考题 问答题在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。
查看答案
考题 填空题广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
热门标签
最新试卷