相关考题
- 填空题 在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码10，所需比较的次数是（）。
- 填空题 对于算法设计来说，（）是著名的分治策略。
- 填空题 衡量算法的优劣通常依据（）
- 填空题 设模式Pattern=”aabaaaa”，利用KMP算法计算出的next（7）值为（ ）
- 填空题 在BM算法中，设模式P=“pattern”，则滑动距离函数dist[n]值为（ ）
- 填空题 采用大整数相乘算法，计算2368×3925所做的一位整数乘法的次数为（ ）
- 填空题 分支限界的本质是（）
- 填空题 用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第5号桶的数据为（）
- 填空题 序列（7，10，5，3，8，21，2）的逆序总数为（ ）
- 填空题 简单字符串匹配算法在最坏情形下，总共要执行字符的匹配比较操作次数为（）
- 填空题 对于并行算法，除了研究所需的运行时间之外还需要研究算法所需（）
- 填空题 如果f（n）和g（n）都是单调递减的，则g（g（n））（ ）
- 填空题 EULER函数Ψ（21）的值为（ ）
- 填空题 求解有限期的作业调度问题一般应采用（）
- 填空题 由程序的控制和数据的相关性决定的是（）。
- 填空题 并行算法的加速比为求解相应问题的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问题的（）。
- 填空题 同步并行算法是指某些进程必须（）别的进程的一类并行算法。
- 填空题 常用来支持细粒度和中粒度的并行计算是（）。
- 填空题 序列c（n，0） ，c（n，1），，c（n，n）对应的毋函数是（）
- 填空题 （）是指在同一时间间隔内增加操作数量的技术。
