题目
关于串结构，下列说法正确的是（）。A. 串就是一种特殊的线性表[1]B. 空格串就是一种空表C. 模式匹配[2]算法就是判断两个字符串是否相等的方法D. 串就是一种不能链式存储[3]的线性表
关于串结构，下列说法正确的是（）。
A. 串就是一种特殊的线性表[1]
B. 空格串就是一种空表
C. 模式匹配[2]算法就是判断两个字符串是否相等的方法
D. 串就是一种不能链式存储[3]的线性表
题目解答
答案
答案为 A。
串是由零个或多个字符组成的有限序列，是一种特殊的线性表；空格串是一个长度为0的串，不同于空表；模式匹配算法是用于在文本串中查找某个模式串的算法，不同于判断字符串相等的方法；串可以链式存储，也可以顺序存储，是一种非常灵活的数据结构。
解析
步骤 1：理解串的定义
串是由零个或多个字符组成的有限序列，是一种特殊的线性表。因此，选项A是正确的。
步骤 2：理解空格串和空表的区别
空格串是一个长度为0的串，不同于空表。空表是指没有任何元素的表，而空格串是指由空格字符组成的串。因此，选项B是错误的。
步骤 3：理解模式匹配算法
模式匹配算法是用于在文本串中查找某个模式串的算法，不同于判断字符串相等的方法。因此，选项C是错误的。
步骤 4：理解串的存储方式
串可以链式存储，也可以顺序存储，是一种非常灵活的数据结构。因此，选项D是错误的。
串是由零个或多个字符组成的有限序列，是一种特殊的线性表。因此，选项A是正确的。
步骤 2：理解空格串和空表的区别
空格串是一个长度为0的串，不同于空表。空表是指没有任何元素的表，而空格串是指由空格字符组成的串。因此，选项B是错误的。
步骤 3：理解模式匹配算法
模式匹配算法是用于在文本串中查找某个模式串的算法，不同于判断字符串相等的方法。因此，选项C是错误的。
步骤 4：理解串的存储方式
串可以链式存储，也可以顺序存储，是一种非常灵活的数据结构。因此，选项D是错误的。