首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
admin
2010-04-24
89
问题
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
选项
答案
0(m+n)
解析
转载请注明原文地址:https://www.kaotiyun.com/show/IuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在蜂窝移动通信系统中,主要采用的接入方法不包括()
若生成多项式:x4+x2+1,求信息位1010010的CRC冗余位。
物理层的________特性规定了使用交换电路进行数据交换的控制步骤,这些控制步骤的应用使得比特流传输得以完成。
_______是各个网络节点先声明自己有数据要发送,再根据声明的顺序依次获得信道的使用权来发送数据。
设利用IEEE802.3协议局域网传送ASCII码信息“Helloworld”,若封装成MAC帧格式,请问:(1)帧中数据字段长度为多少字节?(2)需要填充多少字节?
简述数据交换技术中的电路交换方式的优缺点。
已知主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送两个连续的TCP段,分别包含200字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收两个段后,发送给主机甲的确认序列号是()
下列关于优先股的表述错误的是()
具有n个顶点的连通图至少需有_______条边。
前缀表达式“一2+8/63”的运算结果是_________。
随机试题
Weather______,thesportsmeetwillbeheldasscheduled.
早期食管癌的病变范围是
患者,女,48岁。既往肝门静脉高压症病史,此次因发生急性大出血,应用三腔二囊管压迫止血。护士为该患者采取的护理措施不包括
患者,女性,31岁,车祸造成多发性损伤。急诊护士首先要处理的是
对下列情形,可以按照犯罪涉及的累计数额计算以确定是否构成犯罪的有:
甲因其丈夫在公安局看守所工作,所以与看守所的监管人员都很熟悉。一天,甲收受了在押重刑犯乙的亲属3万元钱,在没有和丈夫商量的情况下,利用自己出入看守所的方便,帮助乙从看守所逃走。下列关于甲的行为的定性,错误的是()。
[A]Breakingallconstraints[B]Timelinetoexecution[C]Thepurposeofthedecision[D]Knownunknownsandunknownunkno
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。吴明是某房地产公司的行政助理,主要负责开展公司的各项活动,并起草各种文件。为丰富公司的文化生活,公司将定于2013年10月21日下午15:00时在会
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。第二张幻灯片的版式改为“内容与标题”,剪贴画的动画设置为“进入”“随机线条”。插入一张幻灯片作为第一张幻灯片,版式为“标题”幻灯片,输入主标题文字“2006年元旦全球
Thinnerisn’talwaysbetter.Anumberofstudieshaveconcludedthatnormal-weightpeopleareinfactathigherriskofsomedis
最新回复
(
0
)