数据结构练习题--串

第四章串

选择题

1．下面关于串的的叙述中，哪一个是不正确的？（）

A．串是字符的有限序列 B．空串是由空格构成的串

C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储

2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行

concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,

‘8’),length(S2)))其结果为（）

A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345

E．ABC###G1234 F．ABCD###1234 G．ABC###01234

3．串的长度是指（）

A．串中所含不同字母的个数 B．串中所含字符的个数

C．串中所含不同字符的个数 D．串中所含非空格字符的个数

4．串是一种数据对象和操作都特殊的线性表。（ T ）

填空题

1．空格串是指_由空格字符（ASCII值32）所组成的字符串__，其长度等于___空格个数__。2．组成串的数据元素只能是___字符_____。

3．一个字符串中_任意个连续的字符组成的子序列_______称为该串的子串。

4．INDEX（‘DATASTRUCTURE’，‘STR’）=____5____。

5．串是一种特殊的线性表，其特殊性表现在__其数据元素都是字符__；串的两种最基本的存储方式是__顺序存储__、_链式存储__；两个串相等的充分必要条件是__串的长度相等且两串中对应位置的字符也相等__。

6．下列程序判断字符串s 是否对称，对称则返回1，否则返回0；如 f("abba")返回1，

f("abab")返回0；

int f(_ char s[ ]_______)

{int i=0,j=0;

while (s[j])__ j++ ______;

for(j--; i

return(_ i >= j ______)

}