超星 - 第4章算法搜索 - 查题吧

单选题

下列搜索方法中不属于盲目搜索的是_______。

A. 贪心算法
B. 深度优先搜索
C. 有界深度优先搜索
D. 有序搜索

单选题

关于盲目搜索，下列选项中不正确或者不合适的选项是________。

A. 又叫启发式搜索，是一种多信息搜索
B. 这些算法不依赖任何问题领域的特定知识
C. 一般只适用于求解比较简单的问题
D. 通常需要大量的空间和时间

单选题

盲目搜索通常是按预定的搜索策略进行搜索，常用的盲目搜索有_______两种。

A. 连续搜索和重复搜索
B. 上下搜索和超链接搜索
C. 广度优先搜索和深度优先搜索
D. 多媒体搜索和AI搜索

单选题

状态空间图是一个有助于形式化搜索过程的________，是对一个问题的表示。

A. 程序结构
B. 算法结构
C. 模块结构
D. 数学结构

单选题

回溯算法是所有搜索算法中最为基本的一种算法，它采用一种“_______”思想作为其控制结构。

A. 一走到底
B. 走不通就掉头
C. 循环往复
D. 从一点出发不重复

单选题

盲目搜索是不使用领域知识的不知情搜索算法，它有3种主要算法，下列______不属于其中。

A. 深度优先搜索
B. 广度优先代搜索
C. 广度迭搜索
D. 迭代加深的深度优先搜索

单选题

知情搜索是用启发法，通过______来缩小问题空间，是问题求解中通常是很有用的工具。

A. 既不限定搜索深度也不限定搜索宽度
B. 限定搜索深度或是限定搜索宽度
C. 提高搜索算法智能化水平
D. 提高搜索算法的软件工程设计水平

单选题

在知情搜索算法，_______是比较智能、优选的搜索算法。

A. 启发法
B. 爬山法
C. 最佳优先搜索
D. 分支定界法

单选题

启发法是根据经验法则获得一般知识，是用于解决问题的一组常用指南，它可以得到一个______结果。

A. 很有利但不能保证
B. 很有利且可以得到有效保证
C. 不利且不能得到保证
D. 不明确

单选题

启发式搜索方法的目的是在考虑到要达到的目标状态情况下，（）节点数目。

A. 极大地增加
B. 极大地减少
C. 稳定已有的
D. 无须任何

2