以n表示串长，以下关于串的运算中，________的时间复杂度大于O(n)

A. 求串长
B. 查找子串
C. 串复制
D. 串逆序

在长为m的串中查找长为n的子串，用朴素的模式匹配方法，________

A. 最好情况下时间复杂度为O(1)
B. 最好情况下时间复杂度为O(m)
C. 最好情况下时间复杂度为O(n)
D. 最好情况下时间复杂度为O(m+n)
E. 最坏情况下时间复杂度为O(m+n)
F. 最坏情况下时间复杂度为O(m*n)

比较两个串的大小，________

A. 用负数表示前小后大
B. 用0表示两个串相同
C. 用正数表示前大后小
D. 用空指针表示两个串不存在

设有两个串p和q，求q在p中首次出现的位置的运算称作：Ａ．Ｂ．Ｃ．Ｄ．

A. 连接
B. 模式匹配
C. 求子串
D. 求串长

KMP算法的设计思想是什么？它有什么优点？

设s=’I AM A STUDENT’, t=’GOOD’, q=’WORKER’, 求Replace(s,’STUDENT’,q) 和Concat(SubString(s,6,2), Concat(t,SubString(s,7,8)))。

设T和P是两个给定的串,在T中寻找等于P的子串的过程称为____,又称P为____。【西安电子科技大学 1998 二、5 (16/6分)】

串是一种特殊的线性表,其特殊性表现在____;串的两种最基本的存储方式是____、____;两个串相等的充分必要条件是____。 【中国矿业大学 2000 一、3 (4分)】

设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为( )。【中科院计算所 1997 】

A. 2n-1
B. n2
C. (n2/2)+(n/2)
D. (n2/2)+(n/2)-1
E. (n2/2)-(n/2)-1
F. 其他情况

造成简单模式匹配算法BF算法执行效率低的原因是有回溯存在。

A. 对
B. 错