数据结构,

数据结构,
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( A ).
A.33 B.32 C.18 D.40
数学人气:349 ℃时间:2020-02-20 15:04:53
优质解答
是这样存储的
a11 a21 a22 a31 a32 a33.
以此类推.
那么a11到a77一共有(1+7)*7/2=28个.
a81到a85是5个
所以就是33储存方式为什么不是a11,a12,a13,a14,a15。。。。a21,a22,a23,a23,a25。。。。这样子啊?而且为什么要先算a11到a77呢?a11到a77为什么是(1+7)*7/2 。。。。。嗯。。存储方式,因为题目中说以行为主就是这个样子的~~先计算到a77是因为a1有1个,a2有2个,a3有3个。。。a7有7个。。这样简化计算~a11到a77一共有,1+2+3+。。。+7=(1+7)*7/2,这个是等差数列求和公式嘛~
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版