优先队列式分支限界法按照优先队列中规定的优先级，选取优先级最高的结点，成为当前扩展结点。

题目

优先队列式分支限界法按照优先队列中规定的优先级，选取优先级最高的结点，成为当前扩展结点。

相似考题

1.优先队列式分支限界法选取扩展结点的原则是()A.先进先出B.后进先出C.结点的优先级D.随机

2.优先队列式分支限界法是指按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点。()此题为判断题(对，错)。

3.优先队列式分支限界法选取扩展结点的原则是结点的优先级。()此题为判断题(对，错)。

4.分支限界法主要有队列式(FIFO)分支限界法和优先队列式分支限界法。()此题为判断题(对，错)。

参考答案和解析
节点的优先级
更多“优先队列式分支限界法按照优先队列中规定的优先级，选取优先级最高的结点，成为当前扩展结点。”相关问题

  • 第1题：

    CVA的基本思想是把存货按照关键性分级,即( )。

    A、最高优先级

    B、较高优先级

    C、普通优先级

    D、中等优先级

    E、较低优先级


    参考答案：ABDE

  • 第2题：

    从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，以下除（）之外都是最常见的方式。

    • A、队列式分支限界法
    • B、优先队列式分支限界法
    • C、栈式分支限界法
    • D、FIFO分支限界法

    正确答案:C

  • 第3题：

    怎样为WideSCSI设备分配优先级（）。

    • A、0=最高优先级，15=最低优先级
    • B、0=最低优先级，15=最高优先级
    • C、1=最低优先级，14=最高优先级
    • D、1=最高优先级，14=最低优先级

    正确答案:B

  • 第4题：

    优先队列式分支限界法选取扩展结点的原则是（）

    • A、先进先出
    • B、后进先出
    • C、结点的优先级
    • D、随机

    正确答案:C

  • 第5题：

    使用优先级排队时，哪种优先级让消息得到一定的优先处理（）

    • A、高优先级队列
    • B、中优先级队列
    • C、普通优先级队列
    • D、低优先级队列

    正确答案:A

  • 第6题：

    回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

    • A、广度优先
    • B、活结点优先
    • C、扩展结点优先
    • D、深度优先

    正确答案:D

  • 第7题：

    以下优先级队列中，（）队列默认优先级最高。

    • A、AC-BE
    • B、AC-VI
    • C、AC-VO
    • D、AC-BK

    正确答案:C

  • 第8题：

    单选题
    以下优先级队列中，（）队列默认优先级最高。
    A

    AC-BE

    B

    AC-VI

    C

    AC-VO

    D

    AC-BK


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

  • 第9题：

    单选题
    在分支限界算法中，根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类，以下（）描述最为准确。
    A

    采用FIFO队列的队列式分支限界法

    B

    采用最小值堆的优先队列式分支限界法

    C

    采用最大值堆的优先队列式分支限界法

    D

    以上都常用，针对具体问题可以选择采用其中某种更为合适的方式


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

  • 第10题：

    多选题
    QoS优先级排队使用哪优先级队列（）
    A

    高优先级队列

    B

    中优先级队列

    C

    普通优先级队列

    D

    低优先级队列

    E

    简化队列


    正确答案： C,E
    解析： 暂无解析

  • 第11题：

    单选题
    怎样为WideSCSI设备分配优先级（）。
    A

    0=最高优先级，15=最低优先级

    B

    0=最低优先级，15=最高优先级

    C

    1=最低优先级，14=最高优先级

    D

    1=最高优先级，14=最低优先级


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

  • 第12题：

    单选题
    分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
    A

    广度优先

    B

    活结点优先

    C

    扩展结点优先

    D

    深度优先


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

  • 第13题：

    怎样为WideSCSI设备分配优先级()。

    A.0=最高优先级，15=最低优先级

    B.0=最低优先级，15=最高优先级

    C.1=最低优先级，14=最高优先级

    D.1=最高优先级，14=最低优先级


    参考答案：B

  • 第14题：

    在分支限界算法中，根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类，以下（）描述最为准确。

    • A、采用FIFO队列的队列式分支限界法
    • B、采用最小值堆的优先队列式分支限界法
    • C、采用最大值堆的优先队列式分支限界法
    • D、以上都常用，针对具体问题可以选择采用其中某种更为合适的方式

    正确答案:D

  • 第15题：

    关于回溯算法和分支限界法，以下（）是不正确描述。

    • A、回溯法中，每个活结点只有一次机会成为扩展结点
    • B、分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中
    • C、回溯法采用深度优先的结点生成策略
    • D、分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略

    正确答案:A

  • 第16题：

    QoS优先级排队使用哪优先级队列（）

    • A、高优先级队列
    • B、中优先级队列
    • C、普通优先级队列
    • D、低优先级队列
    • E、简化队列

    正确答案:A,B,C,D

  • 第17题：

    常见的两种分支限界法为（）

    • A、广度优先分支限界法与深度优先分支限界法
    • B、队列式（FIFO）分支限界法与堆栈式分支限界法
    • C、排列树法与子集树法
    • D、队列式（FIFO）分支限界法与优先队列式分支限界法

    正确答案:D

  • 第18题：

    分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

    • A、广度优先
    • B、活结点优先
    • C、扩展结点优先
    • D、深度优先

    正确答案:A

  • 第19题：

    路由也是一个逻辑名称，通过路由设置，决定报文输出的路径。路由中最多允许设置三条队列，最高优先级是临时路由（即第三队列），第二优先级是主队列（第一队列），最后是备队列。


    正确答案:正确

  • 第20题：

    单选题
    关于回溯算法和分支限界法，以下（）是不正确描述。
    A

    回溯法中，每个活结点只有一次机会成为扩展结点

    B

    分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中

    C

    回溯法采用深度优先的结点生成策略

    D

    分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略


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

  • 第21题：

    单选题
    使用优先级排队时，哪种优先级让消息得到一定的优先处理（）
    A

    高优先级队列

    B

    中优先级队列

    C

    普通优先级队列

    D

    低优先级队列


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

  • 第22题：

    单选题
    常见的两种分支限界法为（）
    A

    广度优先分支限界法与深度优先分支限界法

    B

    队列式（FIFO）分支限界法与堆栈式分支限界法

    C

    排列树法与子集树法

    D

    队列式（FIFO）分支限界法与优先队列式分支限界法


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

  • 第23题：

    单选题
    从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，以下除（）之外都是最常见的方式。
    A

    队列式分支限界法

    B

    优先队列式分支限界法

    C

    栈式分支限界法

    D

    FIFO分支限界法


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

  • 第24题：

    单选题
    优先队列式分支限界法选取扩展结点的原则是（）
    A

    先进先出

    B

    后进先出

    C

    结点的优先级

    D

    随机


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

相关内容