题目内容

字符串采用结点大小为1的链表作为其存储结构,是指( )。

A. 链表的长度为1
B. 链表只存放1个字符
C. 链表的每个链结点的数据域中不只存放了一个字符
D. 链表的每个链结点的数据域中只存放了一个字符

查看答案
更多问题

下面关于串的叙述中,哪个是不正确的?( )。

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

已知串S=“aaab”,其next数组值为( )。

A. 0123
B. 1123
C. 1231
D. 1211

字符串“ababaabab”的next数组为( )。

A. (0,1,1,2,3,4,2,3,4)
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)

串是( )。

A. 少于一个字母的序列
B. 任意个字母的序列
C. 不少于一个字符的序列
D. 有限个字符的序列

答案查题题库