简答题 设有n×n的带宽为3的带状矩阵A，将其3条对角线上的元素存于数组B[3][n]中，使得元素B[u][v]=aij，试推导出从（i，j）到（u，v）的下标变换公式。

假设一个准对角矩阵： 按以下方式存储于一维数组B[4m]中（m为一个整数）： 写出下标转换函数k=f（i，...

问答题

假设一个准对角矩阵：

按以下方式存储于一维数组B[4m]中（m为一个整数）：

写出下标转换函数k=f（i，j）。

假设按行优先存储整数数组A[9][3][5][8]时，第一个元素的字节地址是100，每个整数占4个字节。问下列...

问答题

假设按行优先存储整数数组A[9][3][5][8]时，第一个元素的字节地址是100，每个整数占4个字节。问下列元素的存储地址是什么？
（1）a₀₀₀₀
（2）a₁₁₁₁
（3）a₃₁₂₅
（4）a₈₂₄₇

设字符串S=‘aabaabaabaac’，P=‘aabaac’。 （1）给出S和P的next值和nextval...

问答题

设字符串S=‘aabaabaabaac’，P=‘aabaac’。
（1）给出S和P的next值和nextval值；
（2）若S作主串，P作模式串，试给出利用KMP算法的匹配过程。