第四章单元测试
- 下面关于串的的叙述中，哪一个是不正确的（ ）。
- 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）。
- 模式串‘ababaabab’ 的next数组值为（ ）。
- 串的长度是指（ ）。
- 设S为一个长度为n的字符串，其中的字符各不相同，则S的子串的个数为（ ）。
- 若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（ ）。
- 设s=”C:\document\Mary.docx”，则strlen(s)的值为（ ）。
若串S1=‘ABCDEFG’，S2=‘PQRST’，函数concat(x,y)返回x和y串的连接串，substr(s,i,j)返回串s从序号i开始的j个字符组成的子串中，len(s)返回串s的长度，则执行concat(substr(s1,2,len(s2)),substr(s1,len(s2),2))，结果为（ ）。
- 对于串，只能对其中多个连续的字符进行操作，不能对其中的一个字符进行操作。（ ）
- 信息检索中经常会用到串模式匹配算法。（ ）
A:串是字符的有限序列
B:模式匹配是串的一种重要运算
C:空串是由空格构成的串
D:串既可以采用顺序存储，也可以采用链式存储
答案:空串是由空格构成的串
A:模式匹配
B:联接
C:求串长
D:求子串
A:(-1,0,0,1,1,1,2,0,1)
B:(-1,0,0,1,1,2,1,2,1)
C:(-1,0,0,1,2,3,1,2,3 )
D:(-1,0,0,1,2,2,1,2,3)
A:串中所含非空格字符的个数
B:串中所含不同字符的个数
C:串中所含字符的个数
D:串中所含不同字母的个数
A:n(n-1)/2
B:n(n-1)/2+1
C:n(n+1)/2
D:n(n+1)/2+1
A:“ShanghaiNanjing”
B:“Nanjing＆Nanjing”
C:“Shanghai＆Nanjing”
D:“Nanjing＆Shanghai”
A:21
B:19
C:25
D:23
A:BCPQRST
B:BCDEFG
C:BCDEFEF
D:BCDEF
A:错 B:对
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
