朴素的串匹配算法的特点是简单，但是其效率较低，其时间匹配算法的最坏时间是______(假设模式串的长度是m，目标串的长度是n)。

admin2010-04-24 62

问题朴素的串匹配算法的特点是简单，但是其效率较低，其时间匹配算法的最坏时间是______(假设模式串的长度是m，目标串的长度是n)。

选项

答案0(m+n)

解析

转载请注明原文地址:https://kaotiyun.com/show/IuAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

简述循环冗余码的检错能力的特点。
下列对OSI参考模型和TCP／IP模型的叙述，正确的是()
网络协议中，涉及数据及控制信息的格式、编码及信号电平等的是()
_______是各个网络节点先声明自己有数据要发送，再根据声明的顺序依次获得信道的使用权来发送数据。
假定要发送信息11001001，并且使用CRC多项式x3+1，请确定要发送的信息编码。
下列是以客户／服务器模式工作于网络环境中的操作系统的是()
在下图所示的图中，有多少个奇点?多少条弧?
某工厂生产某种产品的四个配件A、B、C、D都要依次经过甲、乙两台设备加工，假设每种产品都必须在设备甲上加工完毕后，才能进入设备乙加工，每种产品在每台设备上的加工时间(单位：天)如下表所示：问：如何安排这些产品的加工顺序，可以使总的加工时间最短?并
若用后根遍历法遍历图C-2所示的二叉树，其输出序列为_______。
设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

随机试题

某教师平时工作认真负责，但由于不善交际，他一直没能评上优秀，进而心理不平衡，产生得过且过的情绪。这位教师的情绪属于()。
患者，男，50岁。双眼视朦2年，无眼红眼痛，糖尿病10年。检查：Vou0．2，不能矫正，双眼前段未见异常，后极部视网膜散在出血，渗出，棉绒斑，黄斑水肿；未见明显新生血管膜。应诊断为
患者，女性，41岁。胆囊结石病史2年，主诉晚餐后突然出现右上腹阵发性剧烈疼痛，向右肩、背部放射，伴有腹胀、恶心、呕吐等症状。体检示：体温38．9℃，脉搏112次／分，血压106／85mmHg。右上腹部有压痛、肌紧张、反跳痛。实验室检查：WEG10．5×1
以下属于新生儿胆红素生成过多的疾病是
焊接连接是目前钢结构中应用最广泛的连接形式之一，因而焊缝质量是影响结构(　　)的关键因素。
某路桥公司中标长度为1200m的隧道工程，选派具有注册二级公路工程建造师的甲担任项目经理。在施工过程中质量监督机构对工程实体进行了试验检测，试验检测费由施工单位进行了支付。项目竣工后，竣工验收由批准工程设计文件的地方交通主管部门主持，主要是全面考核建设成果
该单位共有职工（）名。
暗箱操作
Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。
Youwillhearalongdialogueoncheckingin.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.After

最新回复(0)

朴素的串匹配算法的特点是简单，但是其效率较低，其时间匹配算法的最坏时间是______(假设模式串的长度是m，目标串的长度是n)。

数据结构

理工类

简述循环冗余码的检错能力的特点。

下列对OSI参考模型和TCP／IP模型的叙述，正确的是()

网络协议中，涉及数据及控制信息的格式、编码及信号电平等的是()

_______是各个网络节点先声明自己有数据要发送，再根据声明的顺序依次获得信道的使用权来发送数据。

假定要发送信息11001001，并且使用CRC多项式x3+1，请确定要发送的信息编码。

下列是以客户／服务器模式工作于网络环境中的操作系统的是()

在下图所示的图中，有多少个奇点?多少条弧?

若用后根遍历法遍历图C-2所示的二叉树，其输出序列为_______。

设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

某教师平时工作认真负责，但由于不善交际，他一直没能评上优秀，进而心理不平衡，产生得过且过的情绪。这位教师的情绪属于()。

患者，男，50岁。双眼视朦2年，无眼红眼痛，糖尿病10年。检查：Vou0．2，不能矫正，双眼前段未见异常，后极部视网膜散在出血，渗出，棉绒斑，黄斑水肿；未见明显新生血管膜。应诊断为

以下属于新生儿胆红素生成过多的疾病是

焊接连接是目前钢结构中应用最广泛的连接形式之一，因而焊缝质量是影响结构( )的关键因素。

该单位共有职工（）名。

暗箱操作

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【 】。

Youwillhearalongdialogueoncheckingin.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.After

焊接连接是目前钢结构中应用最广泛的连接形式之一，因而焊缝质量是影响结构(　　)的关键因素。

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。