首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
admin
2010-04-24
97
问题
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
选项
答案
0(m+n)
解析
转载请注明原文地址:https://kaotiyun.com/show/IuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在点对点链路中使用包含1位起始位和1位停止位的群同步法传输20个汉字,求有效数据传输率是多少?
简述循环冗余码的检错能力的特点。
下列对OSI参考模型和TCP/IP模型的叙述,正确的是()
简述UNIX网络操作系统的特点。
下列算法中属于静态路由选择策略算法的是()
已知主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送两个连续的TCP段,分别包含200字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收两个段后,发送给主机甲的确认序列号是()
下列操作方式中不属于HDLC扣常用的操作方式的是()
LOF是英文“ListcdOpen—EndedFund”的缩写,意为“_______________”。它是开放式基金中的一个类型,该类型的基金发行结束后,投资者既可以在指定网点申购与赎回基金份额,也可以在交易所买卖该基金。
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
有4个顶点的无向完全图的边数为_______。
随机试题
下列关于急性阑尾炎术后并发症的叙述,最常见的是
A.胆B.胃C.大肠D.小肠E.三焦主受纳腐熟的是
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是()。
下列关于神经纤维传导速度的叙述,正确的是
雅典教育不仅要把奴隶主子弟训练成善战的军人,更要把他们培养成具有多种才能、善于通商交往的政治活动家和商人。为此,他们需要学习的“五项竞技”是
计算,其中L是从点A(-a,0)经上半椭圆到点B(a,0)的弧段.
有以下程序:voidsum(inta[]){a[0]=a[-1]+a[1];}main(){inta[10]={1,2,3,4,5,6,7,8,9,10};sum(&a[2]);printf("%d\n
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示:要每一位转换,然后把转换后得到的数累加起来即可。注意:不
WhichisthelargestethnicgroupinSanFrancisco?
Althoughmanyofusmayfeelair-conditionersbringrelieffromhot,humidorpollutedoutsideair,theyposemanypotentialhea
最新回复
(
0
)