网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
搜索算法使用弱启发性信息,可以减少搜索空间,从而节省搜索时间。
参考答案和解析
正确
更多 “搜索算法使用弱启发性信息,可以减少搜索空间,从而节省搜索时间。” 相关考题
考题
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,……,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(57),在最好情况下搜索失败的时间复杂度为(58)。A.O(logn)B.O(nlogn)C.O(logkn)D.O(nlogkn)
考题
图搜索策略最大的优点是()A、当回溯出现时,回溯点处进行的搜索将被算法"忘记",其好处是节省了存储空间。B、被回溯掉的已经搜索过的部分,不能被以后使用。C、搜索过的路径除了可以重复利用。D、可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。
考题
单选题图搜索策略最大的优点是()A
当回溯出现时,回溯点处进行的搜索将被算法忘记,其好处是节省了存储空间。B
被回溯掉的已经搜索过的部分,不能被以后使用。C
搜索过的路径除了可以重复利用。D
可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。
热门标签
最新试卷