更多“在A算法中,当h(n)≡0时,则A算法演变为()A、爬山法B、动态规划法C、A*算法D、深度优先算法”相关问题
  • 第1题:

    求最短路径常用的算法有()。

    A.Prim算法和Kruskal算法
    B.深度优先遍历算法和广度优先遍历算法
    C.Dijkstra算法和Floyd算法
    D.拓扑排序算法

    答案:C
    解析:
    A项是最小生成树的算法,B项是图的遍历算法,D项中的回溯法是求解递归过程的一种重要方法。

  • 第2题:

    如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法

    • A、广度优先搜索
    • B、深度优先搜索
    • C、有界深度优先搜索
    • D、启发式搜索

    正确答案:D

  • 第3题:

    利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()

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

    正确答案:D

  • 第4题:

    实现棋盘覆盖算法利用的算法是()。

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

    正确答案:A

  • 第5题:

    采用最大效益优先搜索方式的算法是()

    • A、分支界限法
    • B、动态规划法
    • C、贪心法
    • D、回溯法

    正确答案:A

  • 第6题:

    在单用户系统中,最佳的磁盘调度算法是()。

    • A、先来先服务算法FCFS
    • B、最短查找时间优先算法SSTF
    • C、扫描法SCAN
    • D、电梯调度算法

    正确答案:A

  • 第7题:

    最长公共子序列算法利用的算法是()。

    • A、分支界限法
    • B、动态规划法
    • C、贪心法
    • D、回溯法

    正确答案:B

  • 第8题:

    采用广度优先策略搜索的算法是()。

    • A、分支界限法
    • B、动态规划法
    • C、贪心法
    • D、回溯法

    正确答案:A

  • 第9题:

    应用在水库优化调度的众多优化算法中,最经典也是最成熟的优化算法是:()。

    • A、神经网络法
    • B、遗传算法
    • C、微粒群算法
    • D、动态规划法

    正确答案:D

  • 第10题:

    单选题
    在A算法中,当h(n)≡0时,则A算法演变为()
    A

    爬山法

    B

    动态规划法

    C

    A*算法

    D

    深度优先算法


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

  • 第11题:

    单选题
    利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()
    A

    深度优先算法

    B

    宽度优先算法

    C

    盲搜索算法

    D

    A算法


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

  • 第12题:

    单选题
    在采用动态优先权的优先权调度算法中,如果所有进程都具有相同优先权初值,则此时的优先权调度算法实际上和()相同。
    A

    先来先服务调度算法

    B

    短作业优先调度算法

    C

    时间片轮转调度算法

    D

    长作业优先调度算法


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

  • 第13题:

    在总线互连方式中,总线仲裁算法不包括以下哪一种?()

    • A、静态优先级算法
    • B、动态优先级算法
    • C、先来先服务算法
    • D、不平等算法

    正确答案:D

  • 第14题:

    如果我们给h(n)加上如下的限制条件,(),则A算法转换为A*算法。

    • A、h(n)≥h*(n)
    • B、h(n)≤h*(n)
    • C、h(n)≥g*(n)
    • D、h(n)≤g*(n)

    正确答案:B

  • 第15题:

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

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

    正确答案:A

  • 第16题:

    以深度优先方式系统搜索问题解的算法称为()

    • A、分支界限算法
    • B、概率算法
    • C、贪心算法
    • D、回溯算法

    正确答案:D

  • 第17题:

    在采用动态优先权的优先权调度算法中,如果所有进程都具有相同优先权初值,则此时的优先权调度算法实际上和()相同。

    • A、先来先服务调度算法
    • B、短作业优先调度算法
    • C、时间片轮转调度算法
    • D、长作业优先调度算法

    正确答案:A

  • 第18题:

    下列算法中通常以深度优先方式系统搜索问题解的是()。

    • A、备忘录法
    • B、动态规划法
    • C、贪心法
    • D、回溯法

    正确答案:D

  • 第19题:

    合并排序算法是利用()实现的算法。

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

    正确答案:A

  • 第20题:

    在下列算法中,用于磁盘移臂调度的算法是()

    • A、先来先服务
    • B、最短寻找时间优先算法
    • C、优先级调度算法
    • D、电梯调度算法
    • E、响应比高者优先算法

    正确答案:A,B,D

  • 第21题:

    应用最早,也是最经典的水库优化调度优化算法是()。

    • A、神经网络法
    • B、遗传算法
    • C、微粒群算法
    • D、动态规划法

    正确答案:D

  • 第22题:

    单选题
    以深度优先方式系统搜索问题解的算法称为()
    A

    分支界限算法

    B

    概率算法

    C

    贪心算法

    D

    回溯算法


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

  • 第23题:

    单选题
    下列算法中通常以深度优先方式系统搜索问题解的是()。
    A

    备忘录法

    B

    动态规划法

    C

    贪心法

    D

    回溯法


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