数据结构习题——第四章 串
数据结构习题——第四章 串第四章 串
一.选择题
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
一.选择题
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