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

填空题 求解有限期的作业调度问题一般应采用（）

填空题 由程序的控制和数据的相关性决定的是（）。

填空题 并行算法的加速比为求解相应问题的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问题的（）。

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

填空题 常用来支持细粒度和中粒度的并行计算是（）。

填空题 序列c（n，0） ，c（n，1），，c（n，n）对应的毋函数是（）

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

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

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

填空题 用基数排序法对下面数据进行排序：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︱＝（ ）

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