课程《算法分析与设计》_题库列表第5页_查题网

算法分析与设计

截止12-25，该科目累计收录道题目。

返回课程列表

使用分治法求解最大子序列和问题的时间复杂度为O(nlog2n)
- 查看答案正确率：100%
- 2022-09-07 23:40:38
蛮力法所依赖的基本技术是遍历技术，采用一定的策略将待求解问题的所有元素依次处理一次，从而找出问题的解。
- 查看答案正确率：100%
- 2022-09-07 23:40:38
基于BSP模型，快速排序算法并行化的一个简单思想是，对每次划分过后所得到的两个序列分别使用两个处理器完成递归排序。
- 查看答案正确率：100%
- 2022-09-07 23:40:38
蛮力法是一种简单直接地解决问题的方法，通常直接基于问题的描述和所涉及的概念定义，找出最优的解。
- 查看答案正确率：100%
- 2022-09-07 23:40:38
所谓“分枝”就是采用广度优先的策略，依次搜索活结点的所有分枝，也就是所有相邻结点。
- 查看答案正确率：100%
- 2022-09-07 23:40:35
通常以回溯算法的解空间树中的结点数作为算法的时间分析依据。
- 查看答案正确率：100%
- 2022-09-07 23:40:35
若采用优先队列分枝限界法求解问题时，活节点表采用队列的形式组织。
- 查看答案正确率：100%
- 2022-09-07 23:40:35
优先队列式分枝限界法的主要特点是将活结点表组组成一个优先队列，并选取优先级最低的活结点成为当前扩展结点。
- 查看答案正确率：100%
- 2022-09-07 23:40:35
下列采用最大效益优先搜索方式的算法是( )。
- 查看答案正确率：100%
- 2022-09-07 23:40:34
在用分枝限界法求解0/1背包问题时活结点表的组织形式是( )。
- 查看答案正确率：100%
- 2022-09-07 23:40:34