长度为零的串称为___________．

[单选题]设串的长度为n，则它的子串个数为（）。A . nB . n（n+1）C . n（n+1）/2D . n（n+1）/2+1

[主观题]空字符串的长度为__________。

[单选题]字符串computer中长度为3的子串有______个。A．4B．5C．6D．7A．4B．5C．6D．7

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

[单选题]字符串“computer”中长度为3的子串有(32)个。A．4B．5C．6D．7

[单选题]字符串“student”中长度为4的子串有(37)个。A．1B．2C．4D．5

[单选题]字符串“a+b=12 ”的长度为（　　）。A.12B.10C.8D.6

[单选题]对串s和串t，为串t在串s中定位的运算称为( )。A．判等B．模式匹配C．求串长D．求子串

[填空题] （）是一个输入为任意长度的二元串，输出为固定长度的二元串的函数。

[填空题,简答题] 子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。