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

数据结构

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

——老子

1

每日一练

1．字符串‘ababaabab’ 的 nextval 为（ ）

A．(0,1,0,1,04,1,0,1)

B．(0,1,0,1,0,2,1,0,1)

C．(0,1,0,1,0,0,0,1,1)

D．(0,1,0,1,0,1,0,1,1 )

2．模式串 t=‘abcaabbcabcaabdab’，该模式串的 next 数组的值为（ ），nextval 数组的值为 （ ）。

A．0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2

B．0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2

C．0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1

D．0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2

E．0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1

F．0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1

3．若串 S=’software’,其子串的数目是（ ）。

A．8

B．37

C．36

D．9

4．设 S 为一个长度为 n 的字符串，其中的字符各不相同，则 S 中的互异的非平凡子串（非空且不同于 S本身）的个数为（ ）。

A．2n-1

B．n2

C．(n2/2)+(n/2)

D．(n2/2)+(n/2)-1

E. (n2/2)-(n/2)-1

F.其他情况

5．串的长度是指（ ）

A．串中所含不同字母的个数

B．串中所含字符的个数

C．串中所含不同字符的个数

D．串中所含非空格字符的个数

正确答案

PS：||代表注释

1.A 2.1D 2.2F 3.B 4.D 5.B