熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第五章 答案[4]

2013-11-15 15:12:48  來源: 數據結構 

   三對角矩陣按行存儲k=(i)+j (<=ij<=n)

   (k=i(i)/+j) (<=ij<=n)

   非零元很少(t<<m*n)且分布沒有規律

   節省存儲空間

   上三角矩陣中主對角線上第r(?r?n) 行有nr+個元素aij所在行的元素數是ji+所以元素在一維數組的下標k和二維數組下標關系:k=((i)*(ni+))/+(ji+)=(i)(ni)/+j  (i?j)

  

   i(i)/+j

   線性表

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23062.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.