[填空题] 如果f(n)和g(n)都是单调递增的，则f(n)+g(n)______

1、[单选题]分支限界法解最大团问题时，活结点表的组织形式是（）。

• A、最小堆
• B、最大堆
• C、栈
• D、数组

• 点击查看答案
• 进入题库做题

2、[单选题]使用分治法求解不需要满足的条件是（）。

• A、子问题必须是一样的
• B、子问题不能够重复
• C、子问题的解可以合并
• D、原问题和子问题使用相同的方法解

• 点击查看答案
• 进入题库做题

3、[单选题]哈夫曼编码的贪心算法所需的计算时间为（）。

• A、O（n2）
• B、O（nlogn）
• C、O（2）
• D、O（n）

• 点击查看答案
• 进入题库做题

4、[单选题]下列算法中不能解决0/1背包问题的是（）

• A、贪心法
• B、动态规划
• C、回溯法
• D、分支限界法

• 点击查看答案
• 进入题库做题

5、[单选题]一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。

• A、重叠子问题
• B、最优子结构性质
• C、贪心选择性质
• D、定义最优解

• 点击查看答案
• 进入题库做题