首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设主串长为n,模式串长为m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移次数为 ( )
设主串长为n,模式串长为m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移次数为 ( )
admin
2008-05-04
28
问题
设主串长为n,模式串长为m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移次数为 ( )
选项
A、m
B、n-m
C、n-m+1
D、n
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/CfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列网络互连设备中,可在不同或相同的局域网之间存储和转发帧的是()
下列是以客户/服务器模式工作于网络环境中的操作系统的是()
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
从滑动窗口的观点来看,停等协议、Go—back—N及选择重传三种协议的差别在于各自窗口________的大小。
设有向图D的图形如图1.13所示,求B=AAT。
某运输公司接受了一项货运业务,如表7.6所示,收发货点的位置如图7.33所示,求车辆最优调度方案。
用添弧的方法找出下图中邮递员的最优投递线.(▲代表邮局)
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
设有一个栈,按A、B、C、D的顺序进栈,则可能为出栈序列的是________
操作系统为了管理文件,设置了专门的数据结构——文件控制块(FCB),FCB是在执行_______时建立的。
随机试题
小儿下呼吸道的解剖特点是
医学人道主义最根本的思想是
当偏心距e>b/6时,基础底面最大边缘应力的计算公式是按()导出的。
背景资料某综合利用水利枢纽工程位于我国西北某省,枯水期流量很少;坝型为土石坝。黏土心墙防渗;坝址处河道较窄,岸坡平缓。工程中的某分部工程包括坝基开挖、坝基防渗及坝体填筑,该分部工程验收结论为“本分部工程划分为60个单元工程,其中合格18个
项目环境保护“三同时”原则是指环保设施工程与主体工程应()。
某白酒生产企业为增值税一般纳税人,2015年7月销售白酒2吨,取得不含税收入20000元,另收取包装物押金1170元,品牌使用费2340元,该白酒生产企业当月应纳消费税()元。
“道之所存,师之所存也”这句话反映了教师职业角色中的()
右图为我国部分地区地表年蒸发量等值线图。读图回答下列问题。据图中的等值线,下列判断正确的是()。
下面是关于嵌入式硬件系统的电源电路的叙述,其中错误的是()。
A、 B、 C、 D、 C
最新回复
(
0
)