若等代价搜索算法中所有连接弧线具有相等代价,则退化为有序搜索算法。()此题为判断题(对，错)。

第1题：

在启发式搜索（有信息搜索）中，评价函数的作用是（）。

A．从当前节点出发来选择后续节点

B．计算从当前节点到目标节点之间的最小代价值

C．判断搜索算法的时间复杂度

D．判断搜索算法的空间复杂度

第2题：

在等代价搜索算法中，总是选择（）节点进行扩展。

A．代价最大

B．深度最大

C．代价最小

D．深度最小

第3题：

6、折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。采用折半搜索算法在一个有10000件商品（有序排列）的超市中查找一件特定的商品，最多只需要查找的次数是 （）

A．14

B．15

C．100

D．5000

第4题：

在启发式搜索（有信息搜索）中，启发函数的作用是（）。

A．计算从当前节点到目标节点之间的最小代价值

B．判断搜索算法的时间复杂度

C．判断搜索算法的空间复杂度

D．从当前节点出发来选择后续节点

第5题：

1、在等代价搜索算法中，总是选择____节点进行扩展。

A．代价最小

B．深度最小

C．深度最大

D．代价最大