数据结构第四章 串 (2).docVIP

第四章 串 一．选择题 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.bcdefef13 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(istrlen(s) jstrlen(t)) 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); } 串 选择题 A 2.C 3.C 4.D 5.D 6 .D 7.B 8.D 9.A 10.C 11.D 12.D 填空题 长度为零的串 字符串元素只有空格的串 子串 主串 简答题 1.答：长度为0 的串称为空串；由一个或多个空格组成的串称为空格串。空格也是串的字符集合中的一个元素。 2.答：虽然串是由字符组成的，但