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

题目内容 （请给出正确答案）

1、1、二分搜索算法是利用（）实现的算法。

A．分治策略

B．动态规划法

C．贪心法

D．回溯法

参考答案和解析
分治策略
更多 “1、1、二分搜索算法是利用（）实现的算法。A．分治策略B．动态规划法C．贪心法D．回溯法” 相关考题
考题 二分搜索算法是利用什么实现的算法() A.分治策略B.动态规划法C.贪心法D.回溯法
查看答案
考题 遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。() 此题为判断题(对，错)。
查看答案
考题 类比二分搜索算法，设计A分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，...，这样，或者找到要搜索的元素，或者把集合缩小到原来的1／k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1)，在最好情况下搜索失败的时间复杂度为(2)。A．O(logn)B．O(nlogn)C．O(logkn)D．O(nlogkn)
查看答案
考题 若等代价搜索算法中所有连接弧线具有相等代价,则退化为有序搜索算法。() 此题为判断题(对，错)。
查看答案
考题 图的遍历算法有深度优先搜索算法和广度优先搜索算法。() 此题为判断题(对，错)。
查看答案
考题 如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用() A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法
查看答案
考题 设计算法,实现单链表的就地逆置,即利用原表的存储空间将线性表(a1,a2,„,an)逆置为(an,an－1,„,a1)。
查看答案
考题 类比二分搜索算法，设计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)
查看答案
考题 广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
考题 利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A、深度优先算法B、宽度优先算法C、盲搜索算法D、A算法
查看答案
考题 回溯法是一种既带有（）又带有（）的搜索算法。
查看答案
考题 二分搜索算法是利用（）实现的算法。A、分治策略B、动态规划法C、贪心法D、回溯法
查看答案
考题 使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）A、10B、11C、500D、1000
查看答案
考题 搜索算法常用的解空间树有（）、（）。
查看答案
考题 对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
查看答案
考题 A*算法是一种“最好优先搜索算法”，也是一种（）式的算法。A、前置B、后置C、启发D、回溯
查看答案
考题 二分搜索算法是利用（）实现的算法。
查看答案
考题 使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
查看答案
考题 分支限界法是一种既带有（）又带有（）的搜索算法。
查看答案
考题 填空题搜索算法常用的解空间树有（）、（）。
查看答案
考题 单选题A*算法是一种“最好优先搜索算法”，也是一种（）式的算法。A 前置B 后置C 启发D 回溯
查看答案
考题 单选题二分搜索算法是利用（）实现的算法。A 分治策略B 动态规划法C 贪心法D 回溯法
查看答案
考题 填空题二分搜索算法是利用（）实现的算法。
查看答案
考题 填空题分支限界法是一种既带有（）又带有（）的搜索算法。
查看答案
考题 填空题使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
查看答案
考题 单选题利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A 深度优先算法B 宽度优先算法C 盲搜索算法D A算法
查看答案
考题 填空题广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
考题 填空题遗传算法是模仿（）和自然选择机理，通过人工方式构造的一类优化搜索算法。
查看答案
热门标签
最新试卷