从初始节点 S 开始逐层向下扩展，在全部搜索完第 k 层节点之后，才进入第 k+1 层节点进行搜索。这种搜索策略属于（）优先搜索。A．随机B．宽度C．深度D．等代价

题目

从初始节点 S 开始逐层向下扩展，在全部搜索完第 k 层节点之后，才进入第 k+1 层节点进行搜索。这种搜索策略属于（）优先搜索。

A．随机

B．宽度

C．深度

D．等代价

相似考题

1.在关系数据库系统中，搜索数据时，关系模型通过( )实现。A．可以从任何一点开始，并且沿任何路径进行搜索B．对关系进行运算C．可以从任何一个节点沿确定的路径进行搜索D．可以从固定的节点沿任何路径进行搜索

2.图搜索策略可看作一种在图中寻找目标节点的方法。()此题为判断题(对，错)。

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

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

更多“从初始节点 S 开始逐层向下扩展，在全部搜索完第 k 层节点之后，才进入第 k+1 层节点进行搜索。这种搜索策略属于（）优先搜索。”相关问题

  • 第1题：

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

    A.宽度优先

    B.深度优先

    C.等代价

    D.有序


    参考答案：B

  • 第2题：

    广度优先搜索方法的原理是:从树的根节点开始,在树中一层一层的查找,当找到目标节点时,搜索结束。()

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


    答案：正确

  • 第3题：

    网状模型、层次模型和关系模型都是数据库中的基本数据模型，在搜索数据时，关系模型是通过(42)实现的。

    A．可从任一点开始且沿任何路径搜索

    B．可从任一点沿确定的路径搜索

    C．可从固定的节点沿确定的路径搜索

    D．对关系进行计算


    正确答案：D
    解析：关系模型是3种模型中最重要的一种，它是用表格结构来表示实体及实体间的联系。在关系模型中，从用户的观点看，数据是一张二维表，表中每一行是一个记录，而每一个记录由若干个有序的字段组成。这种二维表表达了实体的属性以及实体之间的联系，实体之间的联系是通过属性建立的关系模型，搜索数据是通过对关系进行运算实现的，关系运算语言分为关系代数和关系演算两类。

  • 第4题：

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


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

  • 第5题：

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

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

    正确答案:A

  • 第6题：

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


    正确答案:正确

  • 第7题：

    下面哪个不是图搜索方式的特点（）

    • A、图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
    • B、就是从隐含图中搜索出含有解路径的子图来。
    • C、对每一个状态可应用的所有规则都要去试，并把结果记录下来。
    • D、沿着单独的一条路向下延伸搜索下去。

    正确答案:D

  • 第8题：

    宽度优先和深度优先是两种（）。

    • A、搜索程序
    • B、搜索方法
    • C、搜索结果
    • D、搜索策略

    正确答案:D

  • 第9题：

    从开始状态开始搜索，然后是开始状态的一个后继状态（即通过一次状态转移可以 到达的状态），接着是该状态的一个后继状态，如此等等，直至到达目标状态，这种搜索技术是（）。

    • A、广度优先搜索法联
    • B、等代价搜索法
    • C、深度优先搜索法
    • D、其他搜索法

    正确答案:C

  • 第10题：

    单选题
    宽度优先和深度优先是两种（）。
    A

    搜索程序

    B

    搜索方法

    C

    搜索结果

    D

    搜索策略


    正确答案： B
    解析： 宽度优先和深度优先的实质是搜索的策略。故选D。

  • 第11题：

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

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

    B

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

    C

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

    D

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

    E

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


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

  • 第12题：

    单选题
    关于启发式搜索，下列哪种说法不正确？（）
    A

    启发式搜索又叫信息搜索

    B

    启发式搜索策略的搜索路线是事先决定好的

    C

    启发式搜索需要利用求解问题的自身特性信息

    D

    启发式搜索希望将那些最有希望的节点加以扩展


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

  • 第13题：

    ()将各站点按主题内容组织成等级结构,检索者依照这个逐层深入,直到找到所需文献。

    A.搜索目录

    B.搜索记录

    C.搜索引擎

    D.搜索索引


    参考答案：A

  • 第14题：

    目前爬虫的搜索根据不同策略主要包括:广度优先搜索策略、最佳搜索策略以及深度优先搜索策略。()

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


    正确答案:正确

  • 第15题：

    网页抓取策略中，（ ）从起始网页开始选取其中一个URL 进入该网页，分析完该网页中的URL 后再选择其中一个URL 再进入，如此深入地抓取下去，直到处理完一条路线之后再处理下一条路线。

    A.深度优先搜索策略
    B.广度优先搜索策略
    C.最佳优先搜索策略
    D.复合优先搜索策略

    答案：A
    解析：
    这是一个阅读理解题，实际上题干就是解释深度优先的概念。

  • 第16题：

    图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。


    正确答案:正确

  • 第17题：

    引入启发式知识来指导OPEN表中节点的排序可划分为二种方式（）搜索和局部择优搜索。


    正确答案:全局择优

  • 第18题：

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

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

    正确答案:D

  • 第19题：

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

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

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

  • 第20题：

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


    正确答案:正确

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

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

    深度优先算法

    B

    宽度优先算法

    C

    盲搜索算法

    D

    A算法


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

  • 第24题：

    单选题
    下面哪个不是图搜索方式的特点（）
    A

    图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。

    B

    就是从隐含图中搜索出含有解路径的子图来。

    C

    对每一个状态可应用的所有规则都要去试，并把结果记录下来。

    D

    沿着单独的一条路向下延伸搜索下去。


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

相关内容