超星 - 第4单元串章节测试题 - 查题吧

单选题

设有两个串s和t，判断t是否为s子串的算法称为（）。

A. 求子串
B. 串联接
C. 串匹配
D. 求串长

单选题

在BF模式匹配算法中，当模式串位j与目标串位i比较时两字符不相等，则i的位移方式是（）。

A. i++
B. i=j+1
C. i=i-j+1
D. i=j-i+1

单选题

在BF模式匹配算法中，当模式串位j与目标串位i比较时两字符不相等，则j的位移方式是（）。

A. j++
B. j=0
C. j=i-j+1
D. j=j-i+1

单选题

在KMP模式匹配中用next数组存放模式串的部分匹配信息，当模式串位j与目标串位i比较时两字符不相等，则i的位移方式是（）。

A. i=next[j]
B. i不变
C. i=0
D. i=i-j+1

单选题

在KMP模式匹配中用next数组存放模式串的部分匹配信息，当模式串位j与目标串位i比较时两字符不相等，则j的位移方式是（）。

A. j=0
B. j=next[i]
C. j不变
D. j=next[j]

判断题

串中的每个元素只能是字母。

A. 对
B. 错

判断题

空串的长度为0。

A. 对
B. 错

判断题

空串是只含有空格的串。

A. 对
B. 错

判断题

如果一个串中的所有字符均在另一个串中出现，那么说明前者是后者的子串。

A. 对
B. 错

判断题

顺序串采用一个字符数组存储串中元素，所以顺序串等于一个字符数组。

A. 对
B. 错

1