1、第五章 串一、 名词解释（1） 字符串（2） 空白串(3) 空串(4)顺序串(5)链式串(6)模式匹配二、判断题（下列各题，正确的请在前面的括号内打“” ；错误的打“” ）（ ） （1）串的长度是指串中不同字符的个数。（ ） （2）串是 N 个字母的有限序列。（ ） （3）空串不等于空白串。（ ） （4）如果两个串含相同的字符，则说明它们相等。（ ） （5）如果一个串中相同的字符均在另一个串中出现，则说明前者是后者的子串。（ ） （6）串的堆分配存储是一种动态存储结构。三填空题1、设两个字符串分别为：s1=”Today is”,s2=”30 July,2003”,concatstr(s1,s2
2、)的结果：“Today is30 July,2003”2、通常在程序中使用的字符串可分为串常量和串变量；而字符串按存储方式又可分为 定长顺序存储 、堆分配存储 和 块链存储 等几种。3、串的顺序存储 非紧凑 格式，一个存储单元只存放字符串中的一个字符，其缺点是浪费存储空间。4、串的顺序存储紧凑格式优点是 空间利用率高 ，缺点是 对串中字符处理的效率低 。5、串链接存储优点是插入、删除运算方便 ，缺点是 存储、检索效率低 。6、两个串相等的充分必要条件是 长度相等，对应字符相同。7、设 S=“A:/Document/Mary.Doc”,则 LenStr(s)= 20 ， ”/”的字符定位的位置为
3、 3 。8、子串的定位运算称为串的模式匹配， 主串 称为目标串， 子串 称为模式。9、设目标 T=”abccdcdccbaa”，模式 p=”cdcc”,则第 6 次匹配成功。四选择题1 串是一种特殊的线性表，其特殊体现在（ B ） 。A 可以顺序存储 B、数据元素是以一个字符C、可以链接存储 D、数据元素可以是多个字符2 设有两个串 p 和 q，求 q 在 p 中首次出现的位置的运算称作（ B ）A链接 B、模式匹配 C、求子串 D、求串长3设两个字符串的串值分别为 s1=”ABCDEFG”,S2=”PQRST”, 则ConcatStr(SubStr(s1,2,LenStr(s2),SubSt
4、r(s1,LenStr(s2),2)的结果串（ D ）A、BCDEF B、BCDEFG C、BDPQRST D、BCDEFEF4、 串是（ D ）A、不少于一个字母的序列 B、任意个字符的序列C、不少与一个字符的序列 D、有限个字符的序列5、 设有两个串 s1 和 s2，求 s2 在 s1 中首次出现的位置的运算是（ C ）A、串链接 B、求子串 C、模式匹配 D、串比较6、 以下论断正确的是（ A ）A、 ” ” 是空串 ， ” ”是空格串 B、 ”beijing”是”bei jing”的子串C、 ”something”len;i+)if (r-veci=ch1) r-veci=ch2;re
5、turn;(2)Void converse(str *r) /将串 r 中所有字符按照相反的次序存放在 r 中 for(int i=0;ilen/2);i+)Char ch=r-veci; r-veci=r-vecr-len-1-i; r-vecr-len-1-i=ch;Return;(3)Void delete(str *r,char ch) /从串 r 中删除其值等于 ch 的所有字符 int i=0; int len=r.len;While (iveci=ch for(j=i; jvecj=r-vecj+1;len-;else i+;return;(4) int position(str r1,int index,char r2) /从串 r1 中第 index 个字符起求出首次与字符 r2 相同的子串的起始位置 if (indexr.len) return ERROR;int i=index;while (r,veci!=r2if (i=r.len) cout”不存在”;return; return i+1;(5)
