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

數據結構考研分類復習真題 第五章 數組和廣義表[23]

2013-11-15 15:03:38  來源: 數據結構 

   利用三元組存儲任意稀疏數組時在什麼條件下才能節省存儲空間【西北工業大學(分)】

   對一個有t個非零元素的Amn 矩陣 用B[t][]的數組來表示其中第行的三個元素分別為mnt 從第一行開始到最後一行每行表示一個非零元素第一列為矩陣元素的行號第二列為其列號第三列為其值對這樣的表示法如果需要經常進行該操作確定任意一個元素A[i][j]在B中的位置並修改其值應如何設計算法可以使時間得到改善?【長沙鐵道學院 (分)】

   有一個二維數組A[::]每個數組元素用相鄰的個字節存儲存儲器按字節編址假設存儲數組元素A[]的第一個字節的地址是那麼存儲數組的最後一個元素的第一個字節的地址是多少?若按行存儲則A[]和A[]的第一個字節的地址是多少?若按列存儲則A[]和A[]的第一個字節的地址是多少?【上海海運學院 三(分)】

   設有三對角矩陣(aij)m╳n將其三條對角線上的元素逐行的存於數組B(:n)中使得B[k]=aij

  ()用ij表示k的下標變換公式

  ()若n=每個元素占用L個單元則用B[K]方式比常規存儲節省多少單元【西安電子科技大學 分)】

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


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