【2016 年第 4 题】有一个 100 阶的三对角矩阵M,其元素mij(1≤i≤100,1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。元素m30,30在N中的下标是( )。
查看答案
对于 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
对n阶对称矩阵压缩存储时,需要表长为( )的顺序表。
A. n/2
B. n²/2
C. n(n+1)/2
D. n(n-1)/2
设有一个 n*n的对称矩阵A,将其下三角部分按行存放在一维数组B 中,而 A[0][0]存放于B[0]中,那么,第i行对角线元素 A[i][j]存放于B中( )处。
A. (i+3)i/2
B. (i+1)i/2
C. (2n-i+1)i/2
D. (2n-i-1)i/2
微信支付 
支付宝支付