2024年数据结构考试题库含答案.pdfVIP

第四章串

壹、选择题

1.下面有关用的的论述中，哪壹种是不封的的？（）【北交通大孥壹、5（2分）】

A.串是字符的有限序列B.空串是由空格构成的事

C.模式匹配是串的壹种重要运算D.串既可以采用次序存储，也可以采用链式存储

2若串S尸ABCDEFG,S2=9898,S3=###,S4=0‘12345,，执行

1

concat(replace(SI,substr(Sl,length(S2),length(S3)),S3),substr(S4,index(S2,*8),length(S2)))

其成果卷(）【北交通大学1999壹、5（25/7分）】

A.ABC###G0123B.ABCD###2345C.ABC###G2345D.ABC###2345

E.ABC###G1234F.ABCD###1224G.ABCa##01234

3.设有两fl司串P和q，其中q是P的子串,求q在P中初次出琪的位置的算法称悬（）

A.求子串B.联接C.匹配D.求串是

【北京邮甯大阜二、4（20/8分）】【西安甯子科技大学1996壹、1（2分）】

4.已知串S=aaab,其Next数组值卷（）。【西安重子科技大学1996登、7（2分）】

A.0123B.1123C.1231D.1211

5.串ababaaababaa的next数组卷（【中山大学1999受、7】

A.B.C.D.5

6.字符串ababaabab的nextval（）

A.(0,1,0,1,04,1,0,1)B.(0,1,0,1,0,2,1,0,1)

C.(0,1,0,1,0,0,0,1,1)D.(0,1,0,1,0,1,0,1,1)

【北京邮甯大学1999壹、1（2分）】

7.模式串t=abcaabbcabcaabdab,,该模式串的next数组的值悬（)»nextval数组的值^()o

A.01112211123456712B.01112121123456112

C.01110013101100701D.01112231123456712

E.01100111011001701F.0110213101102701

t北京邮