超星 - 串的概念-副本

单选题

字符A,B,C依次进入一个栈,按出栈的先后顺序组成不同的字符串,则至多可以组成( )个不同的字符串。

A. 14
B. 5
C. 6
D. 8

单选题

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

A. 0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2
B. 0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1
C. 0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1
D. 0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1

查看答案

单选题

设目标串text=“abccdcdccbaa”，模式串pattern=“cdcc”，若采用BF（Brute Force）算法，则在第（）趟匹配成功

A. 5
B. 6
C. 7
D. 8

查看答案

单选题

若n为主串长度，m为模式串长度，采用BF（Brute Force）模式匹配算法，在最好情况下需要的字符比较次数为（）

A. m
B. n
C. m+n
D. m×n

查看答案

单选题

设串s1=’ABCDEFG’，s2=’PQRST’，函数con (x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con (subs (s1,2,len (s2)), subs (s1,len (s2),2))的结果串是( )。

A. BCDEF
BCDEFG
C. BCPQRS
D. BCDEFEF

查看答案

单选题

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

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

查看答案

单选题

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

A. 空串是只含有零个字符的串
B. 空串是只含有空格字符的串
C. 空串是含有一个或多个字符的有穷序列
D. 空串是含有零个字符或含有空格字符的串

查看答案

单选题

设主串的长度为n，模式串的长度为m，当m<
A. O（n）
B. O（m）
C. O（n+m）
D. O（n×m）
查看答案

多选题

以下数据结构中，（）是线性数据结构。

A. 字符串
B. 图
C. 队列
D. 树

查看答案

多选题

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

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

查看答案

字符A,B,C依次进入一个栈,按出栈的先后顺序组成不同的字符串,则至多可以组成( )个不同的字符串。

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

设目标串text=“abccdcdccbaa”，模式串pattern=“cdcc”，若采用BF（Brute Force）算法，则在第（）趟匹配成功

若n为主串长度，m为模式串长度，采用BF（Brute Force）模式匹配算法，在最好情况下需要的字符比较次数为（）

设串s1=’ABCDEFG’，s2=’PQRST’，函数con (x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con (subs (s1,2,len (s2)), subs (s1,len (s2),2))的结果串是( )。

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

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

设主串的长度为n，模式串的长度为m，当m< A. O（n） B. O（m） C. O（n+m） D. O（n×m） 查看答案

以下数据结构中，（ ）是线性数据结构。

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

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

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

设主串的长度为n，模式串的长度为m，当m<
A. O（n）
B. O（m）
C. O（n+m）
D. O（n×m）
查看答案

以下数据结构中，（）是线性数据结构。