填空题

并行程序与串行程序有（）

【参考答案】

明显的差别

<上一题目录下一题>

热门试题

填空题使用大整数相乘算法计算两个n位整数的乘积，所需的一位数乘法次数约为（）次

填空题BM算法在最坏情形下的时间复杂度是（）

填空题在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码11，所需比较的次数是（）

填空题设模式Pattern=”aabaaaa”，利用KMP算法计算出的next（3）值为（）

填空题在BM算法中，设模式P=“pattern”，则滑动距离函数dist[a]值为（）

填空题计算机要充分发挥作用离不开（）

填空题对n个元素的线性表进行冒泡排序，平均时间复杂度为（）

填空题序列（17，10，15，3，8，21，2）的逆序总数为（）

填空题并行算法运行的物质基础是（）

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

填空题采用大整数相乘算法，主要依据是（）

填空题具有计算机复杂性的里程碑的时间段是（）

填空题设模式串长为m，正文串长为n；则在最坏情况下，BM算法的时间复杂度为Θ（）。

填空题算法分析方法主要有（）和（）。

填空题结合KMP算法思想改进后的BM算法速度较快，其不足是需要时间计算（）