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

admin2010-05-13 59

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用___________【43】个二进位，存储一个常用汉字需要使用___________【44】个二进位(采用GB2312编码标准)。
GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。
经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】，其中优先级最高的异常是__________【48】。
下面关于WiFi无线局域网叙述中，错误的是()。
分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。
下面是关于基于ARM内核的典型嵌入式系统硬件组成的叙述()。Ⅰ．典型嵌入式硬件系统包括完成模拟量和数字量输入功能的前向通道Ⅱ．典型嵌入式硬件系统包括完成模拟量和数字量输出功能的后向通道Ⅲ．典型嵌入式硬件系统包括人机交互通道(例如键盘或触摸屏等
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRO，禁止快速中断。FIO，使用Thumb工作状态，则需要设置的寄存器是()。
ARM处理器芯片内部的__________【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理__________【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

随机试题

前保险杠两端应向后弯曲，包住车身或驾驶室。()
甲与乙于2007年结婚，婚后不久，甲便于2008年5月外出打工，2009年6月乙提出离婚。乙应向哪个人民法院提起诉讼（）
简述出口信用保险的作用。
45岁男性，因左耳疼痛3天就诊，无发热，无流脓性分泌物，近期有掏耳史。检查可见耳道弥漫性肿胀、充血，鼓膜窥及不清。首先考虑患者为
牙髓中的主要细胞成分是
不属于医用胶片种类的是
王某，男，28岁，患肺痈病，咳嗽气急，脓痰腥臭，壮热烦躁，胸闷疼痛，脉象滑数，舌苔黄腻。此为肺痈的
近年来，我国互联网事业发展迅速，网民数量跃居世界第一。互联网已进入我国主流媒体行列，正在影响着社会生活的方方面面。在一系列社会事件中，网络媒体充分发挥了发布信息多、传播速度快、更新即时、影响广泛的特点，强有力地推动了事件的解决。例如上海“钓鱼执法”事件、
A、Yes,Ithinkyoucanhelpmeout.B、No,Icannotdoitforyounow.C、Yes,I’dliketotrythatjacket.D、No,Idon’tliketha
A、ThismeansthatmostAmericandoctorswouldpaythemedicalbills.B、ThismeansthatmostAmericandoctorsarepaidbythegov

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用_【43】个二进位，存储一个常用汉字需要使用_【44】个二进位(采用GB2312编码标准)。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

下面关于WiFi无线局域网叙述中，错误的是()。

分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRO，禁止快速中断。FIO，使用Thumb工作状态，则需要设置的寄存器是()。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

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

前保险杠两端应向后弯曲，包住车身或驾驶室。()

甲与乙于2007年结婚，婚后不久，甲便于2008年5月外出打工，2009年6月乙提出离婚。乙应向哪个人民法院提起诉讼（）

简述出口信用保险的作用。

45岁男性，因左耳疼痛3天就诊，无发热，无流脓性分泌物，近期有掏耳史。检查可见耳道弥漫性肿胀、充血，鼓膜窥及不清。首先考虑患者为

牙髓中的主要细胞成分是

不属于医用胶片种类的是

王某，男，28岁，患肺痈病，咳嗽气急，脓痰腥臭，壮热烦躁，胸闷疼痛，脉象滑数，舌苔黄腻。此为肺痈的

A、Yes,Ithinkyoucanhelpmeout.B、No,Icannotdoitforyounow.C、Yes,I’dliketotrythatjacket.D、No,Idon’tliketha

A、ThismeansthatmostAmericandoctorswouldpaythemedicalbills.B、ThismeansthatmostAmericandoctorsarepaidbythegov

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

三级数据库技术

NCRE全国计算机三级

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用___________【43】个二进位，存储一个常用汉字需要使用___________【44】个二进位(采用GB2312编码标准)。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】，其中优先级最高的异常是__________【48】。

下面关于WiFi无线局域网叙述中，错误的是()。

分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRO，禁止快速中断。FIO，使用Thumb工作状态，则需要设置的寄存器是()。

ARM处理器芯片内部的__________【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理__________【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

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

前保险杠两端应向后弯曲，包住车身或驾驶室。()

甲与乙于2007年结婚，婚后不久，甲便于2008年5月外出打工，2009年6月乙提出离婚。乙应向哪个人民法院提起诉讼（）

简述出口信用保险的作用。

45岁男性，因左耳疼痛3天就诊，无发热，无流脓性分泌物，近期有掏耳史。检查可见耳道弥漫性肿胀、充血，鼓膜窥及不清。首先考虑患者为

牙髓中的主要细胞成分是

不属于医用胶片种类的是

王某，男，28岁，患肺痈病，咳嗽气急，脓痰腥臭，壮热烦躁，胸闷疼痛，脉象滑数，舌苔黄腻。此为肺痈的

A、Yes,Ithinkyoucanhelpmeout.B、No,Icannotdoitforyounow.C、Yes,I’dliketotrythatjacket.D、No,Idon’tliketha

A、ThismeansthatmostAmericandoctorswouldpaythemedicalbills.B、ThismeansthatmostAmericandoctorsarepaidbythegov

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用_【43】个二进位，存储一个常用汉字需要使用_【44】个二进位(采用GB2312编码标准)。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。