若INDEX(S,T)表示求T在S中的位置,则对于S=“BeiJing&Nanjing”,T=“jing”,INDEX(S,T)=( )。
A. 2
B. 3
C. 4
D. 5
字符串采用结点大小为1的链表作为其存储结构,是指( )。
A. 链表的长度为1
B. 链表只存放1个字符
C. 链表的每个链结点的数据域中不只存放了一个字符
D. 链表的每个链结点的数据域中只存放了一个字符
下面关于串的叙述中,哪个是不正确的?( )。
A. 串是字符的有限序列
B. 空串是由空格构成的串
C. 模式匹配是串的一种重要运算
D. 串既可以采用顺序存储,也可以采用链式存储
已知串S=“aaab”,其next数组值为( )。
A. 0123
B. 1123
C. 1231
D. 1211