假设一个10×10的上三角矩阵A按照列优先顺序压缩存储在一维数组B中,则B数组的大小应为()

作者:高老师 浏览 0

假设一个10×10的上三角矩阵A按照列优先顺序压缩存储在一维数组B中,则B数组的大小应为()


A、

50


B、

55


C、

100


D、

101


【正确答案】:B
【题目解析】:

三角矩阵:以主对角线为界的上(下)半部分是一个固定的值c或零。
为存储n阶的三角矩阵,采用数组M[n(n+1)/2],把矩阵中上(下)三角部分的n(n+1)/2个元素存储在数组M[0]〜M[n(n+1)/2-1]的n(n+1)/2个单元中,其中c若非0,则存放到数组的M[n (n+1)/2]中。
故本题中,n(n+1)/2=10*11/2=55。


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板