修正的A*算法有可能会减少重复节点的扩展,而又不会比A*多扩展节点。()此题为判断题(对，错)。

第1题：

4、某节点被重复发现后（新扩展出了已在OPEN表中存在的节点)，如果新扩展的节点的代价评估值比OPEN表中旧节点的代价值评估值小，则应：

A．用新扩展的节点代替OPEN表中存在的旧节点

B．舍弃新节点

C．新扩展的节点进OPEN表，OPEN表中原节点也不删去

D．删除新旧两个节点

第2题：

在启发式图搜索策略中，下面描述正确的是（）。

A．open表用于存放所有已生成的节点。

B．open表用于存放已扩展过的节点。

C．closed表表用于存放所有已生成而未扩展的节点。

D．closed表用于存放已扩展过的节点。

第3题：

在启发式图搜索策略中，下面描述正确的是（）

A．open表用于存放已扩展过的节点。

B．closed表用于存放所有已生成而未扩展的节点。

C．open表用于存放所有已生成的节点。

D．closed表用于存放已扩展过的节点。

第4题：

3、针对同一问题设计的两个可纳的启发函数（h1和h2)，若h1更具信息，则说法正确的是：

A．启发函数使用h1(n)的A*算法其扩展的节点数目一定比h2扩展的节点数目少

B．启发函数使用h1(n)的A*算法其扩展的节点集合一定是h2扩展的集合的子集

C．启发函数使用h1(n)的A*算法其扩展的节点集合一定是h2扩展的集合的真子集

D．启发函数使用h1(n)的A*算法其扩展的节点数目不少于h2扩展的节点数目

第5题：

9、在搜索过程中，当扩展节点时，以下说法错误的是：

A．一个节点经一个算符操作通常只生成一个子节点。

B．通常适用于一个节点的算符只有一个。

C．判断子节点是否是当前扩展节点的父节点、祖父节点等，若是，则删除。

D．扩展节点时，会生成该节点的所有后继节点。