单项选择题
A．当前所作出的决策不会影响后面的决策 B．原问题的最优解包含其子问题的最优解 C．问题可以找到最优解，但利用贪心法不能找到最优解 D．每次决策必须是当前看来最优的决策才可以找到最优解
快速排序算法采用的设计方法是（）。A．动态规划法(Dynamic Programming)B．分治法(Divi...
单项选择题快速排序算法采用的设计方法是（）。
A．动态规划法(Dynamic Programming) B．分治法(Divideand Conquer) C．回溯法(Backtracking) D．分枝定界法(Branch and Bound)
用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为（）。A．nB．[...
单项选择题用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为（）。
A．n B．[n/2] C．[log2n] D．[log2(n+1)]
拉斯维加斯(Las Vegas)算法是一种常用的（）算法。A．确定性B．近似C．概率D．加密
单项选择题拉斯维加斯(Las Vegas)算法是一种常用的（）算法。
A．确定性 B．近似 C．概率 D．加密
