在分支-限界算法设计策略中，通常采用_(1)_搜索问题的解空间。 (1)A．深度优先
) q* X+ D( O) ?( s; o" c& P+ H% T$ J B．愣扔畔取 f- v& S" ?% A* l3 v
C．自底向上$ g% U( S- w ?: i
D．拓扑序列- E# s, O1 d1 p2 r. o8 _
●在下列算法设计方法中，_(2)_在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决_(3)_问题。/ p: R6 q4 N3 @7 [# I! ~5 d
(2)A．分治法1 h. B6 g% m0 f4 J; g. a, w9 J
B．贪心法
8 U" v3 i( P2 N0 s3 r2 o2 U C．动态规划方法
3 M7 B4 R& F. F4 ~/ j D．回溯法
6 s% K( m, z$ y5 c! M/ S (3)A．排序* f1 w2 a9 M* f4 S. A
B．检索8 o- Y& p. ~* Z: ^0 a
C．背包
7 e& S( [9 \( } D．0/1背包- R' a2 D" g2 x4 M) t; P( \
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是_(4)_；该算法采用的设计方法是_(5)_。 }" Q# A2 J7 v( G, k, \
(4)A．归并排序 K4 H6 s9 t- j
B．插入排序' v: L- c8 \8 m( A3 B
C．选择排序
" \0 O0 Q% K* w7 T D．冒泡排序# H, ]" g2 F8 n. X8 x
(5)A．分治法; {9 k) Q+ w% l$ A4 q# z1 r
B．贪心法8 H1 b8 v4 j% u2 `2 G
C．动态规划方法
' a! D/ o3 f$ w7 u, E9 F D．回溯法3 ^3 I/ k$ e# _+ ~
答案:BBCAA |
发表于 2012-8-2 09:08:23
