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

admin2010-05-13 83

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】_______核、固核和【42】_______】核。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
下列各项中，不属于实时操作系统必须具备的特征的是()。
已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

随机试题

由减压渣油在()高温下分解、缩合、焦炭化后生成的固体焦炭称为石油焦。
关于病毒性心肌炎，最常见的病原是
男性，25岁。因高位小肠瘘1天入院，入院后经颈内静脉插管滴入肠外营养液，2周后突然出现寒战、高热，无咳嗽、咳痰，腹部无压痛和反跳痛。观察8小时如果仍然有高热，应采取的措施是()
该项兼并应当适用的法律法规主要有()。这次兼并可享受国家有关优惠政策，包括()。
对已完工的混凝土坝的检测方法有()。
拉萨市某歌舞厅在安装感烟火灾探测器时，不应选用()。
保税区是指国家为鼓励出口,而在一国境内设置的、封闭及综合性的由海关监管的特定区域。现我国有17个保税区。()
OTT是英文“OverTheTop”的缩写，来源于篮球等体育运动，是“过顶传球”之意。如今这个词被广泛用于通信行业，指互联网公司越过电信运营商，发展基于开放互联网的各种数据业务，强调服务与物理网络的无关性。根据上述定义，下列不属于OTT业务的是：
按照题目要求用Access制作包括以下内容的“影视数据库”，用Access的保存功能直接存盘。要求：1)创建片名表、发行时间表、编剧制作表和按“发行时间”降序排列的影视数据汇总表。2)片名表包含“编号”、“片名”、“类型”信息；发行时
Intheearlytwentiethcentury,theideathatpianistsshouldbemusician-scholarswhoseplayingreflectedthewaycomposerswan

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】_核、固核和【42】_】核。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

下列各项中，不属于实时操作系统必须具备的特征的是()。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

由减压渣油在()高温下分解、缩合、焦炭化后生成的固体焦炭称为石油焦。

关于病毒性心肌炎，最常见的病原是

男性，25岁。因高位小肠瘘1天入院，入院后经颈内静脉插管滴入肠外营养液，2周后突然出现寒战、高热，无咳嗽、咳痰，腹部无压痛和反跳痛。观察8小时如果仍然有高热，应采取的措施是()

该项兼并应当适用的法律法规主要有()。这次兼并可享受国家有关优惠政策，包括()。

对已完工的混凝土坝的检测方法有()。

拉萨市某歌舞厅在安装感烟火灾探测器时，不应选用()。

保税区是指国家为鼓励出口,而在一国境内设置的、封闭及综合性的由海关监管的特定区域。现我国有17个保税区。()

Intheearlytwentiethcentury,theideathatpianistsshouldbemusician-scholarswhoseplayingreflectedthewaycomposerswan

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

下列各项中，不属于实时操作系统必须具备的特征的是()。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

由减压渣油在()高温下分解、缩合、焦炭化后生成的固体焦炭称为石油焦。

关于病毒性心肌炎，最常见的病原是

男性，25岁。因高位小肠瘘1天入院，入院后经颈内静脉插管滴入肠外营养液，2周后突然出现寒战、高热，无咳嗽、咳痰，腹部无压痛和反跳痛。观察8小时如果仍然有高热，应采取的措施是()

该项兼并应当适用的法律法规主要有()。这次兼并可享受国家有关优惠政策，包括()。

对已完工的混凝土坝的检测方法有()。

拉萨市某歌舞厅在安装感烟火灾探测器时，不应选用()。

保税区是指国家为鼓励出口,而在一国境内设置的、封闭及综合性的由海关监管的特定区域。现我国有17个保税区。()

Intheearlytwentiethcentury,theideathatpianistsshouldbemusician-scholarswhoseplayingreflectedthewaycomposerswan

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。