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

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

2013-11-15 15:02:44  來源: 數據結構 

   已知A為稀疏矩陣試從空間和時間角度比較采用兩種不同的存儲結構(二維數組和三元組表)完成求運算的優缺點【西安電子科技大學 分)】

   特殊矩陣和稀疏矩陣哪一種壓縮存儲後失去隨機存取的功能?為什麼?【北京郵電大學 分)】

   試敘述一維數組與有序表的異同【西安電子科技大學 計應用一分)】

   一個n╳n的對稱矩陣如果以行或列為主序存入內存則其容量為多少?【西安電子科技大學 計應用 一分)】

   給出數組 A∶ARRAY[] OF INTEGER;當它在內存中按行存放和按列存放時分別寫出數組元素A[ij]地址計算公式(設每個元素占兩個存儲單元)【南開大學 一 (分)】

   已知n階下三角矩陣A(即當i<j時有aij=按照壓縮存儲的思想可以將其主對角線以下所有元素(包括主對角線上元素 )依次存放於一維數組B中請寫出從第一列開始采用列序為主序分配方式時在B中確定元素aij的存放位置的公式【北京航空航天大學 二(分)】 【中山大學

   設有三對角矩陣(aij)n*n將其三條對角線上的元素逐行地存於數組B(:n)中使得B[k]=aij)用ij表示k的下標變換公式

  ()用k表示ij的下標變化公式【山東科技大學 分)】【長沙鐵道學院 (分)】【東北大學 一 (分)】【北京工業大學 (分)】【南京航空航天大學 四】

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


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