首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设主串长为n,模式串长为m(m≤n),则在匹配失败的情况下,朴素匹配算法进行的无效位移次数为(30)。
设主串长为n,模式串长为m(m≤n),则在匹配失败的情况下,朴素匹配算法进行的无效位移次数为(30)。
admin
2013-02-02
71
问题
设主串长为n,模式串长为m(m≤n),则在匹配失败的情况下,朴素匹配算法进行的无效位移次数为(30)。
选项
A、m
B、n-m
C、n-m+1
D、n
答案
C
解析
本题考查字符串的匹配内容。字符串是由某字符集上的字符所组成的任何有限字符序列。字符串的匹配实际上就是在一个字符串中查找另一个字符串,如果查找到则说明匹配成功。在一个字符串中查找另一个字符串时,是从主串的第一个字符开始的,用其第一个字符与模式串中的第一个字符比较,看是否相等,如果不等则主串往后移动一位,如果查找不到,那么只需要把主串移动到n-m+1位置即可,因为后面就算再出现能查找到的情况那也没有模式串的长度了,肯定不能完全查找出模式串。那么在匹配过程中,进行的无效位移次数为n-m+1次。
转载请注明原文地址:https://kaotiyun.com/show/hGVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在ISDN系统结构中,用于家庭的配置,在符合ISDN标准的用户设备和ISDN交换系统之间(52)。
电子商务的安全要求包含(49)。 I.数据传输的安全性 Ⅱ.网络的安全性 Ⅲ.身份认证 Ⅳ.数据的完整性 V.交易的不可抵赖
FTP命令集因系统、版本而异,常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接,close关闭连接。(57)put传送一个文件到远程计算机,put传送多个文件到远程计算机。(58)get
FTP命令集因系统、版本而异,常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接,close关闭连接。(57)put传送一个文件到远程计算机,put传送多个文件到远程计算机。(58)get
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中,除了(6)外,大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片,主存
B类网络理论上可以有(24)台主机。
B类网络理论上可以有(24)台主机。
CSMA/CD的访问控制方式是IEEE的(33)标准中制定的,其中的CSMA是指(34),CD是(35),当侦听到冲突时,(36)标准采用的是(33)继续侦听,发现冲突后采用的退避算法是(37)。
________不属于线性的数据结构。
随机试题
BSI-2实验室规格不包括
依据《澳门特别行政区基本法》的有关规定,下列表述哪些是正确的?
按《建设工程工程量清单计价规定》规定,各子项工程量乘以对应的综合单价得到( )费用。
根据下列资料,回答下列问题。金融:2010年年末北京市金融机构(含外资)本外币存款余额37700.3亿元,比年初增加3893.6亿元,增加额比上年减少911亿元,贷款余额19861.5亿元,比年初增加2408.1亿元,按可比口径计算,增加额比
下列属于滁州市的4A级景区的是()。
下面这篇文章是一个六年级学生所写的日记,请仔细阅读这篇习作,然后完成后面的题目。愉快的星期天我把作业“消灭”后,“终于属于我的小天地喽!”我不由自主地扑向快乐天地的怀抱,我高声欢呼起来。我拿起了一本favourite
勒·克莱齐奥摘取2008年诺贝尔文学奖,在中国算是个“爆冷”的消息,毕竟,尽管在将近20年的时间里,他的作品只零零星星地在国内图书市场上出现过,尽管他是中国最早译介过来的法国当代作家之一,国内读者对他的认识怕是还停留在名字的阶段。甚至仅仅是名字,也是相当一
张某开车从A城到B城,走了一半路程时,发现实际平均速度只是原定速度的11/12。要想准时到达B城,在后一半行程中,需要把平均速度提高到原定速度的多少倍?()
一户人家养了四只猫,其中一只猫偷吃了他家里的鱼。主人对它们进行审问,只有一只猫说真话。这四只猫的回答如下:甲:“乙是偷鱼贼。”乙:“丙是偷鱼贼。”丙:“甲或者乙是偷鱼贼。”丁:“乙或者丙是偷鱼贼。”根据以上
MaintainingFriendshipinAdolescenceSecondaryschoolcanbea【C1】________placeforadolescentswhodon’thaveabestfrien
最新回复
(
0
)