填空题如果f(n)和g(n)都是单调递减的,则f(g(f(n)))()
填空题士的N.Wirth教授提出的著名公式是:算法 + 数据结构 = ()。
填空题在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码6,所需比较的次数是()。
填空题并行程序与串行程序有()
填空题使用大整数相乘算法计算两个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)对应的毋函数是()
填空题采用大整数相乘算法,主要依据是()