若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。 -题库考试答案搜索网

若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。

未知题

2021-12-28 22:17

查看答案

正确答案

(n-m+1)*m

试题解析

标签：数据结构计算机科学技术

感兴趣题目

子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。

下列是C语言中〝abcd321ABCD〞的子串的选项是（）

在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是（）

子串的定操作通常称为串的（）。

数据结构里，设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。

算法和数据结构之间存在密切关系，算法是建立在数据结构基础上的，若数据结构不同，对应问题的求解算法也会有差异。

●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)

对n个记录的文件进行堆排序，最坏情况下的执行时间为

对n个记录的文件进行堆排序，最坏情况下的执行时间为

对n个记录的文件进行堆排序，最坏情况下的执行时间为

对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A．插入排序为n/2 B．插入排序为n C．快速排序为n D．快速排序为n(n-1)/2

KMP算法的特点是在模式匹配时指示主串的指针不会回溯。

相关题目: 快速排序算法在最坏情况下的时间复杂度为（　）。; “没有理性,眼睛是最坏的见证人”。这句话强调的是( )。; 并行算法的-------为求解相应问的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问的运行时间; 在最坏的条件下，进站、通过、接近、预告、遮断信号机的显示距离不得小于（）m。; 驾驶员视力判断最坏的时刻是（）。; 在500名病例与500名对照的匹配病例对照研究中，有400名病例与100名对照具有暴露史。据此资料，计算OR值为（）; 若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。; 若字符串s的长度为n(n＞1)且其中的字符互不相同，则s的长度为2的子串有______个。; 若字符串s的长度为n(n＞1)，且其中的字符互不相同，则s的长度为2的子串有(35)个。; ● 若字符串s 的长度为 n（n >1）且其中的字符互不相同，则 s 的长度为 2 的子串有（35）个。（35）; 在最坏的情况下，查找成功时二叉排序树的平均查找长度（）; 蛰对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（）。【考点2数据结构】; 病例对照研究进行统计性推断时不匹配分层资料总的OR值计算公式是; 设串的长度为n，则它的子串个数为（）。; 对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。; 下列程序段的执行结果为( )。 Dim A(3,3) For M=1 To 3 For N=1 To 3 If N=M Or N=3-M+1 Then A(M,N)=1 Else A(M,N)=0 End If Next N Next M For M=1 To 3 For N=1 To 3 Print A(M,N) Next N Print Next M; 下列程序段的执行结果为 Dim A(3,3) For M=1 To 3 For N=1 To 3 If N=M Or N=3-M+1 Then A(M,N)=1 Else A(M,N)=0 End If Next N Next M For M=1 To 3 For N=1 To 3 Print A(M,N) Next N Print Next M; 下列程序段的执行结果为( )。 Dim A(3，3) For M=1 To 3 For N=1 To 3 If N=M Or N=3-M+1 Then A(M, N)=1 Else A(M，N)=0 End If Next N Next M For M=1 To 3 For N=1 To 3 Print A(M，N) Next N Print Next M; 设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。; 子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧