网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

设主串的长度为n，子串的长度为m，BF算法的时间复杂度为O（m+n)

参考答案和解析
C
更多 “设主串的长度为n，子串的长度为m，BF算法的时间复杂度为O（m+n)” 相关考题
考题 设串的长度为n,则它的子串个数为()。 A、nB、n(n+1)C、n(n+1)/2D、n(n+1)/2+1
查看答案
考题 设串S的长度为n,则S的子串个数为n(n＋1)／2。() 此题为判断题(对，错)。
查看答案
考题 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为() A、O(m+n)B、O(n)C、O(m)D、O(1)
查看答案
考题 ●设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40) 。(40) A．O(m+n-1)B．(m+n+1)C．O(m+n)D．不确定
查看答案
考题 对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用(57)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串＜1，0，0，1，0，1，0，1，＞和＜0，1，0，1，1，0，1，1，＞的最长公共子序列的长度为(58)。A．分治B．贪心C．动态规划D．分支一限界
查看答案
考题 设主串长为n，模式串长为m(m≤n)，则在匹配失败的情况下，朴素匹配算法进行的无效位移次数为(30)。A．mB．n-mC．n-m+1D．n
查看答案
考题 设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找D.哈希查找
查看答案
考题 将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是()。 A.O(1)B.O(n)C.O(m)D.O(m+n)
查看答案
考题 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 ( )A．mB．n-mC．n-m+1D．n
查看答案
考题 设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A．O(re+n-1)B．(m+n+1)C．O(m+n)D．不确定
查看答案
考题 对于求取两个长度为n的字符串的最长公共子序列问题，利用(41)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。A．贪心B．分治C．分支-限界D．动态规划
查看答案
考题 若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。A．O(1)B．O(n)C．O(n2)D．0(n3)
查看答案
考题 设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。A.O(1)B.O(log2n)C.O(n)D.O(n2)
查看答案
考题 对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用(24)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串 ＜1，0，0，1，O，1，0，1＞和＜0，1，0，1，1,0,1，1＞的最长公共子序列的长度为(25)。A．分治B．贪心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的指定字符串是否完全相同(该过程的流程略)。 [流程图]
查看答案
考题 将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。A.O(n) B.0(1) C.O(m) D.O(m+n)
查看答案
考题 将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。A、O（1）B、O（n）C、O（m）D、O（m+n）
查看答案
考题 下面程序的时间复杂度为（）。 for（i=0；iA、O（m2）B、O（n2）C、O（m×n）D、O（m+n）
查看答案
考题 已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。A、O（m*n）B、O（m+n）C、O（m*2n）D、O（n*2m）
查看答案
考题 下面程序的时间复杂度为（）。 for（i=0；iA、O（m×n×t）B、O（m+n+t）C、O（m+n×t）D、O（m×t+n）
查看答案
考题 两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。
查看答案
考题 长度为n的串s1与长度为2n的串s2的比较运算的时间复杂度是（）。
查看答案
考题 设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。A、O（m）B、O（n）C、O（m*n）D、O（nlog2m）
查看答案
考题 单选题将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。A O（1）B O（n）C O（m）D O（m+n）
查看答案
考题 单选题设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。A O（m）B O（n）C O（m*n）D O（nlog2m）
查看答案
考题 单选题设串的长度为n，则它的子串个数为（）。A nB n（n+1）C n（n+1）/2D n（n+1）/2+1
查看答案
考题 填空题两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。
查看答案
考题 填空题长度为n的串s1与长度为2n的串s2的比较运算的时间复杂度是（）。
查看答案
热门标签
最新试卷