一、单选题
1、‌若串S= 'software',其前缀真子串的数目是（  ）。
A.9
B.8
C.7
D.10
正确答案：C
2、‏两个串相等的充要条件是（  ）。
A.两个字符串的长度相等且对应位置上的字符也相等
B.两个字符串的长度相等
C.两个字符串中对应位置上的字符相等
D.两个字符串存储形式相同
正确答案：A
3、函数strcmp('stcabuc','stbabuc')的返回值是（    ）。
A.1
B.-1
C.0
D.2
正确答案：A
4、StrIndex （‘DATASTRUCTURE'，1,‘STR'）= （    ）。
A.9
B.5 
C.3     
D.7 
正确答案：B
5、设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（  ）。
A.O(n)
B.O(m) 
C.O(m+n) 
D.O(m*n)   
正确答案：C
6、设S=""，则LenStr(S)=（      ）。
A.1   
B.2         
C.3
D.0
正确答案：D
7、设目标串T="aabaababaabaa"，模式P="abab"，朴素匹配算法的外层循环进行了(      )次。
A.5
B.9 
C.4       
D.1 
字符串长度17模式串长度正确答案：A
8、‏若串S='SOFT'，其子串的数目最多是（    ） 。
A.9 
B.12
C.10   
D.11   
正确答案：D
9、设串S1='ABCDEFG'，S2='PQRST' ,则ConcatStr(SubStr(S1,2,LenStr(S2)),SubStr(S1,LenStr(S2),2))的结果串为(    )。
A.'BCPQRST'   
B.'BCDEFEF'
C.'BCDEF'   
D.'BCDEFG' 
正确答案：B
10、某串的长度小于一个常数，则采用（    ）存储方式最节省空间。
A.堆结构
B.顺序 
C.链式     

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。