![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
在启发式搜索(有信息搜索)中,评价函数的作用是()。
A.计算从当前节点到目标节点之间的最小代价值
B.判断搜索算法的空间复杂度
C.判断搜索算法的时间复杂度
D.从当前节点出发来选择后续节点
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.计算从当前节点到目标节点之间的最小代价值
B.判断搜索算法的空间复杂度
C.判断搜索算法的时间复杂度
D.从当前节点出发来选择后续节点
A.open表用于存放已扩展过的节点
B.closed表表用于存放所有已生成而未扩展的节点
C.closed表用于存放已扩展过的节点
D.open表用于存放所有已生成的节点
在图9-2(a)中匹配失败后,按前缀函数指示继续作了图(b)~(d)的比较后,最后在图(e)找到一个匹配.事实上,图(b)~(d)的比较都是多余的.因为模式串在位置0、1、2处的字符和位置3处的字符都相等,因此不需要再和主串中位置3处的字符比较,而可以将模式一次向右滑动4个字符,直接进入图(e)的比较.这就是说,在KMP算法中遇到p[j+1]≠t[i],且p[j+1]=p[next[j]+1]时,可一次向右滑动j-next[next[j]]个字符,而不是j-next[j]个字符.根据此观察,设计一个改进的前缀函数,使得遇到上述特殊情况时效率更高.
(1)在散列表中搜索具有指定关键码值的表项的函数。
(2)在散列表中删除具有指定关键码值的表项的函数。
(3)在散列表中插人具有指定关键码值的表项的函数,
(4)求搜索成功时的平均搜索长度的函数.