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

admin2010-05-13 58

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
下列关于嵌入式系统的软件结构的描述中，不正确的是()。
下面关于HDMI的叙述中，错误的是()。
μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta
μC／OS–II支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
关于ARM处理器的工作模式，以下说法错误的是()。
无线局域网采用的通信协议主要是___________【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中___________【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。

随机试题

绩效管理的重心在于()
A．凿开骨皮质，找到脓腔，清除脓液，关闭伤口，可愈合B．立即开放创口引流，全身应用抗生素，石膏固定，开创换药C．早期进行切开引流术，放置闭式引流或开放引流D．清除病灶死骨，消灭死腔，一期闭合伤口，接负压引流管E．截肢术硬化性骨髓炎的治疗方法是
应首先考虑当按上述诊断补充相应药物后，小儿抽搐仍不好转，则考虑为
下列属于条件反射的是
长江公司为增值税一般纳税人，2015年1月1日长江公司从乙公司购入一项专门用于生产新产品A产品的无形资产，由于长江公司资金周转比较困难，经与乙公司协商采用分期付款方式支付款项，该无形资产合同规定总价款为2000万元，从2015年起每年年末支付500万元，分
星煌公司是一家上市公司，现董事长吴某就星煌公司向坤诚公司的投资之事准备召开董事会。因公司资金比较紧张，董事梁某的妻子又在坤诚公司任副董事长，有部分董事对此投资事宜表示异议。根据公司法律制度的规定，下列表述中，正确的有()。
李大钊曾经指出，“太平天国禁止了鸦片，却采用了宗教，不建设民国，而建设天国，这是他们失败的一个重要原因。”这一“重要原因”是指
党在社会主义初级阶段的基本路线概括了()
设总体X的密度函数为f(x)＝X1，X2，…，Xn为来自总体X的简单随机样本，求参数θ的最大似然估计量．
TCP/IP(71)layer　protocols　provide　services　to　the　application(72)running　on　a　computer.　The　application　layer　does　not　define　th

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下列关于嵌入式系统的软件结构的描述中，不正确的是()。

下面关于HDMI的叙述中，错误的是()。

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

μC／OS–II支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

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

绩效管理的重心在于()

应首先考虑当按上述诊断补充相应药物后，小儿抽搐仍不好转，则考虑为

下列属于条件反射的是

李大钊曾经指出，“太平天国禁止了鸦片，却采用了宗教，不建设民国，而建设天国，这是他们失败的一个重要原因。”这一“重要原因”是指

党在社会主义初级阶段的基本路线概括了()

设总体X的密度函数为f(x)＝X1，X2，…，Xn为来自总体X的简单随机样本，求参数θ的最大似然估计量．

TCP/IP(71)layer　protocols　provide　services　to　the　application(72)running　on　a　computer.　The　application　layer　does　not　define　th

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

三级数据库技术

NCRE全国计算机三级

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

下列关于嵌入式系统的软件结构的描述中，不正确的是()。

下面关于HDMI的叙述中，错误的是()。

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

μC／OS–II支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

无线局域网采用的通信协议主要是___________【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中___________【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

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

绩效管理的重心在于()

应首先考虑当按上述诊断补充相应药物后，小儿抽搐仍不好转，则考虑为

下列属于条件反射的是

李大钊曾经指出，“太平天国禁止了鸦片，却采用了宗教，不建设民国，而建设天国，这是他们失败的一个重要原因。”这一“重要原因”是指

党在社会主义初级阶段的基本路线概括了()

设总体X的密度函数为f(x)＝X1，X2，…，Xn为来自总体X的简单随机样本，求参数θ的最大似然估计量．

TCP/IP(71)layer protocols provide services to the application(72)running on a computer. The application layer does not define th

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

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

TCP/IP(71)layer　protocols　provide　services　to　the　application(72)running　on　a　computer.　The　application　layer　does　not　define　th