首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设主串长为n,模式串长为m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移次数为 ( )
设主串长为n,模式串长为m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移次数为 ( )
admin
2008-05-04
45
问题
设主串长为n,模式串长为m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移次数为 ( )
选项
A、m
B、n-m
C、n-m+1
D、n
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/CfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
替换算法有哪几种?各有什么优缺点?
下列不属于各自独立型操作系统的优点是()
浮点数下溢处理的精度损失对________程序和________程序设计者都是透明的。
从指令和数据的多倍性来看,阵列机属于()
为了使任何时候所需的信息都只用一个存储周期访问到,信息在主存中存放的地址要求是()
对于10Mbps的基带CSMA/CD网的MAC帧的最小和最大总长度分别为()
简述网络安全攻击的四种形式的主要内容。
长1km,传输速率10Mbit/s,包含50个站点的令牌环,每个站引入1位延迟,信号传播速度为200m/μs,令牌长8位,数据帧长度为256位(包含32位开销),确认包含在数据帧中捎带,问该环不包括开销的有效数据速率为多少?
________是商业银行出借给贷款对象,并以按约定利率和期限还本付息为条件的货币资金。
冒泡排序是一种稳定排序方法。该排序方法的时间复杂度为_______。
随机试题
电子计数器测量周期时,若时标信号周期为T0,计数数据为N,测TX=N/T0.
A、崩解剂B、黏合剂C、填充剂D、润滑剂E、填充剂兼崩解剂糊精
人体对X线衰减由大到小排列正确的是
按()因素选择应优先缩短持续时间的关键工作。
对于交易金额较小的、收入费用在资产总额中所占比重较小的、规模效益小的、不会导致投资者等有关各方决策失误或误解的交易或事项,可以合并,粗略反映。()
国际工程的设计通常由()编制概念设计和基本设计。
某中学进行体能测试,有学生中途晕倒,对此你怎么看?
我国乡村男性用于有酬劳动和学习时间比其他9国中最长的国家多()。下列选项中,男性每天无酬劳动的时间最长的国家是()。
品德不良的含义和类型。
有三个关系R、S和T如下:[*9]由关系R和S通过运算得到关系T,则所使用的运算为()。
最新回复
(
0
)