A.线性时间选择算法
B.快速排序算法
C.归并排序
D.跳跃表
您可能感兴趣的试卷
你可能感兴趣的试题
A.拉斯维加斯算法
B.数值概率算法
C.舍伍德算法
D.蒙特卡洛算法
A.O(n0.25)
B.O(n)
C.O(n0.5)
D.O(logn)
A.1-(7/8)k
B.7/8
C.1-(1/8)k
D.(1/8)k
A.蒙特卡洛算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
A.蒙特卡洛算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
A.右孩子结点的优先级等于父结点的优先级
B.左孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
C.左孩子结点的优先级等于父结点的优先级
D.右孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
A.为了方便构造最优解
B.为了计算最优值
C.为了及早使右(0)分支剪枝函数生效
D.为了及早使左(1)分支剪枝函数生效
A.为了计算最优值
B.为了方便判定是否已搜索到达叶子层
C.为了确定其孩子结点在队列中的位置
D.为了构造最优解
分支限界法与回溯法的不同点体现在哪些方面?()
(1)求解目标不同,分支限界法可求最优解或满足条件的一个解,而回溯法可求最优解或满足条件的所有解
(2)搜索方式不同,回溯法是以深度优先状态生成树法搜索解空间树,分支限界法则以广度优先或最小耗费(最大效益)优先的状态生成树法搜索解空间树
(3)同一个问题在使用回溯法或分支限界法时,该问题的解空间树的结构不同
(4)回溯法与分支限界法,构造最优解的方式不同
A.(1)(2)(4)
B.(1)(2)(3)
C.(1)(3)(4)
D.(2)(3)(4)
A.满足隐约束函数和限界函数约束的所有x【k】的个数
B.计算限界函数值的时间
C.满足显约束的x【k】的个数
D.计算隐约束函数值的时间
最新试题
回溯法采用的搜索策略是()。
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
0-1背包问题与部分背包问题的区别在于()。
应用分支限界法的三个关键问题包括()。
将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。
有这样一种算法,运行一次一定能找到问题的解,有时不知其是否正确,可以确定的是该解高概率(大于50%)是正确的。这种算法是()。
序列(1,7,3,4,9,2,3)的最长递增子序列的长度为()。
优先队列式分支限界法解决0-1背包问题时,下面描述正确的是()。
关于分支限界法的基本思想,下列描述正确的是()。
已知某楼房共20层,如果采用二分查找,最多猜()次就能猜出任意一个楼层。