首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设主串长为n,模式串长为m(m≤n),则在匹配失败的情况下,朴素匹配算法进行的无效位移次数为(30)。
设主串长为n,模式串长为m(m≤n),则在匹配失败的情况下,朴素匹配算法进行的无效位移次数为(30)。
admin
2013-02-02
70
问题
设主串长为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
程序员上午基础知识考试
软考初级
相关试题推荐
结构化布线工程中常采用4对UTP,其对应的I/O信息模块有两种标准,即T568A和T568B,它们之间的差别只是(28)。
中继器对应ISO/OSI开放系统参考模型的物理层,它不转换或过滤数据包,因而要求连接的两个网络(26)。
以下关于对ISO参考模式划分层次原则的论述(16)是错误的。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中,为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口,应执行(68);为IP地址为192.168.0.100的PC配置默
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中,除了(6)外,大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片,主存
B类网络理论上可以有(24)台主机。
阅读以下说明和C语言函数,将应填入(n)。【说明】已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序,函数compress(NODE*head)的功能是去掉其中重复的元素,使得链表中的元素互不相同。处理过程中,当元素重复出
阅读以下程序说明和C程序,将应填入(n)处的子句,写在对应栏内。【程序说明】函数intcommstr(char*str1,char*str2,int*sublen)从两已知字符串str1和str2中,找出它们的所有最长的公共子串。如
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】函数DelA_InsB(LinkedListLa,LinkedListLb,intkey1,intkey2,intlen)的功能是:将线性表A中关键码为key1的结点
随机试题
习惯法不存在于下列何种社会之中()
男,68岁,高血压,曾有夜间阵发性呼吸困难发作史,因术后快速补液3000ml,突发呼吸困难而端坐,查体:心率135次/分,两肺背部闻及湿罗音,最可能的诊断是
国际残疾人年是
按体积折算重量的货物,要准确填写货物的()。
甲企业采用应收账款余额百分比法核算坏账损失。2013年1月1日,“应收账款”账户的余额为1000000元,坏账准备账户的余额为5000元;2013年12月31日,“应收账款”账户的余额为800000元,2013年末应计提的坏账准备4000元。2013年度发
短时记忆的容量一般为()个项目。
【材料(大意)】近年来,随着网络时代的到来以及电子产品的普及,人们越来越喜欢通过网络或是利用电子产品阅读图书,如此阅读方式既快捷又便利。与电子书目益受欢迎相比,我国的纸质图书阅读量却呈现下滑趋势,选择阅读纸质图书的读者越来越少。据调查,造成电子书
中国是一个“酒大国”,每饭必酒已成了社会文化。“感情深”就要“一口闷”。酒精麻醉中,什么交通规则、交通危害,都被扔到了九霄云外。有这种无所畏惧的酒文化,即使“酒驾”能暂时风平浪静,“严查”过后,“酒迷瞪”仍会死灰复燃。宴请气氛固然重要,但安全规劝更该注重。
根据《中华民国临时约法》的规定,通过约法修正案的赞成票应占出席议员的比例是()。(2010法单20)
微调
最新回复
(
0
)