1、两个字符串相等的条件是（ ）。
A、都是非空串
B、两个串的长度相等且对应位置的字符相同
C、含有相同的字符集
D、串的长度相等
2、下面关于串的叙述中，正确的是（ ）。
A、空串就是空白串
B、串的长度必须大于零
C、串中元素只能是字母
D、串是一种特殊的线性表
3、若串s=“World”，其子串的个数是（ ）。
A、6
B、16
C、15
D、5
4、字符串str=“software”，若采用动态分配的顺序存储方法需要（ ）个字节（设每种数据均占用2个字节）。
A、16
B、32
C、8
D、动态产生，视情况而定
5、串采用节点大小为2的链表作为其存储结构，是指（ ）。
A、链表中每个节点的数据域中只存放2个字符
B、链表中只存放2个字符
C、链表的长度为2
D、其余选项都不对
6、设有两个串T和S，其中T是S的子串，则求T在S中首次出现位置的算法称为（ ）。
A、串联接
B、求子串
C、模式匹配
D、求串长
7、在串的简单模式匹配中，当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（ ）。
A、i++
B、i=j+1
C、i=j-i+1
D、i=i-j+1
8、在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（ ）。
A、j不变
B、i不变
C、i=next[j]
D、j=next[j]
9、在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则j的位移方式是（ ）。
A、j=next[j]
B、i不变
C、j不变
D、i=next[j]
10、空格串是由一个或多个空格字符组成的串，其长度为1。
A、对
B、错
