第四章      串
选择题
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")字符串长度17模式串长度返回1，f("abab")返回0；     
int f(_ char s[ ]_______)
    {int  i=0,j=0;
      while (s[j])__ j++ ______;
      for(j--; i<j  && s[i]==s[j]; i++,j--);
      return(_ i >= j ______)
    }

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。