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()
推荐题目
- 拉伸时()过大是拉伸件拉薄甚至拉裂的一个主要原因。
- 食品产品公司的五个品牌经理定期开会,经发现竞争者降低价格的产品,以及优惠券促销活动开展的情况。他们需要用来进行分析的数据包括每个月来自主要食品连锁店的POS机系统每天的数据,数据大约50G。品牌经理擅长在微机上使用表格和数据库软件。他们考虑几种软件选择来评估和操作数据,从而回答他们的问题。组织的高级管理层很高兴品牌经理能够主动创造性地使用销售数据,可是信息系统部门主管注意到品牌经理可能创建为决策提供错误结果的标准查询。确保品牌经理查询正确的最佳方法是()。
- 公共产品一般在消费时不具有外部性。
- 小营合作社有耕地900亩,主要种植小麦和水稻。另有果园200亩,主要栽种苹果。还有未开发利用的荒山坡80亩。去年共生产小麦30万公斤,水稻33万公斤,苹果100万公斤。该社2000年内适合劳动年龄的有350人,其中长期患病失去劳动能力的20人,另有男50岁,女54岁以上年龄的70人,仍能顶劳动力经常参加生产劳动。2000年该社劳动力的数量为()
- 我国财政总预算会计的分级包括()
- 关于发生MODS的条件,下列错误的是()。
- 在仓储系统设计合理化的标志中,()是指不阔地之间辖存的数量比例关系。
- 施工机械使用费,就是指施工机械在施工作业中所发生的机械使用费。()
- 对于Apgar评分,下列哪项恰当()
- ()最大的特点是直观性,所有的信息都来源于调查者的亲自观察,可以排除其他调查方法的间接性所造成的误会和干扰。