若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。

admin2010-05-13 80

问题若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。

选项 A、O(1)
B、O(n)
C、O(n²)
D、0(n3)

答案4

解析在主串中可能存在多个模式串“部分匹配”的子串，因而引起数次回溯，若除了最后一次匹配，其他比较每次都需要回溯，则循环次数的数量级为n²。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

三星公司基于ARM9内核的s3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
下列关于μC／OS－II操作系统的描述中，错误的是()。
实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
下列关于μC／OS–II操作系统的描述中，错误的是()。
iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。
在μC／OS－Ⅱ操作系统下，处于运行态的任务不可能直接转入的状态是()。
构建无线局域网的技术除了采用802．11(Wi–Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

随机试题

A、发生在颞下颌关节上腔的滑动B、发生在颞下颌关节上腔的转动C、发生在颞下颌关节下腔的滑动D、发生在颞下颌关节下腔的转动E、下腔的转动与上腔的滑动相结合的混合运动小开颌运动为
A．工作指导书B．操作指导书C．过程指导书D．检验指导书针对某个工序的指导文件，在制造业中往往称为工艺文件
患者，男性，58岁，右上后牙自觉牙齿浮出、伸长，咬合疼痛4天。口服消炎药治疗无效。检查：CI-S：1，近中邻面可见银汞充填物，牙齿松动(+)，叩痛(+++)，牙周检查仅近中牙周袋窄而深，达7mm。X线片示：近中邻面可见银汞充填物达牙髓腔，但无根充治疗，根尖
A．阴阳偏盛B．阴阳偏衰C．阴阳互损D．阴阳离决E．阴阳格拒形成寒热真假的病机是()
城市土地使用的调查所针对的范围是()。
关于凭证审核操作，下列说法中错误的是()。
教师要有健康的心理状态，应当做到()
在资产阶级推翻封建专制政权成为掌握政权的统治阶级后，监狱的基本原则是()。
世界遗产被称为“地球的名片”，它们既是古代文明史的__________，又是一个国家、一个城市现代文明的标志。而近些年，不少地区“杀鸡取卵、竭泽而渔”式的申遗、开发，却让我们付出__________代价。这种方式的背后，__________的是个别地方政府
Thevisionofthatbigblackcarhittingthesidewalkafewfeetfromuswillneverbe_____frommymemory.

最新回复(0)

若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。

三级数据库技术

NCRE全国计算机三级

三星公司基于ARM9内核的s3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

下列关于μC／OS－II操作系统的描述中，错误的是()。

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

下列关于μC／OS–II操作系统的描述中，错误的是()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

在μC／OS－Ⅱ操作系统下，处于运行态的任务不可能直接转入的状态是()。

构建无线局域网的技术除了采用802．11(Wi–Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

A、发生在颞下颌关节上腔的滑动B、发生在颞下颌关节上腔的转动C、发生在颞下颌关节下腔的滑动D、发生在颞下颌关节下腔的转动E、下腔的转动与上腔的滑动相结合的混合运动小开颌运动为

A．工作指导书B．操作指导书C．过程指导书D．检验指导书针对某个工序的指导文件，在制造业中往往称为工艺文件

A．阴阳偏盛B．阴阳偏衰C．阴阳互损D．阴阳离决E．阴阳格拒形成寒热真假的病机是()

城市土地使用的调查所针对的范围是()。

关于凭证审核操作，下列说法中错误的是()。

教师要有健康的心理状态，应当做到()

在资产阶级推翻封建专制政权成为掌握政权的统治阶级后，监狱的基本原则是()。

Thevisionofthatbigblackcarhittingthesidewalkafewfeetfromuswillneverbe_____frommymemory.