首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设主串长为n,模式串长为m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移次数为 ( )
设主串长为n,模式串长为m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移次数为 ( )
admin
2008-05-04
22
问题
设主串长为n,模式串长为m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移次数为 ( )
选项
A、m
B、n-m
C、n-m+1
D、n
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/CfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
如果通道在数据传送期中,选择设备的时间Ts为10μs,传送一个字节数据需要的时间TD为0.5μs。某低速设备每隔500μs发出一个字节数据请求,至多可接几台这种设备?
请给出IEEE802.3MAC的帧格式,并标明每个字段的英文缩写名称、中文含义及所占字节数。
_____________是指这样一种现象:当一定时期的利率水平降低到不能再低时,人们就会产生利率上升从而债券价格下跌的预期,货币需求弹性变得无限大,即无论增加多少货币供给,都会被人们以货币形式储存起来。
合约标的物为沪深300指数,报价单位为指数点,每点300元。股指期货交易实行保证金制度。现假设客户A在某一期货公司开立了期货交易账户,并往账户上存入保证金50万元,准备进行股指期货交易。2012年12月5日,客户A买入深沪300股指期货仿真0703合约5手
下列交通图中,罔内的数字为某商品的需求量(单位:t),用小半归邻站法求其最优设场点.
求x1,x2使其满足约束条件:且使目标函数f(x1,x2)=x1+2x2达到最大.
对长度为20的有序表进行二分查找,试画出它的一棵判定树。
具有n个顶点的连通图至少需有_______条边。
设有一个栈,按A、B、C、D的顺序进栈,则可能为出栈序列的是________
已知关键字序列为{53,17,19,61,98,75,79,63,46,40},请给出利用这些关键字构造的二叉排序树。
随机试题
EXW适用的运输方式是()
酶抑制作用研究有助于了解某些方面的内容,但需除外的是
环境污染对人群健康的影响主要是
患者,女性,60岁,慢病面容,因自发性气胸入院,为了解发病原因,护士应着重收集的信息是
某高速公路工程监理项目,路线全长42km,共划分为2个合同段。请按监理规范的要求确定项目监理机构及其组织结构的形式,画出监理组织结构图,并分析其优、缺点。
教师犹如露珠,滋润着吐艳的花朵,犹如泥土,无私地奉献养分。这形象地说明了为人师表所具有的()。
监狱和劳动教养管理机关要坚持()的方针,不断地提高教育改造质量,实行改造工作的“向前、向外延伸”,动员全社会参与和支持改造工作。
依次填入下列各项横线处的词语,恰当的一组是()。①推动中国改革开放进程的,是一大批敢于率先冲破思维______的人们,吴敬琏便是其中之一。②中国航天战略蓝图:年前,实现登月,______建立包括永久性空间站在内的“地面——太空综合网
看来,不只是贵族有偏见,平民也自有平民的偏见。这种偏见就是看不见每个人都应该享有人之为人的尊严和独自为人的权利。由于我们在这方面迷失太久,今天,无论是尊重自己的权利,还是尊重他者的权利,都需要经过艰苦的学习。我们要早一天学会这些东两才好。只有先学会了尊重自
根据以下资料,回答问题。淮扬菜与鲁菜、川菜、粤菜并称为中国四大菜系。淮扬菜,始于春秋,兴于隋唐,盛于明清,素有“东南第一佳味,天下之至美”的美誉。淮扬菜系是淮安、扬州、镇江三地风味菜的总称;“淮”即淮菜,以淮安为代表,“扬”即扬菜,以扬州、镇江一
最新回复
(
0
)