题目内容
(请给出正确答案)
[主观题]
下列算法中不能解决 0/1背包问题的是()(A)贪心法(B)动态规划(C)回溯法(D)分支限界法
下列算法中不能解决 0/1背包问题的是()
(A)贪心法
(B)动态规划
(C)回溯法
(D)分支限界法
答案
查看答案
下列算法中不能解决 0/1背包问题的是()
(A)贪心法
(B)动态规划
(C)回溯法
(D)分支限界法
第1题
以下不可以使用分治法求解的是()。
(A)棋盘覆盖问题
(B)选择问题
(C)归并排序
(D) 0/1背包问题
第2题
A.扫描线算法对每个像素只访问一次,主要缺点是对各种表的维持和排序的耗费较大
B.边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方像素取补
C.边填充算法较适合于帧缓冲存储器的图形系统
D.变标志算法也不能解决像素被重复访问的缺点
第5题
A.希尔排序算法
B.在以Adrr为起始地址的数组中查找第一个非0数据
C.在以Adrr为起始地址的数组中查找字符A
D.以上都不对
第6题
A.算法是解决问题的方法和步骤
B.算法定义的步骤是有限的,并且必须在有限的步骤之内结束
C.算法是人求解问题的思路和方法,是解题过程的精确描述
D.算法可以被表述但无法实现
第9题
A.0 2 4 3 1 6 5
B. 0 1 3 5 6 4 2
C. 0 1 2 3 4 6 5
D.0 1 2 3 4 5 6
第10题
A.0 4 2 3 1 6 5
B.0 2 4 3 1 5 6
C.0 1 3 5 6 4 2
D.0 1 3 4 2 5 6
第11题
A.0 2 4 3 6 5 1
B.0 1 3 6 4 2 5
C.0 4 2 3 1 5 6
D.0 1 3 4 2 5 6