第四章 答案

第四章串

一．选择题

1.A

2.C

3.C

4.D

5.D 6 .D 7.B 8.D 9.A 10.C 11.D 12.D

二．填空题

1.长度为零的串字符串元素只有空格的串

2.子串主串

三.简答题

1.答：长度为0 的串称为空串；由一个或多个空格组成的串称为空格串。空格也是串的字符集合中的一个元素。

2.答：虽然串是由字符组成的，但串和字符是两个不同的概念。串是长度不确定的字符序列，儿子富只是一个字符，即使是长度为1 的串也与字符不同。例如，串“a”和字符‘a’就是两个不同的概念，因为在执行时串的结尾通常加上串结束标志“\0”。

3.答：串的顺序存储结构是用一维数组存放串中的字符，用静态内存分配的方法定义数组，数组元素在编译时是确定的，在运行时是不可改变的称为静态顺序存储，用动态内存分配方法定义数组，数组元素个数是在程序运行时用户申请确定的称为动态顺序存储。

4.

Status StrDelete(String &S,int i,int j){

int len;

len=j-i+1;

if(i<1||i>s[0]||j>s[0])

return ERROR;

S[pos..S[0]-len]=S[pos+len..S[0]];

S[0]=S[0]-len;

Return OK;

}