数据结构与算法1字符串

1-1

分数 2

作者 徐镜春单位 浙江大学

假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。

T

F

---

1-2

分数 1

作者 姚志军单位 广东东软学院

(nueDS_C++)如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。

T

F

---

1-3

分数 1

作者 姚志军单位 广东东软学院

(neuDS_C++)空串与空格串是相同的。

T

F

---

2-1

分数 2

作者 徐积文单位 广东东软学院

(neuDS)下面关于串的叙述中，哪一个是不正确的？

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

---

2-2

分数 2

作者 徐积文单位 广东东软学院

(neuDS)串的长度是指( )。

A.串中包含的字符个数

B.串中包含的不同字符个数

C.串中除空格以外的字符个数

D.串中包含的不同字母个数

---

2-3

分数 2

作者 徐积文单位 广东东软学院

(neuDS)设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）。

A.求子串

B.联接

C.模式匹配

D.求串长

---

2-4

分数 2

作者 徐积文单位 浙江大学

(neuDS)设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( )。

A.O(m)

B.O(n)

C.O(n + m)

D.O(n×m)

---

2-5

分数 2

作者 徐积文单位 广东东软学院

(neuDS)串也是一种线性表，只不过( )。

A.数据元素均为字符

B.数据元素是子串

C.数据元素数据类型不受限制

D.表长受到限制

---

2-6

分数 2

作者 沈中林单位 中国民航大学

令s="abcabaa"，则它的特征向量next函数值和优化特征向量nextval函数值为(下标从0开始)：2分。

A.next={0,1,1,1,2,3,2},nextval={0,1,1,0,1,2,1}

B.next={-1,0,0,-1,0,2,1},nextval={-1,0,0,0,1,2,1}

C.next={-1,0,0,0,1,2,1},nextval={-1,0,0,-1,0,2,1}

D.next={-1,0,0,0,1,2,1},nextval={-1,0,0,0,1,2,1}

---

2-7

分数 2

作者 李廷元单位 中国民用航空飞行学院

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

A.可以顺序存储

B.数据元素是一个字符

C.可以链式存储

D.数据元素是多个字符

---

2-8

分数 2

作者 李廷元单位 中国民用航空飞行学院

若串S=“software”，则其子串数目是____，其中空串和S串本身这两个字符串也算作S的字串。

A.8

B.37

C.36

D.9

---

2-9

分数 2

作者 黄诚单位 西南石油大学

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

A.可以顺序存储

B.数据元素是一个字符

C.可以链接存储

D.数据元素可以是多个字符