超星 - 第4章串章节测验 - 查题吧

单选题

在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. j不变
D. j=next[j]

单选题

设s表示串"abcd"，s1表示串"123"，则执行语句s2=InsStr(s,2,s1)后，s2串为（）。

A. "123abcd"
B. "a123bcd"
C. "ab123cd"
D. "abc123d"

单选题

设s表示串"abcd"，则执行语句s2=DelStr(s,1,2)后，s2串为（）。

A. "abcd"
B. "abc"
C. "ad"
D. "ab"

单选题

若串s为一个长度为n的串，其中各字符不相同，则s中真子串的数目是（）。

A. n(n-1)/2
B. n(n+1)/2
C. n(n+1)/2+1
D. n(n-1)/2+1

单选题

关于串的的叙述，不正确的是（）。

A. 串是字符的有限序列
B. 空串是由空格构成的串
C. 替换是串的一种重要运算
D. 串既可以采用顺序存储，也可以采用链式存储

判断题

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

A. 对
B. 错

判断题

串长为串中非空格字符的个数。

A. 对
B. 错

判断题

子串是串中任意字符构成的有限序列。

A. 对
B. 错

判断题

一个串的长度至少为1。

A. 对
B. 错

1