设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )
查看答案
二维数组A的每个元素是由10个字符组成的串,其行下标i=0,1....,8,列下标j=1,2,.....10。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时的元素( )的起始地址相同。设每个字符占1字节。
A[8,5]
B. A[3,10]
C. A[5,8]
D. A[0,9]
[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