试题详情
- 单项选择题在分支限界算法中,根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类,以下()描述最为准确。
A、采用FIFO队列的队列式分支限界法
B、采用最小值堆的优先队列式分支限界法
C、采用最大值堆的优先队列式分支限界法
D、以上都常用,针对具体问题可以选择采用其中某种更为合适的方式
- D
关注下方微信公众号,在线模考后查看
热门试题
- 请画出用回溯法解4皇后问题的解空间树和搜
- 关于回溯搜索法的介绍,下面()是不正确描
- 对于一维数组,访问其中的元素时,可随机访
- 已知序列X={x1
- 简述数值概率算法的作用。
- 一个人有一捆草,一只羊,一头老虎。他想把
- 二叉排序树是否可能是一棵完全二叉树()。
- break用于switch结构,if结构
- 数据结构与算法里,与i=i*2;等价的语
- 数据结构与算法内,折半查找的时间复杂度是
- 数据结构与算法里,比荷兰国旗算法时间复杂
- for语句完全可以替代while语句。
- 数据结构与算法中,若哈希表的装填因子α<
- 引用数组元素时,其数组下标的数据类型允许
- 对于0-1背包问题和背包问题的解法,下面
- 蜗牛爬井问题不属于()类型算法解决的问题
- 回文字符串算法,不可以判断一串汉字字符串
- 数据结构与算法中,以下的排序是内排序的是
- 数据结构与算法里,荷兰国旗算法的需要使用
- 数据结构与算法中,查找哈希表,解决冲突的