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

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

2022-06-13   來源: 數據結構 

  五 算法設計題

   設有大小不等的n?個數據組(n個數據組中數據的總數為m)順序存放在空間區D內每個數據占一個存儲單元數據組的首地址由數組S給出(如下圖所示)試編寫將新數據x插入到第i個數據組的末尾且屬於第i 個數據組的算法插入後空間區D和數組S的相互關系仍保持正確【東北大學 六 (分)】

   以三元組表存貯的稀疏矩陣AB非零元個數分別為m和n試用類PASCAL語言編寫時間復雜度為O(m+n)的算法將矩陣B加到矩陣A上去A的空間足夠大不另加輔助空間要求描述所用結構【北京工業大學 三 (分)】

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


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