首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
admin
2010-04-24
41
问题
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
选项
答案
0(m+n)
解析
转载请注明原文地址:https://kaotiyun.com/show/IuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
被称之为“数字摘要法”的数字签名方法是()
在计算机网络和数据通信中使用最广泛的检错码是()
下列关于星形拓扑结构优点的表述中错误的是()
我国的公用数据网络采用的技术为()
下图所示的子网使用了距离矢量路由算法,当下列矢量到达路由器C时,来自B的矢量为(5,0,7,10,7,8);来自D的矢量为(12,10,3,0,10,4);来自E的矢量为(2,7,9,10,0,6)。经测量,C到B、D、E的延迟分别为5、1、10。请给出C
传统加密方法中,加密/解密必须遵循明文与_______的相互交换是唯一的、无误差的可逆变换的规则。
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
设某车间有5项加工任务A,B,C,D,E。必须先经过机器甲加工之后,才能进入机器乙加工,所需时间见表3.10。问如何安排这5项任务的加工顺序可使加工总时间最短?
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
如果打算动态地调整路由选择,应使用
随机试题
为确保母婴安全,妊娠期糖尿病患者宜住院治疗直至分娩,其住院时间应选择在妊娠
急性肠梗阻时,出现频繁呕吐,导致代谢性酸中毒辅助检查应是
急性根尖周炎黏膜下脓肿期牙髓充血
患者,男性,66岁,有活动假牙,护士在做口腔护理时将假牙取下应放在
风湿病时,炎症性增生的病变是()。
A的户籍所在地在甲市,经常居住地在乙市。2013年2月,A与B在丙市签订了买卖合同,合同中未约定纠纷管辖法院,后因B未将货物如约在乙市交付给A而发生纠纷,A欲起诉B,此时B已因诈骗被监禁于丁市监狱。下列对合同纠纷有管辖权的法院是()。
社区康复是残疾人康复的重要方法。下列属于社区康复的活动是()。
JudgmentwassuspendedtillthefollowingMondaybecauseofthelackofevidence.
在面向对象系统中,用(15)关系表示一个较大的“整体”类包含一个或多个较小的“部分”类。
Signhasbecomeascientifichot【C1】______.【C2】______inthepast20yearshavespecialistsinlanguagestudyrealizedthatsigne
最新回复
(
0
)