【判断题】设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。
相似题目
-
设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动元素的次数为3。
-
设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i=（）时，移动元素次数为2。
-
设串的长度为n，则它的子串个数为（）。
-
序列长度为M，当频率采样点数N
-
某现浇混凝土阳台，混凝土强度为C30，悬挑长度为1.5m，当混凝土强度至少达到（）N/mm2时方可拆除底模板。
-
设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3。
-
空字符串的长度为1。（）
-
设进行线性卷积的两个序列x1(n)和x2(n)的长度分别为M和N，在什么条件下它们的循环卷积结就是线性卷积？
-
设顺序表的长度为n，则顺序查找的平均比较次数为（ ）。
-
包含零个字符(n=0)的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串。
-
若目标串的长度为n，模式串的长度为[n/3]，则执行BF模式匹配算法时，在最坏情况下的时间复杂度是（ ）
-
设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。（ ）
-
某悬挑长度为1.2m，混凝土强度为C30的现浇阳台板，当混凝土强度至少应达到( )N/mm<sup>2</sup>时，方可拆除底模。
-
某悬挑长度为1.2m,混凝土强度为C30的现浇阳台板,当混凝土强度至少应达到（)N/mm2时,方可拆除称底
-
设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。
-
【判断题】0502 设a为f的m阶零点，也为g的n阶零点，当m＞n时，a为f/g的可去奇点。
-
27、设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。
-
设T为具有n个内结点的二叉树，I为其内部路径长度，是所有n个内结点到根的路径长度之和;E为其外部路径长度，是所有n+1个外结点到根的路径长度之和，则有E=I+2n（n≥0).
-
设x<sub>1</sub>（n)及x<sub>2</sub>（n)都是从n=0开始的有限长序列,x<sub>1</sub>（n)长度为N<sub>1</sub>点，x<sub>2</sub>（n)长度为N
-
【填空题】均布载荷10N/m作用在长度20m的杆件上，则合力为（）。
-
设顺序表的长度为n下列算法中,最坏情况下比较次数等于n（）
-
9、已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（）
-
1、已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（）。
-
9、若一个串的长度为n，则该串拥有的最大子串数为（）。
推荐题目
- 挂失登记簿、查询冻结扣划登记簿发生业务后需手工登记的同时，次月月初通过CCBS系统进行打印同时按（）装订保管。
- 离心泵的平衡部分能够平衡离心泵运行时产生指向叶轮进口的（）推力。
- 装车发现油品质量有异常现象，要及时通知质检采样抽查，下雨雪天气应采取防护措施，防止雨水、杂质进入车内。
- 对同一事物，人们之所以会形成不同的意识，从主观原因来看，是因为（）。
- 变电所自动化系统“四遥”指的是：（）、（）、（）、（）
- 桥梁墩台的砌筑必须按配料图的（）规定施工。
- 在春秋换季时期客户对于油品品号无法抉择时，应该向客户推荐（）油品。
- 某寿险公司在2014年12月制定了详细的绩效考核计划，该计划的实施期为2015年1月—12月，以下说法错误的是（）。
- 专利在申请日之后多长时间内授权由专利局决定。
- 光缆线路障碍分为()