超星 - 测试（串） - 查题吧

单选题

以下关于字符串的叙述中，正确的是（）。

A. 包含任意个空格字符的字符串称为空串
B. 字符串不是线性数据结构
C. 字符串的长度是指串中所含字符的个数
D. 字符串的长度是指串中所含非空格字符的个数

单选题

串是一种特殊的线性表，其特殊性体现在（）。

A. 可以顺序存储
B. 数据元素是单个字符
C. 可以链式存储
D. 数据元素可以是多个字符

单选题

在字符串的模式匹配过程中，如果模式串的每个字符依次和主串中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特一福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m (且n远大于m)，且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（）。

A. n*m
B. (n-m+1)*m
C. (n-m-1)*m
D. (n-m)*n

单选题

下列关于串的叙述中，不正确的是（）。

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

1