数据结构串表题库及答案.docVIP

数据结构串表题库及答案

一、单项选择题（每题2分，共10题）

1.串是一种特殊的线性表，其特殊性体现在（）

A.可以顺序存储

B.数据元素是一个字符

C.可以链式存储

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

答案：B

解析：串是由零个或多个字符组成的有限序列，其特殊性在于数据元素是一个字符。

2.设有两个串p和q，求q在p中首次出现的位置的运算称作（）

A.连接

B.模式匹配

C.求子串

D.求串长

答案：B

解析：模式匹配就是在主串中查找子串首次出现的位置。

3.若串s=software，其子串的数目是（）

A.8

B.37

C.36

D.9

答案：B

解析：子串包括空串和所有长度从1到串长的子序列，计算可得子串数目为37。

4.串的长度是指（）

A.串中所含不同字母的个数

B.串中所含字符的个数

C.串中所含不同字符的个数

D.串中所含非空格字符的个数

答案：B

解析：串的长度就是串中字符的个数。

5.设串s1=ABCDEFG，s2=PQRST，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是（）

A.BCDEFG

B.BCDEFEF

C.BCPQRST

D.BCDEFG

答案：B

解析：先计算subs(s1,2,len(s2))得到BCDEF，再计算subs(s1,len(s2),2)得到FG，连接后为BCDEFG。

6.若串S=software，其子串的数目是（）

A.8

B.37

C.36

D.9

答案：B

解析：同第3题。

7.串的基本操作中，求子串的操作时间复杂度为（）

A.O(n)

B.O(m)

C.O(n+m)

D.O(nm)

答案：A

解析：求子串操作是从主串中按要求截取，时间复杂度为O(n)。

8.设有两个串p和q，求q在p中首次出现的位置的运算称作（）

A.连接

B.模式匹配

C.求子串

D.求串长

答案：B

解析：同第2题。

9.串是一种特殊的线性表，其特殊性体现在（）

A.可以顺序存储

B.数据元素是一个字符

C.可以链式存储

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

答案：B

解析：同第1题。

10.若串s=abcdefg，则s[2:4]的子串是（）

A.bcd

B.cde

C.bc

D.cd

答案：D

解析：从序号2开始取3个字符，即cd。

二、多项选择题（每题2分，共10题）

1.以下关于串的说法正确的是（）

A.串是由字符构成的有限序列

B.空串是长度为0的串

C.串中字符可以是任意字符

D.串相等要求长度和对应位置字符都相同

答案：ABCD

解析：这些都是串的基本定义和性质。

2.串的基本操作包括（）

A.求串长

B.连接

C.模式匹配

D.求子串

答案：ABCD

解析：这些都是常见的串基本操作。

3.以下哪些是串的存储方式（）

A.顺序存储

B.链式存储

C.索引存储

D.散列存储

答案：AB

解析：串可以顺序存储和链式存储。

4.设串s1=hello，s2=world，则以下运算结果正确的是（）

A.con(s1,s2)=helloworld

B.subs(s1,2,3)=ell

C.len(s1)=5

D.len(s2)=5

答案：ABCD

解析：根据串的操作定义计算可得。

5.串的模式匹配算法有（）

A.暴力匹配算法

B.KMP算法

C.BM算法

D.哈希算法

答案：ABC

解析：哈希算法一般不是用于模式匹配的典型算法。

6.以下关于子串的说法正确的是（）

A.子串是主串的一部分

B.子串可以为空串

C.子串的长度可以为0

D.子串的长度不能超过主串长度

答案：ABCD

解析：这些都是子串的基本特点。

7.串的连接操作满足（）

A.交换律

B.结合律

C.分配律

D.幂等律

答案：B

解析：串连接不满足交换律、分配律和幂等律，满足结合律