有两个NN的矩阵A和B，想要在微机(PC)上按矩阵乘法基本算法编程实现计算AB。假设N较大，本机内存也足够大，可以存下A、B和结果矩阵。那么，为了加快计算速度，A和B在内存中的存储方式应选择_____________。

admin2019-01-10 43

问题有两个N*N的矩阵A和B，想要在微机(PC)上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也足够大，可以存下A、B和结果矩阵。那么，为了加快计算速度，A和B在内存中的存储方式应选择_____________。

选项 A、A按行存储，B按行存储
B、A按行存储，B按列存储
C、A按列存储，B按行存储
D、A按列存储，B按列存储

答案B

解析本题考查软件工程(算法设计)基础知识。
两个矩阵的相乘运算是按如下方法计算的：前一矩阵第i行与后一矩阵第j列进行逐个元素乘加，形成结果矩阵的第i行第j列元素。因此，将前一矩阵按行存储，后一矩阵按列存储，可以节省搜索元素的时间。对于特大型矩阵来说，这种节省时间的效果是明显的。

转载请注明原文地址:https://kaotiyun.com/show/CRVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)