首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
admin
2010-04-24
34
问题
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
选项
答案
0(m+n)
解析
转载请注明原文地址:https://kaotiyun.com/show/IuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
OSI模型包括体系结构、_________和协议规范三级抽象。
下列对OSI参考模型和TCP/IP模型的叙述,正确的是()
_______是各个网络节点先声明自己有数据要发送,再根据声明的顺序依次获得信道的使用权来发送数据。
假定要发送信息11001001,并且使用CRC多项式x3+1,请确定要发送的信息编码。
循环冗余码里用的除法是模2除法,即除法过程中用到的减法是模2减法,是________运算。()
下列关于“大一统”的金融体制说法错误的是(1
某工艺品要依次经过甲、乙两位师傅的制作,且必须在甲师傅加工完毕后才能由乙师傅加工,现有A、B、C、D、E五件作品,需要甲、乙师傅加工的时间如表所示(单位:小时).问:如何安排加工顺序,可使总的加工时间最短,并求出总加工时间和师傅的等待时间.
下列交通图中,圈内的数字为某商品的需求量(单位:t),用小半归邻站法求基最优设场点.
有三种动态路由选择策略的具体算法,分别是独立路由选择、集中路由选择和( )。
随机试题
内因子促进下列哪一种物质的吸收
门、急诊对初诊住院患者信息采集的起点应当是
间接固位体的作用是
下列哪种溃疡病最易发生大出血
男孩,1.5岁。半年前发现尿有怪臭味,同时发现智力较同龄儿童低,尿有霉臭味,近1个月经常抽搐发作。体检:表情呆滞,毛发棕黄,面部湿疹,皮肤白皙。首选的检查方法是()
关于大理石,下列说法不正确的是()。
导游人员资格证书由国家旅游局统一印制,其颁发机关可以是各级地方旅游行政管理部门。()
宋代诗人陆游在一首诗中说:“纸上得来终觉浅,绝知此事要躬行。”这里是强调()
一个国家的诞生纪念日,应该有自己的文化内涵,它不_________娱乐、消费和休闲,但也不能忘却纪念;它会充分照顾到现在人的利益和权益,但也不能_________了对历史的回望和尊重。填入画横线部分最恰当的一项是:
______isthegreatestnovelistintheVictorianageinBritain.
最新回复
(
0
)