单选题

图搜索策略最大的优点是()

A当回溯出现时,回溯点处进行的搜索将被算法"忘记",其好处是节省了存储空间。

B被回溯掉的已经搜索过的部分,不能被以后使用。

C搜索过的路径除了可以重复利用。

D可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。

正确答案

来源:www.examk.com

答案解析

相似试题
  • 综述图搜索的方式和策略。

    简答题查看答案

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

    判断题查看答案

  • 图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径,从而节省了存储空间。

    判断题查看答案

  • 什么是盲目搜索?主要有几种盲目搜索策略?

    简答题查看答案

  • 分支限界法的搜索策略是什么?

    简答题查看答案

  • 采用广度优先策略搜索的算法是()。

    单选题查看答案

  • 下面哪种函数是回溯法中为避免无效搜索采取的策略()

    单选题查看答案

  • 遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。

    填空题查看答案

  • 一个图的广度优先搜索树是惟一的

    判断题查看答案