泰山学院
- O(f)+O(g)=O(f+g)，因此并行语句时间复杂度是两者的复杂度之和。
- 0-1背包问题的解空间结构可以为完全二叉树。
- 分治法所能解决的问题一般具有该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。
- 分支限界法特别适合求解最优值问题。
- 分治法所能解决的问题一般具有该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题的特征。
- 可以使用邻接矩阵来作为m着色问题的主要数据结构。
- 连续傅里叶(Fourier)变换实质上是实函数在复数域上分解与合成。( )
- 定义递归函数时可以没有初始值。
- 分治法所能解决的问题一般具有利用该问题分解出的子问题的解可以合并为该问题的解的特征。
- 用动态规划法求解的问题都可以分解为相互重叠的子问题。
- 公共子序列在原序列中不一定是连续的。
- 贪心法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。
- 两个n*n的矩阵相乘的时间复杂度是O(n2)
- 最优装载问题采用重量最轻者先装的贪心选择策略可以产生最优解。（ ）
- 160贪心算法是一种求解最优化问题的算法设计策略。( )
- 装载问题可以转换为特殊的0-1背包问题进行求解。
- 设计划分策略需遵循的两个原则是( )
- 下面描述分治算法正确的是（）
- 从资源划分，算法的复杂度分为（ ）。
- 以下属于引入的渐进意义下的符号有( )
- 算法描述可以使用()
- 给定n个整数，n个数的取值范围为[1,k],下面有关计数排序的说法错误的是（）
- 回溯法搜索状态空间树是按照（ ）的顺序。
- 下面关于贪心算法错误的是（）
- 动态规划法利用递推关系式（ ）计算，实现动态规划过程。
- 求解字符串S1(1，5，2，8，9，3，6)和S2(5，6，8，9，3，7)的最长公共子序列。( )
- 通常我们讲的时间复杂度是（ ）情况下的时间复杂度。
- 实现大整数的乘法是利用的算法（ ）。
- 以下不可以用分治法求解的是( )
- 算法分析中，记号O表示（ ）
- 描述渐进上界的符号是()。
- 记号O的定义正确的是（ ）
- 下列不是动态规划算法基本步骤的是（ ）。
- （ ）是利用广度优先遍历来进行解空间搜索的一种方法。
- 最长公共子序列问题可以利用( )算法解决。
- 是贪心算法与动态规划算法的共同点( )
- 下列哪一种算法是随机化算法（）
- 下面关于NP问题说法正确的是（ ）
- m着色问题的解空间可以组织成()结构。
- 下列问题( )不能使用贪心法解决.
A:对 B:错
答案:对
A:错 B:对
答案:A:错
A:对 B:错
答案:A,B
A:错 B:对
答案:对
A:对 B:错
答案:对
A:错 B:对
答案:对
A:对 B:错
答案:对
A:错 B:对
答案:A:错
A:错 B:对
答案:对
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
A:错 B:对
A:独立子问题原则
B:最优化原则
C:平衡子问题原则
D:最小长度原则
A:最小堆中每个元素调整的次数不超过树高 Q(logn)。 B:三分法的判定树是三叉树。 C:处理随机排列的数组时，合并排序比快速排序快。 D:二分法子问题不独立的情况可以使用分治算法计算，但计算量大
A:最坏复杂度 B:空间复杂度 C:时间复杂度 D:平均复杂度
A:A
B:ω
C:Ω
D:O
A:伪代码 B:自然语言 C:语音 D:流程图
A:计数排序最好情况下的时间复杂度为O（n + k） B:计数排序的复杂度为 O（n + k） C:计数排序的平均时间复杂度是O ( n + k ) D:计数排序的空间复杂度为O（n + k）
A:深度优先遍历 B:中序遍历 C:广度优先遍历 D:层次优先遍历
A:贪心算法一般预处理后再进行最优化选择。 B:问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。 C:贪心选择中每一步的局部最优解都构成全局最优解的一部分 D:贪心算法总能找到可行解，并且是最优解。
A:自顶向下 B:循环 C:递归 D:自底向上
A:(5,8,3)
B:(8,9,3)
C:(5,8,9,3)
D:(5,8,9,6)
A:平均 B:最坏 C:任意 D:最好
A:分支限界法 B:回溯法 C:分治策略 D:贪心法
A:0/1背包问题
B:选择问题
C:归并排序
D:棋盘覆盖问题
A:渐进上界 B:非紧上界 C:渐进下界 D:紧渐进界
A:O B:Ω C:ω D:A
A:O(g(n)) = { f(n) | 对于任何正常数c>0，存在正数和n0 >0使得对所有nn0有：0
A:列出递推方程 B:分析重叠子结构性质 C:构造最优解 D:找出预测上界
A:动态规划法 B:分支限界法 C:贪心法 D:回溯法
A:分支限界法 B:回溯法 C:贪心法 D:动态规范
A:构造最优解
B:重叠子问题
C:最优子结构性质
D:贪心选择性质
A:回溯法 B:舍伍德算法 C:动态规划 D:贪心
A:P类问题包含在NP类问题中 B:NP问题都是不可能解决的问题 C:NP完全问题是P类问题的子集 D:NP类问题包含在P类问题中
A:二叉树 B:排列树 C:完全m叉树 D:红黑树
A:背包问题
B:N皇后问题
C:最小生成树问题
D:单源最短路径问题
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
