试题详情
- 简答题广度优先搜索与深度优先搜索各有什么特点？
- 广度优先搜索也称为宽度优先搜索，它是一种先生成节点先扩展的策略：广度优先搜索是一种完备的策略，即只要问题有解，它就一定可以找到解。并且，广度优先搜索找到的解，还不一定是路径最短的解。广度优先搜索的缺点是盲目性较大，尤其是当目标节点距初始节点较远时，将产生许多无用的节点，因此其搜索效率较低。深度优先搜索是一种非完备策略，即对某些本身有解的问题，采用深度优先搜索可能找不到最优解，也可能根本找不到解。常用的解决方法是增加一个深度限制，当搜索达到一定深度但还没有找到解时，停止深度搜索，向宽度发展。
关注下方微信公众号，在线模考后查看
热门试题
- 信息技术的核心是（）。
- 下列可以作为VB变量名的是（）。
- 案例：阅读下列教学片段，回答问题。某实
- 下图是某国各类能源消费量各年份的变化趋势
- 计算机更新换代的显著特点是体积、速度、功
- 信息技术在学校教育中的地位和作用是什么？
- 小洪破解了自己购买的学习软件进行出售牟利
- 计算机能“听”懂人说的话，是因为运用了语
- 在IE浏览器中输入IP地址可以浏览到某网
- 随着信息技术的发展，信息技术的应用越来越
- 长方体侧面积计算公式是s＝2h（a+b）
- CPU是计算机的核心部件，它由（）组成。
- 在Flash中，图层面板状态如下图所示，
- Word2003中不能编辑的对象是（）。
- 编写PowerPoint脚本时，不属于注
- 有11个待安排的活动，它们具有下表所示的
- 简述数据、信息和知识有什么关系和区别？
- 在学生对信息技术发展趋势有所了解后，李
- 下列预防黑客入侵的措施，合适的是（）。
- 编辑Word2003文档中的表格，通过“