数据结构 | 每日一练（100）

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

1

每日一练

1．下面关于串的的叙述中，哪一个是不正确的？（ ）

A．串是字符的有限序列

B．空串是由空格构成的串

C．模式匹配是串的一种重要运算

D．串既可以采用顺序存储，也可以采用链式存储

2 若串 S 1 =‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行

concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（ ）

A．ABC###G0123

B．ABCD###2345

C．ABC###G2345

D．ABC###2345

E．ABC###G1234

F．ABCD###1234

G．ABC###01234

3．设有两个串 p 和 q，其中 q 是 p 的子串，求 q 在 p 中首次出现的位置的算法称为（ ）

A．求子串

B．联接

C．匹配

D．求串长

4．已知串 S=‘aaab’,其 Next 数组值为（ ）。

A．0123

B．1123

C．1231

D．1211

5．串 ‘ababaaababaa’ 的 next 数组为（ ）。

A．012345678999

B．012121111212

C．011234223456

D．0123012322345

正确答案

PS：||代表注释

1.B 2.E 3.C 4.A 5.C