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

题目

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

相似考题

1.若等代价搜索算法中所有连接弧线具有相等代价,则退化为有序搜索算法。()此题为判断题(对，错)。

2.如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做宽度优先搜索。()此题为判断题(对，错)。

3.在等代价搜索算法中,总是选择()节点进行扩展。A.代价最小B.深度最小C.深度最大D.代价最大

4.如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做深度优先搜索。()此题为判断题(对，错)。

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

  • 第1题：

    如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做()。

    A.宽度优先

    B.深度优先

    C.等代价

    D.有序


    参考答案：B

  • 第2题：

    图的遍历算法有深度优先搜索算法和广度优先搜索算法。()

    此题为判断题(对，错)。


    正确答案：√

  • 第3题：

    类比二分搜索算法，设计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)


    正确答案：C

  • 第4题：

    有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。

    • A、最小
    • B、最大
    • C、任意
    • D、以上答案均不正确

    正确答案:A

  • 第5题：

    α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。


    正确答案:正确

  • 第6题：

    广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。


    正确答案:单链表

  • 第7题：

    关于极小极大搜索方法，下列说法正确的是（）

    • A、当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。
    • B、然后从d-1层节点开始逆向计算。
    • C、对于我方要走的极大节点取其子节点中的最大值为该节点的值
    • D、对于对方要走的极小节点取其子节点中的最小值为该节点的值。
    • E、一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。

    正确答案:A,B,C,D,E

  • 第8题：

    二分搜索算法是利用（）实现的算法。


    正确答案:动态规划法

  • 第9题：

    单选题
    有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。
    A

    最小

    B

    最大

    C

    任意

    D

    以上答案均不正确


    正确答案： D
    解析： 暂无解析

  • 第10题：

    填空题
    使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。

    正确答案： 1,logn
    解析： 暂无解析

  • 第11题：

    单选题
    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）
    A

    深度优先算法

    B

    宽度优先算法

    C

    盲搜索算法

    D

    A算法


    正确答案： A
    解析： 暂无解析

  • 第12题：

    问答题
    在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。

    正确答案： 把SNS中的子节点分为三类：
    （1）全新节点，
    （2）已出现于OPEN表的节点，
    （3）已出现于CLOSE表的节点；/后二类子节点实际上意味着具有新老两个父节点；
    加第1类子节点于OPEN表，并建立从子节点到父节点n的指；
    比较第2类子节点经由新、老父节点到达初始状态节点s的路径代价，若经由新父节点的代价较小，则移动子节点指向新父节点
    对于第3类子节点作与第2类同样的处理，并把这些子节点从CLOSE表中移出，重新加入OPEN表
    解析： 暂无解析

  • 第13题：

    如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。

    A.广度优先搜索

    B.深度优先搜索

    C.有界深度优先搜索

    D.启发式搜索


    答案：A

  • 第14题：

    如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()

    A、深度优先搜索算法

    B、广度优先搜索算法

    C、求最小生成树的prim算法

    D、拓扑排序算法


    参考答案：B

  • 第15题：

    在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。


    正确答案: 把SNS中的子节点分为三类：
    （1）全新节点，
    （2）已出现于OPEN表的节点，
    （3）已出现于CLOSE表的节点；/后二类子节点实际上意味着具有新老两个父节点；
    加第1类子节点于OPEN表，并建立从子节点到父节点n的指；
    比较第2类子节点经由新、老父节点到达初始状态节点s的路径代价，若经由新父节点的代价较小，则移动子节点指向新父节点
    对于第3类子节点作与第2类同样的处理，并把这些子节点从CLOSE表中移出，重新加入OPEN表

  • 第16题：

    如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法

    • A、广度优先搜索
    • B、深度优先搜索
    • C、有界深度优先搜索
    • D、启发式搜索

    正确答案:D

  • 第17题：

    如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解

    • A、广度优先搜索
    • B、深度优先搜索
    • C、有界深度优先搜索
    • D、启发式搜索

    正确答案:A

  • 第18题：

    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）

    • A、深度优先算法
    • B、宽度优先算法
    • C、盲搜索算法
    • D、A算法

    正确答案:D

  • 第19题：

    A*算法是一种“最好优先搜索算法”，也是一种（）式的算法。

    • A、前置
    • B、后置
    • C、启发
    • D、回溯

    正确答案:D

  • 第20题：

    使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。


    正确答案:1；logn

  • 第21题：

    单选题
    如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法
    A

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


    正确答案： A
    解析： 暂无解析

  • 第22题：

    多选题
    关于极小极大搜索方法，下列说法正确的是（）
    A

    当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。

    B

    然后从d-1层节点开始逆向计算。

    C

    对于我方要走的极大节点取其子节点中的最大值为该节点的值

    D

    对于对方要走的极小节点取其子节点中的最小值为该节点的值。

    E

    一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。


    正确答案： C,B
    解析： 暂无解析

  • 第23题：

    单选题
    如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。
    A

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


    正确答案： B
    解析：
    广度优先搜索中，若问题有解，则可找到最优解，其他搜素不具有此特点，所以选择A项。

  • 第24题：

    填空题
    广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。

    正确答案： 单链表
    解析： 暂无解析

相关内容