首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。
若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。
admin
2010-05-13
61
问题
若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。
选项
A、O(1)
B、O(n)
C、O(n
2
)
D、0(n3)
答案
4
解析
在主串中可能存在多个模式串“部分匹配”的子串，因而引起数次回溯，若除了最后一次匹配，其他比较每次都需要回溯，则循环次数的数量级为n
2
。
转载请注明原文地址:https://kaotiyun.com/show/USSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于引导加载程序（Bootloader）的叙述中，错误的是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
通过I2C、SPI、uAlit、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。
下列不是单内核操作系统的是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。
一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件?
随机试题
建立良好的名流关系的目的是，借助名流的知名度扩大组织的_______，扩大组织的公众影响力，丰满组织的社会形象。
全胃肠营养液中必需氨基酸和非必需氨基酸的含量是()
湿邪致病缠绵难愈的主要原因是
患者男，30岁，自诉乏力、心慌、怕热，心率120次／分，入院查甲亢的各项指标异常，医生诊断甲状腺功能亢进，护士进行饮食指导的主要内容是()
东胜公司为增值税一般纳税人，适用的增值税税率为17%，2010年东胜公司委托旭日公司(增值税一般纳税人)代为加工一批属于应税消费品的原材料(非金银首饰)，该批委托加工原材料收回后专门用于加工生产30台应税消费品B。相关资料如下：(1)东胜公司发出
英国国旗为米字旗，国花是()。
根据埃里克森的人格发展理论，4～5岁主要培养幼儿的()。
（），是东汉末年三大战役之一，奠定了曹操统一中国北方的基础。
设二维随机变量(X，Y)的联合密度f(x，y)=．求Z=max(X，Y)的密度．
Aco-educationalschoolofferschildrennothinglessthanatrueversionofsocietyinminiature.Boysandgirlsaregiventhe
最新回复
(
0
)
