第四章 串
一、选择题太原理工大学|太原理工大学论坛|太原理工大学BBS& V" Y( B6 u. D4 h
1.下面关于串的的叙述中，哪一个是不正确的?( )【北方交通大学 2001 一、5(2分)】
. ~4 f! W' m+ g' i8 @" \/ `清泽论坛-太原理工大学网络家园 A.串是字符的有限序列 B.空串是由空格构成的串
( o* @. A! i `8 r N太原理工大学,太原理工大学论坛 C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储清泽论坛-太原理工大学网络家园$ o, L) |! Q3 Z" s- e, ~7 q" ^
2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行
% B2 ]' ~( Q" n; O8 W* o5 Pwww.tyutbbs.com concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))太原理工大学,太原理工大学论坛/ P( q1 d- I# E
其结果为( )【北方交通大学 1999 一、5 (25/7分)】
) B9 r/ P' M2 o; r8 w0 e+ i太原理工大学论坛[龙城水秀] A.ABC###G0123 B.ABCD###2345 C.ABC###G2345 D.ABC###2345www.tyutbbs.com5 q# G. Q1 J3 t e/ B- w% i; e
E.ABC###G1234 F.ABCD###1234 G.ABC###01234太原理工大学|太原理工大学论坛|太原理工大学BBS* C+ L/ R! K0 e& K( i3 e# X
3.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为( )
* x, s8 R! g- G0 A3 Iwww.tyutbbs.com A.求子串 B.联接 C.匹配 D.求串长www.tyutbbs.com" D1 s& q5 z4 C' ^8 M, B
【北京邮电大学 2000 二、4(20/8分)】【西安电子科技大学 1996 一、1 (2分)】
( D$ M# `* m0 B {+ C清泽论坛-太原理工大学网络家园 4.已知串S=‘aaab’,其Next数组值为( )。【西安电子科技大学 1996 一、7 (2分)】太原理工大学,太原理工大学论坛0 w: V N, E$ x( L$ u7 M
A.0123 B.1123 C.1231 D.1211清泽论坛-太原理工大学网络家园8 q G9 { V$ H
5.串 ‘ababaaababaa’ 的next数组为( )。【中山大学 1999 一、7】
: G% `& x" v5 s) ]+ A清泽论坛-太原理工大学网络家园 A.012345678999 B.012121111212 C.011234223456 D.0123012322345
/ p" H$ o1 g# s( \5 P! u太原理工大学,太原理工大学论坛 6.字符串‘ababaabab’ 的nextval 为( )太原理工大学|太原理工大学论坛|太原理工大学BBS4 `& h! O0 Q! Z* z
A.(0,1,0,1,04,1,0,1) B.(0,1,0,1,0,2,1,0,1)清泽论坛-太原理工大学网络家园 ]& K6 `' U" N
C.(0,1,0,1,0,0,0,1,1) D.(0,1,0,1,0,1,0,1,1 )www.tyutbbs.com5 N! ?4 `; F; m
【北京邮电大学 1999 一、1(2分)】
: e, s. Y" @6 X; r7 C9 D清泽论坛-太原理工大学网络家园 7.模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为( )，nextval数组的值为 ( )。清泽论坛-太原理工大学网络家园# [+ l+ A+ g0 y) x/ G( h
A.0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2 B.0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2
' R8 {5 s( Y5 K/ I8 H# z" X C.0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1 D.0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2太原理工大学|太原理工大学论坛|太原理工大学BBS9 t/ e+ F% B0 J. C
E.0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1 F.0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1清泽论坛-太原理工大学网络家园, }+ C# q3 M7 n
【北京邮电大学 1998 二、3 (2分)】
v, {1 R7 h) U: }7 I1 bwww.tyutbbs.com 8.若串S=’software’,其子串的数目是( )。【西安电子科技大学 2001应用一、2(2分)】太原理工大学|太原理工大学论坛|太原理工大学BBS1 D4 Z6 k: B' g+ B4 M( m+ ]$ Y$ h
A.8 B.37 C.36 D.9太原理工大学,太原理工大学论坛- I1 }/ n' D5 \; t6 G
9.设S为一个长度为n的字符串，其中的字符各不相同，则S中的互异的非平凡子串(非空且不同于S本身)的个数为( )。【中科院计算所 1997 】
- K! S: n: d2 v1 x$ H1 w太原理工大学论坛[龙城水秀] A.2n-1 B.n2 C.(n2/2)+(n/2) D.(n2/2)+(n/2)-1 E. (n2/2)-(n/2)-1 F.其他情况清泽论坛-太原理工大学网络家园" D8 ]; w7 } {/ b7 M6 j
10.串的长度是指( )【北京工商大学 2001 一、6 (3分)】
1 e' q; Z" o' P6 v+ u7 Q太原理工大学,太原理工大学论坛 A.串中所含不同字母的个数 B.串中所含字符的个数清泽论坛-太原理工大学网络家园( }0 j$ @2 k0 f7 `# @* U4 W
C.串中所含不同字符的个数 D.串中所含非空格字符的个数
