首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设主串长为n,模式串长为m(m≤n),则在匹配失败的情况下,朴素匹配算法进行的无效位移次数为(30)。
设主串长为n,模式串长为m(m≤n),则在匹配失败的情况下,朴素匹配算法进行的无效位移次数为(30)。
admin
2013-02-02
23
问题
设主串长为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
程序员上午基础知识考试
软考初级
相关试题推荐
下面的协议中,(49)不属于TCP/IP协议层次结构中的应用层协议。
中继器对应ISO/OSI开放系统参考模型的物理层,它不转换或过滤数据包,因而要求连接的两个网络(26)。
下列操作系统中,(53)没有网络功能。
FTP命令集因系统、版本而异,常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接,close关闭连接。(57)put传送一个文件到远程计算机,put传送多个文件到远程计算机。(58)get
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中,除了(6)外,大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片,主存
宽带广域网络可采用(54)技术实现,其骨干网应选用(55)作为主要通信介质,节点之间的连接不宜采用(56)结构。
B类网络理论上可以有(24)台主机。
计算机中存放当前指令地址的寄存器称为(11),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(13)位。
CSMA/CD的访问控制方式是IEEE的(33)标准中制定的,其中的CSMA是指(34),CD是(35),当侦听到冲突时,(36)标准采用的是(33)继续侦听,发现冲突后采用的退避算法是(37)。
数据模型是表示实体间联系的,网状模型、层次模型和关系模型都是数据库中的基本数据模型。在搜索数据时,关系模型是通过(22)实现的。
随机试题
我国社会主义初级阶段实行公有制为主体、多种所有制经济共同发展的基本经济制度。促进了生产力的发展,说明实行这种制度遵循了()
一般供内服使用的制剂所使用的表面活性剂是哪类
()项目生态影响评价除完成土地利用现状图,植被分布图,资源分布图等基础图件和主要评价因子的评价和预测成果图以外,要用图形、图像显示评价区域全方位的评价和预测成果。
International公司采用标准成本计算体系,并基于直接人工工时分摊可变间接费用成本。年度预算预计成品产量为1000件,直接人工工时为10000小时,可变间接费用成本为$100000。年底实际生产了750件成品,耗费了8000小时的直接人工工
下列说法正确的有()。
下面关于计算机直接制版特点和优势的说法错误的是()。
WhichofthefollowingisTRUE,accordingtothewriter?Findinga’bargainontheInternetwasgettingeasierpartlybecause__
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
我国区域经济的协调发展,主要是处理好
Completethetablebelow.ChooseNOMORETHANTHREEWORDSfromthepassageforeachanswer.Writeyouranswersinboxes32-36on
最新回复
(
0
)