27、设模式串(子串)的长度为m,目标串(主串)的长度为n。当n≈m且处理只匹配一次的模式时,简单模式匹配(BF)算法所花费的时间代价也可能会比KMP算法更节省。
相似题目
-
电缆线路串音电流和主串电流在传输的()称为近端串音。
-
某单回路220kV架空送电线路,设计覆冰厚度为10mm,某直线塔的最大设计档距为800m,使用的悬垂绝缘子串(Ⅰ串)长度为2.5m,地线串长度为0.5m。(提示:,γ为导线的比载,σ为导线的应力)若最大弧垂K值为8.0×10-5(l/m),相导线按水平排列,则相导线最小水平线间距离为下列哪项数值()?
-
任意串s都是s本身的子串。
-
某单回路220kV架空送电线路,设计覆冰厚度为10mm,某直线塔的最大设计档距为800m,使用的悬垂绝缘子串(Ⅰ串)长度为2.5m,地线串长度为0.5m。(提示:,γ为导线的比载,σ为导线的应力)根据该线路的导线及气象条件计算出的K值如下,杆塔定位设计中控制对地距离的气象条件应为下列哪个工况()?
-
某单回路220kV架空送电线路,设计覆冰厚度为10mm,某直线塔的最大设计档距为800m,使用的悬垂绝缘子串(Ⅰ串)长度为2.5m,地线串长度为0.5m。(提示:,γ为导线的比载,σ为导线的应力)地线和导线间最小水平偏移为下列哪项数值()?
-
求子串在主串中首次出现的位置的运算称为()。
-
某单回路220kV架空送电线路,设计覆冰厚度为10mm,某直线塔的最大设计档距为800m,使用的悬垂绝缘子串(Ⅰ串)长度为2.5m,地线串长度为0.5m。(提示:,γ为导线的比载,σ为导线的应力)若导线为水平排列,地线与导线间的水平偏移为1.5m,从张力曲线知道15℃、无风时档距中央导地线的弧垂为5m,计算地线串挂点应比导线串挂点至少高出下列哪项数值()?
-
除s本身之外,s的其它子串称为s的真子串。
-
设串的长度为n,则它的子串个数为()。
-
包含零个字符(n=0)的串称为空串,通常记为Ф,其长度为零;空串是任意串的子串。
-
子串“ABC”在主串“AABCABCD”中的位置为2。( )
-
若目标串的长度为n,模式串的长度为[n/3],则执行BF模式匹配算法时,在最坏情况下的时间复杂度是( )
-
4章--设有字符串S=’ software’,其长度为3的子串数目为( )。
-
设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。( )
-
假设允许模式串p中可以出现能与任意字符串(包括长度为0的空串)匹配的回隙字符 ,如模式串abbac
-
阅读下列说明和C函数,填补C函数中的空缺,将解答填入答案纸的对应栏目内。 【说明】 字符串是程序中常见的一种处理对象,在字符串中进行子串的定位、插入和删除是常见的运算。 设存储字符串时不设置结束标志,而是另行说明串的长度,因此串类型定义如下: typedef struct ﹛ Char *str; //字符串存储空间的起始地址 int length; //字符串长 int capacity; //存储空间的容量 ﹜SString;
-
布鲁特-福斯算法从主串的第一个字符起与模式串的第一个字符进行比较,若相等,则继续逐字符进行后续比较,否则从主串第二个字符开始,直至模式串中每个字符依次和主串中一个连续的字符序列相等为止,此时称匹配成功()
-
试说明简单子串搜索算法在最坏情况下的计算时间复杂性为O(m(n-m+1)).
-
【判断题】设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
-
子串的()操作通常称为串的模式匹配
-
设正文串长度为n,模式串长度为m,则模式匹配的KMP算法的时间复杂度为()。
-
9、对于KMP算法,在模式匹配时指示主串匹配位置的指针() 。
-
9、若一个串的长度为n,则该串拥有的最大子串数为()。
-
子串ABC在主串AABCABCD中的位置为2()
推荐题目
- 患儿,女性,12岁,初中二年级学生,因学习成绩不好而就诊。患儿自6岁上学后,学习成绩一直不理想,常把“b”和“d”“q”和“p”分不开,但是该儿童学习一直努力,成绩尚能排列到班级的中下水平,升入初中后,学习努力吃力,数学尤其不好,连续两学期成绩排在全班最后。近来来经常反映患者儿上可不听课,注意力不集中。情绪低落,有厌学情绪。经查智商为87,无视听障碍。该患儿考虑是()。
- 致畸试验
- 磁性浮子式液位计的优点有()
- 华盛国际是于1985年成立的中外合资企业,2001年在国内发行3.5亿股A股,其中流通股2.5亿股,而后在香港上市。 华盛国际财务报表分析(华盛国际2001-2003年年报简表) 表◇2001-2003(单位:万元) https://assets.asklib.com/psource/2015041411514471642.png 财务报表中的营业费用不可能是()。
- 攻击:发动
- 留置财产折价或者拍卖、变卖后,其价款超过债权数额的部分归质权人所有。( )
- 患者,女性,26岁,孕2月,近一个月来出现心悸、怕热、多汗,焦躁易怒,疲乏无力,多食善饥,体重下降,两眼炯炯有神、瞬目减少,甲状腺Ⅱ度肿大,质软、无压痛,未闻及血管杂音,心率105次/分,肺腹无异常该患者治疗时应注意()。
- 名望的特点是帮助我们看清事物的本质。()
- 如果股东以公司名义大量借债,再利用公司法人独立地位和股东有限责任,逃避债务,严重损害债权人的利益,则由股东对公司债务承担连带责任。
- IE中的“收藏夹”中存放的是___。