1.??队列式(FIFO)分支限界法是指按照队列先进先出（FIFO）原则选取下一个节点为扩展节点 A. 错误 B. 正确 ...

6.??背包问题的贪心算法所需的计算时间为 A. O（n2n） B. O（nlogn） C. O（2n） D. O（n） ...

1.??0-1背包问题的回溯算法所需的计算时间为 A. O（n2n） B. O（nlogn） C. O（2n） D. O（n） ...

6.??快速排序算法的性能取决于划分的对称性 A. 错误 B. 正确 ...

1.??任何可用计算机求解的问题所需的时间都与其规模无关。 A. 错误 B. 正确 ...

6.??回溯法搜索状态空间树是按照什么的顺序 A. 中序遍历 B. 广度优先遍历 C. 深度优先遍历 D. 层次优先遍历 ...

1.??分支限界法与回溯法的相同点是 A. 求解目标相同 B. 搜索方式相同 C. 对扩展结点的扩展方式相同 D. 都是一种在问题的解空间树T中搜索问题解的算法 ...

6.??大整数乘积算法是用分治法来设计的。 A. 错误 B. 正确 ...

1.??舍伍德算法总能求得问题的一个解。 A. 错误 B. 正确 ...

6.??贪心算法与动态规划算法的共同点是 A. 重叠子问题 B. 构造最优解 C. 贪心选择性质 D. 最优子结构性质 ...