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

admin2010-05-13 36

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

我国广泛使用的μC／OS–II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】
在μC／OS－Ⅱ操作系统下，处于运行态的任务不可能直接转入的状态是()。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。
关于ARM指令中的条件域，以下表述错误的是()。
一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件?

随机试题

下列说法错误的是()
慢性胃炎可用抗生素治疗主要由于
卧式旋风水膜除尘器不适用于捕集(　　)
对于寿命期相等的互斥方案，可以使用的方案比选方法是(　　)。
实施成本领先战略的途径不包括()。
Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeo
TourisminChileThebiggestproblemfacingChile,asitpromotesitselfasatouristdestinationtobereckonedwith,isth
Universitiesarenolongerrelativelyemptyinsummer.Asthestudentsmoveout,holiday-makersmove,eventothemostunl
Afterseeinga【11】bittentodeathbyadogforprotectinghereggs,a9-year-oldboyinHubeiProvincedecidedtohatch(孵)thee
Whatdoesittaketobeawell-trainednurse?Theanswerusedtobetwo-yearassociate’sorfour-yearbachelor’sdegreeprograms

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

我国广泛使用的μC／OS–II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

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

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_和【54】_。

关于ARM指令中的条件域，以下表述错误的是()。

一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件?

下列说法错误的是()

慢性胃炎可用抗生素治疗主要由于

卧式旋风水膜除尘器不适用于捕集(　　)

对于寿命期相等的互斥方案，可以使用的方案比选方法是(　　)。

实施成本领先战略的途径不包括()。

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】doesnothavethesamemeaning【C2】"no".Ifsomeo

TourisminChileThebiggestproblemfacingChile,asitpromotesitselfasatouristdestinationtobereckonedwith,isth

Universitiesarenolongerrelativelyemptyinsummer.Asthestudentsmoveout,holiday-makersmove,eventothemostunl

Afterseeinga【11】bittentodeathbyadogforprotectinghereggs,a9-year-oldboyinHubeiProvincedecidedtohatch(孵)thee

Whatdoesittaketobeawell-trainednurse?Theanswerusedtobetwo-yearassociate’sorfour-yearbachelor’sdegreeprograms

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

三级数据库技术

NCRE全国计算机三级

我国广泛使用的μC／OS–II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

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

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。

关于ARM指令中的条件域，以下表述错误的是()。

一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件?

下列说法错误的是()

慢性胃炎可用抗生素治疗主要由于

卧式旋风水膜除尘器不适用于捕集( )

对于寿命期相等的互斥方案，可以使用的方案比选方法是( )。

实施成本领先战略的途径不包括()。

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeo

TourisminChileThebiggestproblemfacingChile,asitpromotesitselfasatouristdestinationtobereckonedwith,isth

Universitiesarenolongerrelativelyemptyinsummer.Asthestudentsmoveout,holiday-makersmove,eventothemostunl

Afterseeinga【11】bittentodeathbyadogforprotectinghereggs,a9-year-oldboyinHubeiProvincedecidedtohatch(孵)thee

Whatdoesittaketobeawell-trainednurse?Theanswerusedtobetwo-yearassociate’sorfour-yearbachelor’sdegreeprograms

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_和【54】_。

卧式旋风水膜除尘器不适用于捕集(　　)

对于寿命期相等的互斥方案，可以使用的方案比选方法是(　　)。

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】doesnothavethesamemeaning【C2】"no".Ifsomeo