[单选题] 实现大整数的乘法是利用的算法（）。

1、[单选题]回溯法的效率不依赖于下列哪些因素（）

• A、满足显约束的值的个数
• B、计算约束函数的时间
• C、计算限界函数的时间
• D、确定解空间的时间

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

2、[单选题]分支限界法解旅行售货员问题时，活结点表的组织形式是（）。

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

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

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

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

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

4、[单选题]回溯法搜索状态空间树是按照（）的顺序。

• A、中序遍历
• B、广度优先遍历
• C、深度优先遍历
• D、层次优先遍历

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

5、[单选题]背包问题的贪心算法所需的计算时间为（）

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

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