相关考题
- 填空题 设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=（）
