若目标串的长度为n，模式串的长度为[n/3]，则执行BF模式匹配算法时，在最坏情况下的时间复杂度是（ ）
相似题目
-
串的长度是指（）。
-
假定AB为一个类，px为指向该类动态对象数组的指针，该数组长度为n，则执行“delete []px；”语句时，自动调用该类析构函数的次数为（）。
-
设串的长度为n，则它的子串个数为（）。
-
两个有限长序列x1（n）和x2（n），长度分别为N1和N2，若x1（n）与x2（n）循环卷积后的结果序列为x（n），则x（n）的长度为（）。
-
假定轴棒生产线上，要对轴棒长度进行检测。假定轴棒长度的分布是对称的（不一定是正态分布），分布中心与轴棒长度目标重合。对于100根轴棒，将超过目标长度者记为“+”号，将小于目标长度者记为“-”号。记N+为出现正号个数总和，则N+的分布近似为（）.
-
空字符串的长度为1。（）
-
包含零个字符(n=0)的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串。
-
设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。（ ）
-
1.对于长度为n的线性表，若进行顺序查找，则时间复杂度为 若采用折半法查找，则时间复杂度为 。
-
若字符串s的长度为n（n＞1)且其中的字符互不相同，则s的长度为2的子串有______个。A．nB．n-1C．n-2D．2A
-
设有一个初始为空的栈，若输入序列为1、2、3、…、n(n＞3)，且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，()。
-
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
-
给定一组长度为n的无序序列，将其存储在一维数组a[O．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在
-
布鲁特-福斯算法从主串的第一个字符起与模式串的第一个字符进行比较，若相等，则继续逐字符进行后续比较，否则从主串第二个字符开始，直至模式串中每个字符依次和主串中一个连续的字符序列相等为止，此时称匹配成功（）
-
【单选题】串的长度是 。
-
【判断题】设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。
-
设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。
-
若采用后退N帧ARQ协议进行流量控制，帧编号字段为8位，则发送窗口的最大长度为（）
-
27、设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。
-
数据结构里，串的长度是指（）
-
9、若一个串的长度为n，则该串拥有的最大子串数为（）。
-
1、若一个字符串的长度为n，则存储它的字符数组的长度至少为（）
-
19、在KMP算法中,用next 数组存放模式串的部分匹配信息﹐模式串位j与目标串i比较,如果两字符相等时,则j的位移方式是
-
若希望缩短码串的总长度，则应该（）