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

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

队列式分支限界法

B

优先队列式分支限界法

C

栈式分支限界法

D

FIFO分支限界法

参考答案

参考解析
解析： 暂无解析
更多 “单选题从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，以下除（）之外都是最常见的方式。A 队列式分支限界法B 优先队列式分支限界法C 栈式分支限界法D FIFO分支限界法” 相关考题
考题 分支限界法与回溯法的相同点是() A.求解目标相同B.搜索方式相同C.对扩展结点的扩展方式相同D.都是一种在问题的解空间树T中搜索问题解的算法
查看答案
考题 关于分支限界法的搜索策略描述错误的是() A.在扩展结点处，先生成其所有的儿子结点(分支)B.从当前的活结点表中选择上一个扩展结点。C.为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值(限界)D.根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。
查看答案
考题 优先队列式分支限界法选取扩展结点的原则是() A.先进先出B.后进先出C.结点的优先级D.随机
查看答案
考题 分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。() 此题为判断题(对，错)。
查看答案
考题 优先队列式分支限界法选取扩展结点的原则是结点的优先级。() 此题为判断题(对，错)。
查看答案
考题 分支限界法解旅行售货员问题时,活结点表的组织形式是数组。() 此题为判断题(对，错)。
查看答案
考题 从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，以下除（）之外都是最常见的方式。A、队列式分支限界法B、优先队列式分支限界法C、栈式分支限界法D、FIFO分支限界法
查看答案
考题 分支限界法解最大团问题时，活结点表的组织形式是（）。A、最小堆B、最大堆C、栈D、数组
查看答案
考题 在分支限界算法中，根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类，以下（）描述最为准确。A、采用FIFO队列的队列式分支限界法B、采用最小值堆的优先队列式分支限界法C、采用最大值堆的优先队列式分支限界法D、以上都常用，针对具体问题可以选择采用其中某种更为合适的方式
查看答案
考题 在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）A、回溯法B、分支限界法C、回溯法和分支限界法D、动态规划
查看答案
考题 循环链表的结点与单链表的结点结构完全相同，只是结点间的连接方式不同。
查看答案
考题 双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。
查看答案
考题 关于回溯算法和分支限界法，以下（）是不正确描述。A、回溯法中，每个活结点只有一次机会成为扩展结点B、分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中C、回溯法采用深度优先的结点生成策略D、分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略
查看答案
考题 优先队列式分支限界法选取扩展结点的原则是（）A、先进先出B、后进先出C、结点的优先级D、随机
查看答案
考题 在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）A、回溯法B、分支限界法C、回溯法和分支限界法D、回溯法求解子集树问题
查看答案
考题 分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。A、广度优先B、活结点优先C、扩展结点优先D、深度优先
查看答案
考题 以连接不同运输方式为主要职能的物流结点，被称为（）。A、转运型结点B、储存型结点C、流通型结点D、综合型节点
查看答案
考题 （）以接连不同运输方式为主要职能的结点，是处于运输线上的结点。A、综合性结点B、储存性结点C、转运性结点D、流通性结点
查看答案
考题 单选题（）以接连不同运输方式为主要职能的结点，是处于运输线上的结点。A 综合性结点B 储存性结点C 转运性结点D 流通性结点
查看答案
考题 单选题关于回溯算法和分支限界法，以下（）是不正确描述。A 回溯法中，每个活结点只有一次机会成为扩展结点B 分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中C 回溯法采用深度优先的结点生成策略D 分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略
查看答案
考题 单选题在分支限界算法中，根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类，以下（）描述最为准确。A 采用FIFO队列的队列式分支限界法B 采用最小值堆的优先队列式分支限界法C 采用最大值堆的优先队列式分支限界法D 以上都常用，针对具体问题可以选择采用其中某种更为合适的方式
查看答案
考题 判断题循环链表的结点与单链表的结点结构完全相同，只是结点间的连接方式不同。A 对B 错
查看答案
考题 单选题在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）A 回溯法B 分支限界法C 回溯法和分支限界法D 动态规划
查看答案
考题 单选题在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）A 回溯法B 分支限界法C 回溯法和分支限界法D 回溯法求解子集树问题
查看答案
考题 判断题双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。（）A 对B 错
查看答案
考题 单选题从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，以下除（）之外都是最常见的方式。A 队列式分支限界法B 优先队列式分支限界法C 栈式分支限界法D FIFO分支限界法
查看答案
考题 单选题分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。A 广度优先B 活结点优先C 扩展结点优先D 深度优先
查看答案
考题 单选题优先队列式分支限界法选取扩展结点的原则是（）A 先进先出B 后进先出C 结点的优先级D 随机
查看答案
热门标签
最新试卷