如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹配失败。

题目
判断题
如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹配失败。
A

B

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

求字符串T在字符串S中首次出现的位置的操作称为()。

A、串的模式匹配

B、求子串

C、求串的长度

D、串的连接


参考答案:A

第2题:

设有两个串p和q,求q在p中首次出现位置的运算称为( )。

A.连接

B.模式匹配

C.求子串

D.求串长


正确答案:B
解析: 字串的定位操作通常称为串的模式匹配,是各种串处理系统中最重要的操作之一。

第3题:

设有两个串T和P,求P在T中首次出现的位置的串运算称作()。

A、联接

B、求子串

C、字符定位

D、子串定位


正确答案:D

第4题:

设有两个字符串p和q,求q在p中首次出现位置的运算称为( )。

A.连接

B.模式匹配

C.求子串

D.求串长


正确答案:B
B。【解析】字串的定位操作通常称为串的模式匹配,是各种串处理系统中最重要的操作之一。

第5题:

对串s和串t,为串t在串s中定位的运算称为( )。

A.判等

B.模式匹配

C.求串长

D.求子串


正确答案:B
解析:子串的定位操作称为串的模式匹配。

第6题:

设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。

A、求子串

B、联接

C、模式匹配

D、求串长


正确答案:C

第7题:

求字符串T在字符串S中首次出现的位置称为(42)。

A.串的模式匹配

B.求子串

C.求串的长度

D.串的连接


正确答案:A

第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


正确答案:B

第9题:

● 在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为(57)。 A.n*m B.(n-m+1)*m C.(n-m-1)*m D.(n-m)*n


正确答案:B
试题57分析本题主要考查字符串的匹配。在本题的描述中,告诉我们是在主串末尾的m个字符处匹配成功,那么在这之前,从左到右依次匹配了n-m次,且都失败了,最坏的情况,就是每次匹配都是匹配到最后一个字符不符合,因此每次匹配的比较次数就是子串的长度,即m。而匹配成功时,一共也比较了m次。所以字符的比较次数最多为(n-m+1)*m次。参考答案(57)B

第10题:

设有两个串T和P,求P在T中首次出现的位置的串运算称作【】

A.联接

B.求子串

C.子串定位

D.字符定位


正确答案:C
[解析]两个都是字符串,求一个字符串在另一个字符串中首次出现的位置的运算属于子串定位,而不是字符定位.

更多相关问题