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

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

admin2019-01-10  77
问题 有两个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

程序员上午基础知识考试

软考初级

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