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

题目
优先队列式分支限界法选取扩展结点的原则是()

A.先进先出

B.后进先出

C.结点的优先级

D.随机

相似考题

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

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

3.优先队列式分支限界法按照队列先进先出的原则，选取下一个节点为扩展结点。

4.优先队列式分支限界法将活结点表组织成一个优先队列，按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点。

参考答案和解析
参考答案：C
更多“优先队列式分支限界法选取扩展结点的原则是() ”相关问题

  • 第1题：

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

    A．先进先出

    B．后进先出

    C．结点的优先级

    D．随机


    结点的优先级

  • 第2题：

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

    A．Y.是

    B．N.否


    C

  • 第3题：

    在分支限界算法中，根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类，以下（） 描述最为准确。 采用FIFO队列的队列式分支限界法 采用最小值堆的优先队列式分支限界法 采用最大值堆的优先队列式分支限界法 以上都常用，针对具体问题可以选择采用其中某种更为合适的方式


    B

  • 第4题：

    优先队列式分支限界为了加速搜索的进程，按照优先队列中规定的优先级，选取优先级最高的结点，成为当前扩展结点


    C

  • 第5题：

    【判断题】优先队列式分支限界法按照队列先进先出的原则，选取下一个节点为扩展结点。

    A．Y.是

    B．N.否


    C

相关内容