朴素模式匹配算法，算法运行时间为O（m*n）。

[单选题]设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 ( )A．mB．n-mC．n-m+1D．n

[单选题]设主串长为n，模式串长为m(m≤n)，则在匹配失败的情况下，朴素匹配算法进行的无效位移次数为(30)。A．mB．n-mC．n-m+1D．n

[判断题] KMP算法时间代价为O（n）。A . 正确B . 错误

[单选题]（ 5 ）算法的有穷性是指A． ）算法程序的运行时间是有限的B． ）算法程序所处理的数据量是有限的C． ）算法程序的长度是有限的D． ）算法只能被有限的用户使用

[单选题]算法的有穷性是指（ ）。A．) 算法程序的运行时间是有限的B．)算法程序所处理的数据量是有限的C．)算法程序的长度是有限的D．)算法只能被有限的用户使用

[主观题]算法的时间复杂性是指该算法包含 () 的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用的 () 的大小。

[单选题]算法的有穷性是指（ ）A．)算法程序的运行时间是有限的B．)算法程序所处理的数据量是有限的C．)算法程序的长度是有限的D．)算法只能被有限的用户使用

[单选题]在选择调度算法时要考虑进程的到达时间、等待时间和运行时间等因素。下列调度算法中，哪些调度算法与时间有关？A．先来先服务FCFSB．短作业优先SJFC．最高响应比优先HRRFD．时间片轮转RRE．高优先级优先PF

[单选题]算法的有穷性是指A．) 算法程序的运行时间是有限的B．) 算法程序所处理的数据量是有限的C．) 算法程序的长度是有限的D．) 算法只能被有限的用户使用

[单选题]若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。A．O(1)B．O(n)C．O(n2)D．0(n3)