填空题在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码21,所需比较的次数是()。
填空题在非对称多处理机系统中,可以被称为执行处理机的是()
填空题计算机算法按数据类型可以分为两类,它们是()和()。
填空题设模式Pattern=”aabaaaa”,利用改进的KMP算法计算出的newnext(7)值为( )
填空题在BM算法中,设模式P=“text”,则滑动距离函数dist[x]值为( )
填空题进程同步所需的时间,是由于进程是()
填空题用基数排序法对下面数据进行排序:312,290,180,653,358,432,865,264,451,526,239;首先按照第一位的大小依次放到0到9的桶中,把各桶中的数据收集起来,把收集好的数据再按第二位排序,依次放到0到9的各桶中,则第1号桶的数据为( )
填空题改进的KMP算法比KMP算法更加有效是因为模式中()
填空题基于关键字比较的排序时间复杂度的下界是()
填空题单向的HASH函数可应用于()
填空题在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码1,所需比较的次数是()。
填空题设模式串长为m,正文串长为n;则在最坏情况下,KMP算法的时间复杂度为()。
填空题序列(1,7,10,15,13,21,28)经起泡排序所需的趟数为()
填空题简单字符串匹配算法在最好情形下,进行的匹配比较操作次数为()
填空题对于非对称密码体制,每个当事人所需要的密钥数是( )