Ta老师题库

设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。

6 查阅

设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。

A.O(m*n)

B.O(m+n)

C.O(m)

D.O(n)

参考答案:

答案：O(m+n)

相关问题:

设目标串T=aabaababaabaa，模式P=abab，朴素匹配算法的外层循环进行了（）次。

设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴

模式串P=‘abaabcac'的next函数值序列为01122312

设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组

广义表B=(a,B)=(a,(a,(a,×××,)))的长度为无穷大。

由权值分别为9、2、5、7、4的5个叶子结点构造一棵哈夫曼树，则该树的带权

以数据集{4，5，6，7，10，12，18}为叶结点权值所构造的哈夫曼树，其带权路径长度为（）。

假定要传输的数据长度为10位，对每个数据块进行CRC校验，根据CRC校验规则，要

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。