数据结构习题——第四章 串

第四章  串
一．选择题
1. 若串S='software',其子串的数目是（  ）
A．8       B．37       C．36        D．9
2. 设有两个串 p和q,求q在p中首次出现的位置的运算称作（　）
A．连接　　 B．模式匹配 　　C．求串长　　 D．求子串
3．设字符串 S1=“ABCDEFG”，S2=“PQRST”，则运算：
S=CONCAT（SUBSTR（S1，2，LEN（S2））；SUBSTR（S1，LEN（S2），2））；后的串值为 （　）
A．A BCDEF  　　B．BCDEFG  　　C．BCDPQRST    　D． BCDEFEF
4. 下面的说法中，只有（  ）是正确的
A．串是一种特殊的线性表       B．串的长度必须大于零
C．串中元素只能是字母         D．空串就是空白串
5．两个字符串相等的条件是（  ）
A．两串的长度相等
B．两串包含的字符相同
C．两串的长度相等，并且两串包含的字符相同
D．两串的长度相等，并且对应位置上的字符相同
























参 考 答 案
第四章 串
一．    选择题
1．B  2．B  3．D  4．A  5．D