数据结构串试题及答案.docVIP

数据结构串试题及答案

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

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

A.可以顺序存储

B.数据元素是一个字符

C.可以链式存储

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

2.若串S=“abcdef”，则S的子串个数为（）

A.12

B.22

C.23

D.24

3.设串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.BCDEFB

B.BCDEF

C.BCPQRST

D.BCDEFEF

4.串的长度是指（）

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

B.串中所含字符的个数

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

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

5.两个字符串相等的充要条件是（）

A.两个字符串的长度相等

B.两个字符串中对应位置上的字符相等

C.同时具备A和B两个条件

D.以上答案都不对

6.设主串T=“abaabcac”，模式串S=“ab