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

第5章數組與廣義表習題練習

2013-11-15 15:46:11  來源: 數據結構 

基礎知識題

請按行及按列優先順序列出四維數組A***的所有元素在內存中的存儲次序開始結點為a  

給出C語言的三維數組地址計算公式

設有三對角矩陣 An*n將其三條對角線上的元素逐行地存儲到向量B[n]中使得B[k]=aij
   ()用i j 表示k的下標變換公式
  ()用 k 表示 ij 的下標變換公式

設二維數組A*的每個元素占個字節已知Loc(a)=A共占多少個字節? A的終端結點a的起始地位為何?按行和按列優先存儲時a的起始地址分別為何?

特殊矩陣和稀疏矩陣哪一種壓縮存儲後會失去隨機存取的功能?為什麼?

簡述廣義表和線性表的區別與聯系

畫出下列廣義表的圖形表示
  () A(aB(bd)C(eB(bd)L(fg))) 
  () A(aB(bA))

設廣義表L=(()())試問head(L)tail(L)L的長度深度各為多少?

求下列廣義表運算的結果
  ()head((phw)); ()tail((bkph)); () head(((ab)(cd)));
  ()tail(((ab)(cd))); ()head(tail(((ab)(cd))));
  ()tailhead)(((ab)(cd))))

算法設計題 

當三角矩陣采用題所述的壓縮存儲時寫一算法求三對角矩陣在這種壓縮存儲表示下的轉置矩陣

當稀疏矩陣A和B均以三元組表作為存儲結構時試寫出矩陣相加的算法其結果存放在三元組表C中


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