第四章 串

第四章串

一．选择题

1.如下陈述中正确的是________。

A．串是一种特殊的线性表 B．串的长度必须大于零

C．串中元素只能是字母 D．空串就是空白串

2.字符串的长度是指________。

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

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

3.两个字符串相等的充要条件是________。

A．两个字符串的长度相等 B．两个字符串中对应位置上的字符相等

C．同时具备A和B两个条件 D．以上答案都不对

4.串是________。

A．不少于一个字母的序列 B．任意个字母的序列

C．不少于一个字符的序列 D．有限个字符的序列

5.下列关于串的叙述中，正确的是________。

A．串长度是指串中不同字符的个数

B．串是n个字母的有限序列

C．如果两个串含有相同的字符，则它们相等

D．只有当两个串的长度相等，并且各个对应位置的字符都相符时才相等

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

A．可以顺序存储 B．数据元素是一个字符

C．可以链接存储 D．数据元素可以是多个字符

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

A．连接 B．模式匹配 C．求子串 D．求串长

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

A．BCDEF B．BCDEFG C．BCPQRST D.BCDEFEF

9．函数substr("DATASTRUCTURE"，5，9)的返回值为________。A．"STRUCTURE" B．"DATA"

C．"ASTRUCTUR" D. "DATASTRUCTURE"

10．设串S="I AM A TEACHER",其长度是________。

A. 16

B. 11

C.14

D. 15

11.设字符串s1="abcdefg",s2="pqrst"，则运算

s=concat(sub(s1,2,len(s2)),sub(s1,len(s2),2))后串值为________。

A. "bcdef"

B. "bcdefg"

C."bcpqrst"

D."bcdefef"13

12.设有一个字符串S= "windows"，求子串的数目是________。

A．25 B．26 C．27 D. 28

二. 填空题

1. _______________称为空串；_______________________称为空白串。

2. 一个串的任意个连续的字符组成的子序列称为该串的______，包含该子串的串称为____。

三．简答题

1．空串与空格串有什么区别？字符串中的空格有什么意思？空串在串的处理中有什么作用？

2．串是由字符组成的，长度为1的串和字符是否相同？为什么？

3．简述串的静态顺序存储结构与动态顺序存储结构有什么区别，分别写出它们的结构体定义。

4．字符串采用静态顺序存储结构。编写一个算法删除S中第i个字符到第j个字符。

5．编写一个算法判断s2是否是s1的子串。

6.下列程序段的功能实现子串t 在主串s 中位置的算法，要求在下划线处填上正确语句。

int index(char s[], char t[])

{

int i=0,j=0;

while(i

if(s[i]==t[j])

{

i=i+l;

j=j+l;

}

else

{

i=_______;

j=______;

}

if (j==strlen(t))

return(i-strlen(t));

else

return (-1);

}