对
错
第1题:
求字符串T在字符串S中首次出现的位置的操作称为()。
A、串的模式匹配
B、求子串
C、求串的长度
D、串的连接
第2题:
设有两个串p和q,求q在p中首次出现位置的运算称为( )。
A.连接
B.模式匹配
C.求子串
D.求串长
第3题:
A、联接
B、求子串
C、字符定位
D、子串定位
第4题:
设有两个字符串p和q,求q在p中首次出现位置的运算称为( )。
A.连接
B.模式匹配
C.求子串
D.求串长
第5题:
对串s和串t,为串t在串s中定位的运算称为( )。
A.判等
B.模式匹配
C.求串长
D.求子串
第6题:
设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。
A、求子串
B、联接
C、模式匹配
D、求串长
第7题:
求字符串T在字符串S中首次出现的位置称为(42)。
A.串的模式匹配
B.求子串
C.求串的长度
D.串的连接
第8题:
●在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为(57)。
(57) A. n*m
B. (n-m+1)*m
C. (n-m-1)*m
D. (n-m)*n
第9题:
● 在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为(57)。 A.n*m B.(n-m+1)*m C.(n-m-1)*m D.(n-m)*n
第10题:
设有两个串T和P,求P在T中首次出现的位置的串运算称作【】
A.联接
B.求子串
C.子串定位
D.字符定位