题目内容

[0,...,4,-1,...,-3,5,...,7]中含有元素的个数( )。

A. 55
B. 45
C. 36
D. 16

查看答案
更多问题

【2015 年第 8 题】已知字符串s为“abaabaabacacaabaabcc”,模式串 1为“abaabc”。采用 KMP算法进行匹配,第一次出现“失配”(s[i]!=t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是( )。

A. i=1,j=0
B. i=5,j=0
C. 1=5,j=2
D. i=6,j=2

【2016 年第 4 题】有一个 100 阶的三对角矩阵M,其元素mij(1≤i≤100,1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。元素m30,30在N中的下标是( )。

A. 86
B. 87
C. 88
D. 89

对于 KMP 算法,在模式匹配时指示主串匹配位置的指针( )。

A. 不会变大
B. 不会变小
C. 都有可能
D. 无法判断

将三对角矩阵A[1,…,100,1,...,100]按行优先存人一维数组B[1,...,298]中,A中元素A[66,65]在B中的位置K为( )

A. 198
B. 195
C. 197
D. 199

答案查题题库