串“ababaaababaa”的next数组为( )。
A. -1 0 1 1 2 3 1 1 2 3 4 5
B. -1 0 0 1 2 3 1 1 2 3 4 5
C. -1 0 1 1 2 3 4 2 3 4 5 6
D. -1 0 -1 0 -1 3 1 0 -1 0 -1 3
查看答案
二维数组A的每个元素是由1个字符组成,其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时的元素()的起始地址相同。设每个字符占一个字节。
A[8,5]
B. A[3,10]
C. A[5,8]
D. A[0,9]
设二维数组A[0…m-1][1…n]按行优先顺序存储在内存中,第一个元素的地址为p,每个元素占k个字节,则元素aij的地址为( )。
A. p +[i*n+j-1]*k
B. p+[(i-1)*n+j-1]*k
C. p+[(j-1)*n+i-1]*k
D. p+[j*n+i-1]*k
若数组A[0…m-1][0…n-1]按列优先顺序存储,则aij地址为( )。
A. LOC(a00)+[j*m+i]
B. LOC(a00)+[j*n+i]
C. LOC(a00)+[(j-1)*n+i-1]
D. LOC(a00)+[(j-1)*m+i-1]
若REPLACE(S,S1,S2)表示用字符串S2替换字符串S中的子串S1的操作,则对于S=“Beijing&Nanjing”,S1=“Beijing”,S2=“Shanghai”,REPLACE(S,S1,S2)=()。
A.“Nanjing&Shanghai”
B.“Nanjing&Nanjing”
C.“ShanghaiNanjing”
D.“Shanghai&Nanjing”