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

admin2010-05-13 48

问题若目标串的长度为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操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。
手机最基本的功能是打电话和接听电话，在此过程中手机必须对话音信号进行处理，下面有关叙述中错误的是()。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。
iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。
下面关于存储器的叙述中，错误的是()。
JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和__________【79】的硬件测试。其中规定的TAP接口使用__________【80】根信号线。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
下列程序中通常不属于板级支持包(BSP)内容的是()。
现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备__________【67】加载程序，外设__________【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

A.tomeettheirneedsB.butalsobeautifultolookatC.inthedevelopmentofmodernarchitectureD.todesignmorebuildings
下列不属于民法的基本原则是()
桡骨头半脱位常用的处理方法是
该患者的护理诊断不妥的是
参加单位工程验收的人员应具备工程建设相关专业的中级以上技术职称并具有()年以上从事工程建设相关专业的工作经历，参加单位工程验收的签字人员应为各方项目负责人。
股份有限公司章程应当载明的事项有()。Ⅰ．公司设立方式Ⅱ．监事会的组成、职权和议事规则Ⅲ．公司利润分配办法Ⅳ．公司的通知和公告办法
教师应成为幼儿学习活动的()。
　　2012年1～6月份全国规模以上建材工业完成销售产值2．5万亿元，同比增长：16％，增速回落25．1个百分点；建材工业增加值同比增长12．1％，增速回落8．4个百分点。1～6月份，全国水泥产量9．9亿吨、同比增长5．5％，平板玻璃3．7亿重量箱、同比下
有以下程序：#includemain(){inta=3：d0{printf(“％d，”，a一=2)；}while(!(一一a))；printf(“＼n”)；}程序运行后的输出
Everysooften,lateatnight,DavidWoodlandstealsawaytothedenofhishomeinAberdeen,Washington,sothathecanchecks

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

手机最基本的功能是打电话和接听电话，在此过程中手机必须对话音信号进行处理，下面有关叙述中错误的是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

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

下面关于存储器的叙述中，错误的是()。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

下列程序中通常不属于板级支持包(BSP)内容的是()。

现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。

A.tomeettheirneedsB.butalsobeautifultolookatC.inthedevelopmentofmodernarchitectureD.todesignmorebuildings

下列不属于民法的基本原则是()

桡骨头半脱位常用的处理方法是

该患者的护理诊断不妥的是

参加单位工程验收的人员应具备工程建设相关专业的中级以上技术职称并具有()年以上从事工程建设相关专业的工作经历，参加单位工程验收的签字人员应为各方项目负责人。

股份有限公司章程应当载明的事项有()。Ⅰ．公司设立方式Ⅱ．监事会的组成、职权和议事规则Ⅲ．公司利润分配办法Ⅳ．公司的通知和公告办法

教师应成为幼儿学习活动的()。

有以下程序：#includemain(){inta=3：d0{printf(“％d，”，a一=2)；}while(!(一一a))；printf(“＼n”)；}程序运行后的输出

Everysooften,lateatnight,DavidWoodlandstealsawaytothedenofhishomeinAberdeen,Washington,sothathecanchecks

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。

手机最基本的功能是打电话和接听电话，在此过程中手机必须对话音信号进行处理，下面有关叙述中错误的是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

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

下面关于存储器的叙述中，错误的是()。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和__________【79】的硬件测试。其中规定的TAP接口使用__________【80】根信号线。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

下列程序中通常不属于板级支持包(BSP)内容的是()。

现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。

A.tomeettheirneedsB.butalsobeautifultolookatC.inthedevelopmentofmodernarchitectureD.todesignmorebuildings

下列不属于民法的基本原则是()

桡骨头半脱位常用的处理方法是

该患者的护理诊断不妥的是

参加单位工程验收的人员应具备工程建设相关专业的中级以上技术职称并具有()年以上从事工程建设相关专业的工作经历，参加单位工程验收的签字人员应为各方项目负责人。

股份有限公司章程应当载明的事项有()。Ⅰ．公司设立方式Ⅱ．监事会的组成、职权和议事规则Ⅲ．公司利润分配办法Ⅳ．公司的通知和公告办法

教师应成为幼儿学习活动的()。

有以下程序：#includemain(){inta=3：d0{printf(“％d，”，a一=2)；}while(!(一一a))；printf(“＼n”)；}程序运行后的输出

Everysooften,lateatnight,DavidWoodlandstealsawaytothedenofhishomeinAberdeen,Washington,sothathecanchecks

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。