作业第四章 串
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
作业
一、选择题
1、串是______D_________。 A）不少于一个字母的序列 C）不少于一个字符的序列
B）任意个字母的序列 D）有限个字符的序列
2、串是一个特殊的线性表，其特殊性体现在______B______________。
A）可以顺序存储
B）数据元素是一个字符
C）可以链接存储
D）数据元素可以是多个字符
3、设s为一个长度为n的字符串，其中字符各不相同，则s中的互异的 非平凡子串（非空且不同于s本身）的个数为_______C________________。 A）2n－1 B）n2 C）n2/2+n/2-1 D)n2/2+n/2
4、设串s1＝“ABCDEFG”，s2＝“PQRST”，函数Concat（x，y）
D）ABC＃＃＃G1234
7、字符串满足下式，其中head和tail的定义同广义表类似，
如head（“xyz”）＝x，tail（“xyz”）＝“yz”。
若Concat（head（tail（s）），head（tail（tail（s））））＝“dc”，
则s＝___D______。
A）abcd
B）acbd
C）acdb
D）adcb
二、简答题
1、两个串相等的充要条件是什么? 2、空串与空格串有何区别？
三、算法分析题
1、实现字符串拷贝的函数strcpy如下： void strcpy(char *s, char *t) { while (______________); }
则执行Replace（s1，Substring（s1，4，StrLength（s3）），s3），
Concat（s1，SubString（S4，Index（s2，‘8’），StrLength（s2）））
后，其结果是____D_______。
A） ABC＃＃＃G0123
B）ABCD＃＃＃2345
C）ABC＃＃＃2345
A）BCDEF B）BCDEFG
C）BCPQRST
D）BCDEFEF
5、设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的
算法称为___C______。
A）求子串 B）连接 C）匹配
D）求串长
6、若串s1＝“ABCDEFG”，s2＝“9898”，s3＝“＃＃＃”，s4＝“012345”，
返回串x和串y的连接串，SubString（s，i，j）返回串s从序号i开
始的j个字符组成的子串，StrLength（s）返回串s的长度，
则Concat（SubString（s1，2，StrLenHale Waihona Puke Baiduth（s2））），
SubString（s1，StrLength（s2）2）的结果串是_______D_______。
一、选择题
1、串是______D_________。 A）不少于一个字母的序列 C）不少于一个字符的序列
B）任意个字母的序列 D）有限个字符的序列
2、串是一个特殊的线性表，其特殊性体现在______B______________。
A）可以顺序存储
B）数据元素是一个字符
C）可以链接存储
D）数据元素可以是多个字符
3、设s为一个长度为n的字符串，其中字符各不相同，则s中的互异的 非平凡子串（非空且不同于s本身）的个数为_______C________________。 A）2n－1 B）n2 C）n2/2+n/2-1 D)n2/2+n/2
4、设串s1＝“ABCDEFG”，s2＝“PQRST”，函数Concat（x，y）
D）ABC＃＃＃G1234
7、字符串满足下式，其中head和tail的定义同广义表类似，
如head（“xyz”）＝x，tail（“xyz”）＝“yz”。
若Concat（head（tail（s）），head（tail（tail（s））））＝“dc”，
则s＝___D______。
A）abcd
B）acbd
C）acdb
D）adcb
二、简答题
1、两个串相等的充要条件是什么? 2、空串与空格串有何区别？
三、算法分析题
1、实现字符串拷贝的函数strcpy如下： void strcpy(char *s, char *t) { while (______________); }
则执行Replace（s1，Substring（s1，4，StrLength（s3）），s3），
Concat（s1，SubString（S4，Index（s2，‘8’），StrLength（s2）））
后，其结果是____D_______。
A） ABC＃＃＃G0123
B）ABCD＃＃＃2345
C）ABC＃＃＃2345
A）BCDEF B）BCDEFG
C）BCPQRST
D）BCDEFEF
5、设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的
算法称为___C______。
A）求子串 B）连接 C）匹配
D）求串长
6、若串s1＝“ABCDEFG”，s2＝“9898”，s3＝“＃＃＃”，s4＝“012345”，
返回串x和串y的连接串，SubString（s，i，j）返回串s从序号i开
始的j个字符组成的子串，StrLength（s）返回串s的长度，
则Concat（SubString（s1，2，StrLenHale Waihona Puke Baiduth（s2））），
SubString（s1，StrLength（s2）2）的结果串是_______D_______。