请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.快速排序的时间复杂度是? 选项： A:O(n) B:O(logn) C:O(n^2) D:O(nlogn)
- 2.以下不可以使用分治法求解的是（ ）选项： A:排序问题 B:查找问题 C:最近对问题 D:0/1背包问题
- 3.分治法是通过划分子问题，求子问题的解，再合并子问题的解从而得到原始问题的解。选项： A:正确; B:错误
- 4.采用二分查找万法查找长度为n的线性表时，每个元素的平均查找长度为 选项：O(n2)|O(nlog2n)|O(n)|0(logn)
- 5.在对n个元素进行直接插入排序的过程中，算法的空间复杂度（ ）。 选项： A:O(1) ; B: O(logn) ; C: O(n^2); D:O(nlogn)
- 6.使用回溯法求解0-1背包问题,限界函数(用于剪去一些不包含最优解的右子树)的时间复杂度为( )。A.O(logn)B.O(n)C.O(n^2)D.O(2^n)
- 7.采用二分查找万法查找长度为n的线性表时,每个元素的平均查找长度为A.O(n2)B.O(nlog2n)C.O(n)D.0(logn)
- 8.采用二分查找万法查找长度为n的线性表时,每个元素的平均查找长度为A．O(n2)B．O(nlog2n)C．O(n)D．0(logn)
- 9.在对n个元素进行直接插入排序的过程中，算法的空间复杂度( )。 选项： A:O(1) B:O(logn) C:O(n^2) D:O(nlogn)
- 10.[单选] 将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。A . 贪心法B . 分治法C . 动态规划法D . 回朔法
- 11.分治法分解的子问题与原问题形式相同。 选项： A: 错 B: 对
- 12.分治法解决问题时，平衡子问题思想是指：划分出的子问题规模基本一致，算法效率高选项： A:正确; B:错误
