简答题

广度优先搜索与深度优先搜索各有什么特点?

正确答案

广度优先搜索也称为宽度优先搜索,它是一种先生成节点先扩展的策略:广度优先搜索是一种完备的策略,即只要问题有解,它就一定可以找到解。并且,广度优先搜索找到的解,还不一定是路径最短的解。广度优先搜索的缺点是盲目性较大,尤其是当目标节点距初始节点较远时,将产生许多无用的节点,因此其搜索效率较低。深度优先搜索是一种非完备策略,即对某些本身有解的问题,采用深度优先搜索可能找不到最优解,也可能根本找不到解。常用的解决方法是增加一个深度限制,当搜索达到一定深度但还没有找到解时,停止深度搜索,向宽度发展。

答案解析

相似试题
  • 以深度优先方式系统搜索问题解的算法称为()。

    填空题查看答案

  • 宽度优先和深度优先是两种()。

    单选题查看答案

  • 简单描述全文搜索引擎的工作原理及特点。

    简答题查看答案

  • 关于使用全文搜索引擎进行信息查询的特点,描述正确的是()。

    单选题查看答案

  • 什么是关键字搜索?

    简答题查看答案

  • 什么是关键字搜索?

    简答题查看答案

  • 设S={X1,X2,···,Xn}是严格递增的有序集,利用二叉树的结点来存储S中的元素,在表示S的二叉搜索树中搜索一个元素X,返回的结果有两种情形: (1)在二叉搜索树的内结点中找到X=Xi,其概率为bi。 (2)在二叉搜索树的叶结点中确定X∈(Xi,Xi+1),其概率为ai。 在表示S的二叉搜索树T中,设存储元素Xi的结点深度为Ci;叶结点(Xi,Xi+1)的结点深度为di,则二叉搜索树T的平均路长p为多少?假设二叉搜索树T[i][j]={Xi,Xi+1,···,Xj}最优值为m[i][j],W[i][j]= ai-1+bi+···+bj+aj,则m[i][j](1

    简答题查看答案

  • 把大目标分成子目标,然后进行算子搜索,逐渐缩小当前问题情境与目标状态之间的差异,这种解决问题的方法称()

    单选题查看答案

  • 请阅读下列材料:有效获取信息(二)--从因特网获取信息主要内容:本节主要介绍常见搜索引擎:全文搜索引擎和目录索引类搜索引擎,搜索引擎获取网络信息检索的策略与技巧。要求学生学会使用搜索引擎来解决问题。教学对象:初中一年级学生(前面已学习相关信息与信息技术的概念)教学环境:多媒体网络教室,每位学生一台计算机根据上述材料,完成下列任务: (1)完成本节课的教材分析。 (2)设置合适的教与学活动。

    简答题查看答案