1、以下结构中，哪一个是属于逻辑结构（）
A.顺序表
B.链栈
C.循环队列
D.串
2、以下哪一种是串在计算机中的常见表示方式（）
A.定长顺序
B.堆分配
C.块链
D.前三种都是
3、在数据结构中，串可以等同于（）的处理
A.整数串
B.浮点数串
C.字符串
D.多种类型的数组
4、以下哪一种是串匹配的常用算法（）
A.普里姆算法
B.克鲁斯卡尔算法
C.KMP算法
D.关键路径算法
5、已知主串为abcbcaddabc，模式串为cad，假设串位置从1开始，则串匹配位置是（）
A.3
B.5
C.7
D.不存在
6、已知模式串为abaab，则next数组为（）
A.1122
B.22312
C.1212
D.1112
7、已知串S的内容为1+2+3，以下描述哪一个是正确的（）
A.串S的长度是6
B.串S的运算结果是6
C.整数1是串S的子串
D.符号+是串S的子串
8、以下描述哪一个是正确的（）
A.串是字符有限序列
B.串是整数、浮点数、字符等多种数据的有限序列
C.只包含空格的串称为空串
D.串只能使用顺序表存储
9、串的长度是指（）
A.串中包含不同字母的个数
B.串中所含字符的个数
C.串中包含不同字符的个数
D.串中包含非空格的字符的个数
10、串函数Sub(S, x, y)表示在串S中，从x位置开始，取出y个字符，串位置从1开始计算。已知串S内容为Shenzhen，则Sub(S, 2, 3)是（）
A.She
B.zhen
C.Shen
D.hen
