题目	题型
陈述算法在最坏情况下的时间复杂度和平均时间复杂度；这两种评估算法复杂性的方法各自有什么实际意义？	问答
陈述算法在最坏情况下的时间复杂度和平均时间复杂度；这两种评估算法复杂性的方法各自有什么实际意义？	问答
简单描述分治法的基本思想。	问答
何谓最优子结构性质？	问答
何谓最优子结构性质？	问答
何谓P、NP、NPC问题	问答
试比较回溯法与分支限界法。	问答
贪心法是一种通过多步选择，试图获得最优解的方法。贪心法每次选择的原则	问答
下述表达不正确的是。	单选
下列算法中通常以自底向上的方式求解最优解的是	单选
下面关于 NP 问题说法正确的是	单选
下列算法中不能解决 0/1 背包问题的是	单选
是贪心算法与动态规划算法的共同点	单选
以下关于判定问题难易处理的叙述中正确的是。	单选
n 个同学拎着水桶在一个水龙头前面排队打水，水桶有大有小，水桶必须打满水，水流恒定。如下说法不正确	单选
用贪心法求下图的最大生成树 (	问答
对数组 A={15 ， 29 ， 135 ， 18 ， 32 ， 1 ， 27 ， 25 ， 5} ，写出用快速排序算法（按升序排序）的第一趟快速排序结果	问答
用动态规划方法求解下列系列 0/1 背包问题；请给出利用分支限界技术求得最优解的具体过程，上界函数： ub=V+(M-w)(vi+1/wi+1)	问答
请根据递归树分析快速排序算法的最好时间复杂性及最坏时间复杂性。	问答
对于给定的无向图 G=(V,E), 设计深度优先算法判断图是否为连通图。	问答