当前位置：首页
> Luz 第5916页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：在寻找n个元素中第k小元素的问题中，如采用快速排序算法思想，运用分治法对n个元素进行划分，如何选择划分基准？下面()答案最合理。
在寻找n个元素中第k小元素的问题中，如采用快速排序算法思想，运用分治法对n个元素进行划分，如何选择划分基准？下面()答案最合理。 @[D](2)A. 随机选择一个元素作为划分基准B. 取子序列的第一个元素作为基准C. 用中位数的中位数方…
单选题：优先队列式分枝限界法选取扩展结点的原则是( )。
优先队列式分枝限界法选取扩展结点的原则是( )。 @[C](2)A. 先进先出B. 后进先出C. 结点的优先级D. 随机A.先进先出B.后进先出C.结点的优先级D.随机答案：C…
单选题：常见的两种分枝限界法为( )。
常见的两种分枝限界法为( )。 @[D](2)A. 广度优先分枝界限法与深度优先分枝限界法B. 队列式分枝限界法与堆栈式分枝限界法C. 排列树与子集树法D. 队列式分枝限界法与优先队列式分枝限界法A.广度优先分枝界限法与深度优先分枝限界…
单选题：在用分枝限界法求解0/1背包问题时活结点表的组织形式是( )。
在用分枝限界法求解0/1背包问题时活结点表的组织形式是( )。 @[B](2)A. 小根堆B. 大根堆C. 栈D. 数组A.小根堆B.大根堆C.栈D.数组答案：B…
单选题：下列采用最大效益优先搜索方式的算法是( )。
下列采用最大效益优先搜索方式的算法是( )。 @[A](2)A. 分枝限界法B. 动态规划法C. 贪心法D. 回溯法A.分枝限界法B.动态规划法C.贪心法D.回溯法答案：A…
单选题：分枝限界法在问题的解空间树中按( )策略从根结点出发搜索解空间树。
分枝限界法在问题的解空间树中按( )策略从根结点出发搜索解空间树。 @[A](2)A. 广度优先B. 活结点优先C. 扩展结点优先D. 深度优先A.广度优先B.活结点优先C.扩展结点优先D.深度优先答案：A…
单选题：下面中哪个可以在Test的子类中使用：（ ）
下面中哪个可以在Test的子类中使用：（ ） @[C](2)˃ class Test { protected int method (int a, int b) { return 0; }˃ ˃ }A. int m…
单选题：回溯法的效率不依赖于下列( )。
回溯法的效率不依赖于下列( )。 @[A](2)A. 确定解空间的时间B. 满足显示约束的值的个数C. 计算约束函数的时间D. 计算限界函数的时间A.确定解空间的时间B.满足显示约束的值的个数C.计算约束函数的时间D.计算限界函数的…
单选题：下面( )是回溯法中为避免无效搜索采取的策略。
下面( )是回溯法中为避免无效搜索采取的策略。 @[B](2)A. 递归函数B. 剪枝函数C. 随机数函数D. 搜索函数A.递归函数B.剪枝函数C.随机数函数D.搜索函数答案：B…
单选题：回溯法在问题的解空间树中按( )策略从根结点出发搜索解空间树。
回溯法在问题的解空间树中按( )策略从根结点出发搜索解空间树。 @[D](2)A. 广度优先B. 活结点优先C. 扩展结点优先D. 深度优先A.广度优先B.活结点优先C.扩展结点优先D.深度优先答案：D…