【正确答案】
B
【答案解析】解析:选项A:串是零个或多个字符组成的有限序列,一般记为:S=''a
1
a
2
…a
n
",S称为串名,双引号括起来的字符序列是串值,将串值括起来的双引号本身不属于串,它的作用是避免串与常数或标识符混淆,故A选项正确。 选项B:窒皇是指长度为零的串,它不包括任何字符。但是考生要注意与空白串进行区分,空白串是指由一个或者多个空格组成的串,故B选项错误。 选项C:模式匹配是一个比较复杂的串操作,是子串在主串中的定位操作。常用的模式匹配算法有朴素的原始匹配算法和经过优化改进的无回溯算法,故C选项正确。 选项D:串是特殊的线性表,所以串的存储结构与线性表的存储结构类似。串的顺序存储结构简称顺序串,顺序串又可按存储分配的不同分为静态存储分配的顺序串和动态存储分配的顺序串。串的链式存储就是用单链表的方式存储串值,故D选项正确。