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

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

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

  .一維數組屬於特殊的順序表和有序表的差別主要在於有序表中元素按值排序(非遞增或非遞減)而一維數組中元素沒有按元素值排列順序的要求

  .n(n+)/(壓縮存儲)   或n(不采用壓縮存儲)

  .LOC(A[ij])=LOC(A[])+[(i)*+(j)]×   (按行存放)

  LOC(A[ij])=LOC(A[])+[(j)*+(i)]×   (按列存放)

  .n階下三角矩陣元素A[i][j](<=ij<=ni>=j)列有n個元素第j列有nj+個元素列到第j列是等腰梯形元素數為(n+(nj+)(j)/而aij在第j列上的位置是為ij+所以n階下三角矩陣A按列存儲其元素aij在一維數組B中的存儲位置k與i和j的關系為

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

  .三對角矩陣第一行和最後一行各有兩個非零元素其余每行均有三個非零元素所以共有n個元素

  ()主對角線左下對角線上的元素下標間有i=j+關系k與i和j的關系為k=(i);主對角線上元素下標間有關系i=jk與i和j的關系為k=(i)+; 主對角線右上那條對角線上元素下標間有關系i=jk與i和j的關系為k=(i)+綜合以上三等式有k=(i)+j  (<=ij<=n |ij|<=)

  ()i=k/+≤k≤n) // k/取小於k/的最大整數下同

  j=k(i)=k(k/)=k%+k/

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


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