填空题 （）是指在同一时间间隔内增加操作数量的技术。

填空题 数据压缩是指用较少的信息表示原有较多的信息，已达到节省（）的目的。

填空题 算法设计方法主要有（）、（）、（）、（）、（）。

填空题 用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照最高位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第2号桶的数据为（）

填空题 同步并行算法是指某些进程（）别的进程的一类并行算法。

填空题 设D是输入的集合，N（I）是I D出现的概率，M（I）是算法在输入I时执行的次数。则算法的最坏情形复杂性为（）

填空题 如果f（n）和g（n）都是加法非负的增函数，则f（n）g（n）（）

填空题 用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第6号桶的数据为（）

填空题 属于分配排序技术的是（）

填空题 EULER函数Ψ（74）的值为（）

填空题 设S={x| x {1，2，，200，201} 且x是奇数}，则︱S︱＝（）

填空题 设S={x| x {1，2，，30} 且 x是素数}，则︱S︱＝（ ）

填空题 可以用来求最优解的是最优解分支界限法常用于求（）

填空题 如果f（n）和g（n）都是单调递增的，则f（n）+g（n）（）

填空题 对算法的分析必须脱离具体的（）

填空题 设S={x| x {1，2，，20} 且 x是素数}，则︱S︱＝（）

填空题 n+n*log10n2=（）