算法设计与分析-01345-19 日上-新资料
1.n+n*log
10
n
2
= （Θ(n*log n
2
)）
2.设 S={x| x{1,2,…,20} 且 x 是素数}，则︱S︱＝（8 ）
3.对算法的分析必须脱离具体的（计算机结构和程序设计语言）
4.如果 f(n)和 g(n)都是单调递增的，则 f(n)+g(n)（单调递增）
5.Log(n!) = （Θ(n*ln n)）
6.可以用来求最优解的是最优解分支界限法常用于求（分支界限法）
7.设 S={x| x{1,2,…,30} 且 x 是素数}，则︱S︱＝（ 10）
8.设 S={x| x{1,2,…,200,201} 且 x 是奇数}，则︱S︱＝（101）
9.EULER 函数 Ψ(7
4
)的值为（343）
10.属于分配排序技术的是（基数排序）
11.用基数排序法对下面数据进行排序：
312，290，180，653，358，432，865，264，451， 526，239；首先按照第
一位的大小依次放到 0 到 9 的桶中，把各桶中的数据收集起来，把 收集好的数据再按
第二位排序，依次放到 0 到 9 的各桶中，则第 6 号桶的数据为（865 ）
12. 如果 f(n)和 g(n)都是加法非负的增函数，则 f(n)g(n)（单调递增）
13. 设 D 是输入的集合，N(I)是 ID 出现的概率，M(I)是算法在输入 I 时执行的次数。
则算法的最坏情形复杂性为（Max(M(I)) (ID)）
14.同步并行算法是指某些进程（必须等待）别的进程的一类并行算法。
15. 用基数排序法对下面数据进行排序：
312，290，180，653，358，432，865，264，451，526，239；首先按照最高
位的大小依次放到 0 到 9 的桶中，把各桶中的数据收集起来，把收集好的数据再按第二
位排序，依次放到 0 到 9 的各桶中，则第 2 号桶的数据为（526）
16.算法设计方法主要有分治法、回溯法、贪心法、动态规划法、分支界限法。
17.数据压缩是指用较少的信息表示原有较多的信息，已达到节省存储空间的目的。
剩余23页未读，继续阅读
资源评论
老帽爬新坡
- 粉丝: 93
- 资源: 2万+
