网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

搜索算法使用弱启发性信息,可以减少搜索空间,从而节省搜索时间。


参考答案和解析
正确
更多 “搜索算法使用弱启发性信息,可以减少搜索空间,从而节省搜索时间。” 相关考题
考题 若等代价搜索算法中所有连接弧线具有相等代价,则退化为有序搜索算法。() 此题为判断题(对,错)。

考题 在使用“搜索助理”查找文件时指定搜索条件的目的是( )。A、扩大搜索范围B、缩小搜索范围C、减少对内存资源的占用D、减少对磁盘空间的占用

考题 如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。 A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索

考题 图的遍历算法有深度优先搜索算法和广度优先搜索算法。() 此题为判断题(对,错)。

考题 如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用() A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法

考题 类比二分搜索算法,设计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、可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。

考题 在启发式搜索当中,通常用()来表示启发性信息。

考题 如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索

考题 广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。

考题 利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()A、深度优先算法B、宽度优先算法C、盲搜索算法D、A算法

考题 使用二分搜索算法在1000个有序元素表中搜索一个特定元素,在最坏情况下,搜索总共需要比较的次数为()A、10B、11C、500D、1000

考题 搜索算法常用的解空间树有()、()。

考题 二分搜索算法是利用()实现的算法。

考题 使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最佳情况下,搜索的时间复杂性为O(),在最坏情况下,搜索的时间复杂性为O()。

考题 在因特网上搜索信息,可以使用一些网站提供的搜索引擎。

考题 填空题搜索算法常用的解空间树有()、()。

考题 单选题()是指针对各种搜索引擎的检索特点,让网页设计符合搜索引擎的搜索原则及搜索算法,从而获得较好排名的各种方法。A 搜索引擎推广B 搜索引擎优化C 搜索引擎营销D 搜索引擎登录

考题 单选题如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法A 广度优先搜索B 深度优先搜索C 有界深度优先搜索D 启发式搜索

考题 单选题直接存取文件组织方法的特点是()A 搜索时间长    B 节省存储空间 C 处理速度快    D 机器使用效率高

考题 填空题二分搜索算法是利用()实现的算法。

考题 填空题使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最佳情况下,搜索的时间复杂性为O(),在最坏情况下,搜索的时间复杂性为O()。

考题 单选题利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()A 深度优先算法B 宽度优先算法C 盲搜索算法D A算法

考题 单选题如果问题存在最优解,则下面几种搜索算法中,(  )必然可以得到该最优解。A 广度优先搜索B 深度优先搜索C 有界深度优先搜索D 启发式搜索

考题 填空题广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。

考题 单选题图搜索策略最大的优点是()A 当回溯出现时,回溯点处进行的搜索将被算法忘记,其好处是节省了存储空间。B 被回溯掉的已经搜索过的部分,不能被以后使用。C 搜索过的路径除了可以重复利用。D 可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。