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

admin2019-02-25  34

问题 有两个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/mmPZ777K
0

相关试题推荐
最新回复(0)