网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于模式长度为m，文本长度为n的两个字符串使用简单匹配算法（暴力搜索）进行匹配，下列说法正确的是
A．最坏情况下的时间复杂性为O(n-m)
B．当文本和模式完全随机时的时间复杂性为O(nm)
C．当文本和模式完全随机时的时间复杂性为O(n-m)
D．最好情况下的时间复杂性为O(nm)
参考答案和解析
O(m+n)
更多 “对于模式长度为m，文本长度为n的两个字符串使用简单匹配算法（暴力搜索）进行匹配，下列说法正确的是A．最坏情况下的时间复杂性为O(n-m)B．当文本和模式完全随机时的时间复杂性为O(nm)C．当文本和模式完全随机时的时间复杂性为O(n-m)D．最好情况下的时间复杂性为O(nm)” 相关考题
考题
关于VLOOKUP函数的说法正确的是()
A.近似匹配模式下，信息表区域应按首列升序排列B.实际使用时，信息表区域一般为绝对引用C.若函数返回#N/A,表示未能找到匹配值D.精确匹配模式下，信息表区域无需按首列升序排列
考题
●在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中,字符的比较次数最多为(57)。(57) A. n*mB. (n-m+1)*mC. (n-m-1)*mD. (n-m)*n
考题
设目标为t=“abcaabbabcabaacbacba”,模式为p=“abcabaa” ① 计算模式p的naxtval函数值; ② 不写出算法,只画出利用KMP算法进行模式匹配时每一趟的匹配过程。
考题
● 在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（57）。 A.n*m B.（n-m+1）*m C.（n-m-1）*m D.（n-m）*n
考题
对两个数组a和b进行下列初始化: A.数组m与数组n完全相同B.数组m与数组n长度相同SXB
对两个数组a和b进行下列初始化：A.数组m与数组n完全相同B.数组m与数组n长度相同C.数组m比数组n长1D.数组m与数组n中都存放字符串
考题
以下关于字符串的叙述中，正确的是 （ ）。A.字符串属于线性的数据结构B.长度为0字符串称为空白串C.串的模式匹配算法用于求出给定串的所有子串D.两个字符串比较时，较长的串比较短的串大
考题
阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。
[说明]
下面流程图的功能是：在给定的两个字符串中查找最长的公共子串，输出该公共子串的长度L及其在各字符串中的起始位置(L=0时不存在公共字串)。例如，字符串"The light is not bright tonight"与"Tonight the light is not bright"的最长公共子串为"he light is not bright"，长度为22，起始位置分别为2和10。
设A[1:M]表示由M个字符A[1]，A[2]，…，A[M]依次组成的字符串；B[1:N]表示由N个字符B[1]，B[2]，…，B[N]依次组成的字符串，M≥N≥1。
本流程图采用的算法是：从最大可能的公共子串长度值开始逐步递减，在A、B字符串中查找是否存在长度为L的公共子串，即在A、B字符串中分别顺序取出长度为L的子串后，调用过程判断两个长度为L的指定字符串是否完全相同(该过程的流程略)。
[流程图]
考题
下列关于正则表达式中“.*”这个表达式的说法正确的是：（）A、在正则表达式中，“.*”可以用来匹配一个任意长度（包括长度为0）的字符串B、“.*”是贪婪匹配，过度运用会造成运算资源的极大消耗，所以应该尽量避免使用C、“.*”是普适性匹配，容错率高，使用简便，适合在正则表达式中大量使用D、“^/category”和“^/category.*”这两个表达式匹配出来的结果是一样的E、“.*”不能匹配到所有字符
考题
填空题两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。
热门标签
最新试卷