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

题目

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

相似考题

1.二分搜索算法是利用什么实现的算法()A.分治策略B.动态规划法C.贪心法D.回溯法

2.分支限界法是一种只带有系统性搜索算法。()此题为判断题(对，错)。

3.遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。()此题为判断题(对，错)。

4.分支限界法是一种只带有系统性的搜索算法。()此题为判断题(对，错)。

参考答案和解析
正确答案:动态规划法
更多“二分搜索算法是利用（）实现的算法。”相关问题

  • 第1题：

    若等代价搜索算法中所有连接弧线具有相等代价,则退化为有序搜索算法。()

    此题为判断题(对，错)。


    参考答案：错

  • 第2题：

    如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()

    A、深度优先搜索算法

    B、广度优先搜索算法

    C、求最小生成树的prim算法

    D、拓扑排序算法


    参考答案：B

  • 第3题：

    广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。


    正确答案:单链表

  • 第4题：

    回溯法是一种既带有（）又带有（）的搜索算法。


    正确答案:系统性；跳跃性

  • 第5题：

    使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）

    • A、10
    • B、11
    • C、500
    • D、1000

    正确答案:A

  • 第6题：

    A*算法是一种“最好优先搜索算法”，也是一种（）式的算法。

    • A、前置
    • B、后置
    • C、启发
    • D、回溯

    正确答案:D

  • 第7题：

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


    正确答案:1；logn

  • 第8题：

    填空题
    搜索算法常用的解空间树有（）、（）。

    正确答案： 子集树,排列树
    解析： 暂无解析

  • 第9题：

    单选题
    二分搜索算法是利用（）实现的算法。
    A

    分治策略

    B

    动态规划法

    C

    贪心法

    D

    回溯法


    正确答案： B
    解析： 暂无解析

  • 第10题：

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

    正确答案： 1,logn
    解析： 暂无解析

  • 第11题：

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

    正确答案： 单链表
    解析： 暂无解析

  • 第12题：

    填空题
    分支限界法是一种既带有（）又带有（）的搜索算法。

    正确答案： 系统性,跳跃性
    解析： 暂无解析

  • 第13题：

    图的遍历算法有深度优先搜索算法和广度优先搜索算法。()

    此题为判断题(对，错)。


    正确答案：√

  • 第14题：

    每个问题都包含（）。

    • A、穷尽搜索算法
    • B、初始状态
    • C、目标状态
    • D、障碍

    正确答案:B,C,D

  • 第15题：

    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）

    • A、深度优先算法
    • B、宽度优先算法
    • C、盲搜索算法
    • D、A算法

    正确答案:D

  • 第16题：

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

    • A、分治策略
    • B、动态规划法
    • C、贪心法
    • D、回溯法

    正确答案:A

  • 第17题：

    搜索算法常用的解空间树有（）、（）。


    正确答案:子集树；排列树

  • 第18题：

    网络拓扑分析的算法主要是（）。

    • A、牛顿法
    • B、树搜索算法
    • C、PQ解耦法
    • D、最小二乘法

    正确答案:B

  • 第19题：

    分支限界法是一种既带有（）又带有（）的搜索算法。


    正确答案:系统性；跳跃性

  • 第20题：

    单选题
    A*算法是一种“最好优先搜索算法”，也是一种（）式的算法。
    A

    前置

    B

    后置

    C

    启发

    D

    回溯


    正确答案： D
    解析： 暂无解析

  • 第21题：

    填空题
    二分搜索算法是利用（）实现的算法。

    正确答案： 动态规划法
    解析： 暂无解析

  • 第22题：

    单选题
    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）
    A

    深度优先算法

    B

    宽度优先算法

    C

    盲搜索算法

    D

    A算法


    正确答案： A
    解析： 暂无解析

  • 第23题：

    填空题
    遗传算法是模仿（）和自然选择机理，通过人工方式构造的一类优化搜索算法。

    正确答案： 生物遗传学
    解析： 暂无解析

相关内容