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

admin2010-05-13 38

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/NCC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。
在μC／OS-II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
在μC／OS—II系统中，可以采用的任务间通信机制有_________【67】、_________【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。
分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。
把R1的2倍，存放到R0中，能够实现此功能的所有指令有()。①MULR0，R1，#2②ADDR0，R1，R1③MOVR0，R1，LSR#1④MOVR0，R1，LSR#2⑤MOVR0，R1，LSL#1⑥MOVR0，R
关于ARM处理器的工作模式，以下说法错误的是()。
μC／OS-II允许中断嵌套，嵌套层数可达多少层?
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

随机试题

冷原子吸收法测定总汞时，元素汞吹入汞测定仪，在汞蒸气发生器的还原瓶中，将产生的汞蒸汽吸收于()溶液中，待测汞仪读数达到零点时进行下一次测定。
关于DNA复制的错误提法是
对于动脉粥样硬化的危险因素的叙述正确的是
瘰疬初期，外用方是瘰疬中期，外用方是
任意两点之间的高差与起算水准面的关系是()。
喷锚暗挖法隧道施工中，围岩现场监测的目的有(　　)。
戏剧交响曲《罗密欧与朱丽叶》《送葬与凯旋交响曲》奠定了()在法国以及欧洲的巨大声誉。
甲：“你不能再抽烟了。抽烟确实对你的健康非常不利。”乙：“你错了。我这样抽烟已经15年了，但并没有患肺癌，上个月我才做了体检。”有关上述对话，以下哪项如果是真的，最能加强和支持甲的意见？
Youshouldspendabout20minutesonthistask.TourismintheUnitedKingdomcontributesbillionsofpoundssterlingtothe
Whichoneisnottrueaccordingtothenews?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在μC／OS-II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

在μC／OS—II系统中，可以采用的任务间通信机制有_【67】、_【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。

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

把R1的2倍，存放到R0中，能够实现此功能的所有指令有()。①MULR0，R1，#2②ADDR0，R1，R1③MOVR0，R1，LSR#1④MOVR0，R1，LSR#2⑤MOVR0，R1，LSL#1⑥MOVR0，R

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

μC／OS-II允许中断嵌套，嵌套层数可达多少层?

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

冷原子吸收法测定总汞时，元素汞吹入汞测定仪，在汞蒸气发生器的还原瓶中，将产生的汞蒸汽吸收于()溶液中，待测汞仪读数达到零点时进行下一次测定。

关于DNA复制的错误提法是

对于动脉粥样硬化的危险因素的叙述正确的是

瘰疬初期，外用方是瘰疬中期，外用方是

任意两点之间的高差与起算水准面的关系是()。

喷锚暗挖法隧道施工中，围岩现场监测的目的有(　　)。

戏剧交响曲《罗密欧与朱丽叶》《送葬与凯旋交响曲》奠定了()在法国以及欧洲的巨大声誉。

甲：“你不能再抽烟了。抽烟确实对你的健康非常不利。”乙：“你错了。我这样抽烟已经15年了，但并没有患肺癌，上个月我才做了体检。”有关上述对话，以下哪项如果是真的，最能加强和支持甲的意见？

Youshouldspendabout20minutesonthistask.TourismintheUnitedKingdomcontributesbillionsofpoundssterlingtothe

Whichoneisnottrueaccordingtothenews?

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

三级数据库技术

NCRE全国计算机三级

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

在μC／OS-II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

在μC／OS—II系统中，可以采用的任务间通信机制有_________【67】、_________【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。

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

把R1的2倍，存放到R0中，能够实现此功能的所有指令有()。①MULR0，R1，#2②ADDR0，R1，R1③MOVR0，R1，LSR#1④MOVR0，R1，LSR#2⑤MOVR0，R1，LSL#1⑥MOVR0，R

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

μC／OS-II允许中断嵌套，嵌套层数可达多少层?

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

冷原子吸收法测定总汞时，元素汞吹入汞测定仪，在汞蒸气发生器的还原瓶中，将产生的汞蒸汽吸收于()溶液中，待测汞仪读数达到零点时进行下一次测定。

关于DNA复制的错误提法是

对于动脉粥样硬化的危险因素的叙述正确的是

瘰疬初期，外用方是瘰疬中期，外用方是

任意两点之间的高差与起算水准面的关系是()。

喷锚暗挖法隧道施工中，围岩现场监测的目的有( )。

戏剧交响曲《罗密欧与朱丽叶》《送葬与凯旋交响曲》奠定了()在法国以及欧洲的巨大声誉。

甲：“你不能再抽烟了。抽烟确实对你的健康非常不利。”乙：“你错了。我这样抽烟已经15年了，但并没有患肺癌，上个月我才做了体检。”有关上述对话，以下哪项如果是真的，最能加强和支持甲的意见？

Youshouldspendabout20minutesonthistask.TourismintheUnitedKingdomcontributesbillionsofpoundssterlingtothe

Whichoneisnottrueaccordingtothenews?

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

在μC／OS—II系统中，可以采用的任务间通信机制有_【67】、_【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。

喷锚暗挖法隧道施工中，围岩现场监测的目的有(　　)。