题目内容
(请给出正确答案)
[单选题]
在启发式搜索(有信息搜索)中,评价函数的作用是()。
A.计算从当前节点到目标节点之间的最小代价值
B.判断搜索算法的空间复杂度
C.判断搜索算法的时间复杂度
D.从当前节点出发来选择后续节点
查看答案
如果结果不匹配,请 联系老师 获取答案
A.计算从当前节点到目标节点之间的最小代价值
B.判断搜索算法的空间复杂度
C.判断搜索算法的时间复杂度
D.从当前节点出发来选择后续节点
(1)在散列表中搜索具有指定关键码值的表项的函数。
(2)在散列表中删除具有指定关键码值的表项的函数。
(3)在散列表中插人具有指定关键码值的表项的函数,
(4)求搜索成功时的平均搜索长度的函数.
在因特网应用中,用户需要通过搜索来获得需要的网址信息,主要用于实现该功能的网站地址是()。
A.www.baidu.com
B.www.qq.com
C.www.sina.com
D.www.taobao.cn
设α是散列表的装载因子,则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:
请根据题意选择合用的公式。
(1)散列表的大小应该是多少?
(2)如果散列函数采用除留余数法,写出散列两数的定义;
(3)若已有的8个记录分别为(58,87,38,95,49,75,64,47),依次将它们存放到表中;
(4)计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。