1-1
在用陣列表示的迴圈佇列中，front值一定小於等於rear值。
f1-2
若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用順序表儲存最節省時間。
t1-3
若用鍊錶來表示乙個線性表，則表中元素的位址一定是連續的。
f2-1
設有陣列a[i,j]，陣列的每個元素長度為3位元組，i的值為1 到8 ，j的值為1 到10，陣列從記憶體首位址ba開始順序存放，當用以行為主存放時，元素a[5，8]的儲存首位址為
a.ba+141
b.ba+180
c.ba+222
d.ba+225
a2-2
對特殊矩陣採用壓縮儲存的主要目的是（ ）。
a.表達變得簡單
b.對矩陣元素的訪問變得簡單
c.去掉矩陣中的多餘元素
d.減少不必要的儲存空間
d2-3
有乙個n×n的對稱矩陣a，將其下三角部分按行存放在一維陣列b中，而a[0][0]存放於b[0]中，則第i行的對角元素a[i][i]存放於b中的（ ）處。
a.(i+3)i/2
b.(i+1)i/2
c.(2n-i+1)i/2
d.(2n-i-1)i/2
a2-4
稀疏矩陣在計算機中通常採用（）來表示。
a.二叉樹
b.二維陣列
c.圖結構
d.三元組線性表
d2-5
對廣義表，通常採用的儲存結構是______。
a.陣列
b.鍊錶
c.三元組
d.hash表
b
陣列和廣義表
一 陣列 陣列是一組型別相同的資料元素構成。有一維陣列 二維陣列 n 維陣列。一般實現時，可以過載操作符，比較方便一點。二 矩陣 1 矩陣的加減，需要兩個矩陣擁有相同的行列數才可以。對應各個位置分別進行計算 2 矩陣的相乘，需要第乙個陣的列數等於第二個的行數。如c 0,0 a 的第一列分別乘以 b的...
陣列和廣義表
陣列一旦被定義，它的維數和維界就不再改變 採用順序結構儲存結構表示陣列 二維陣列的儲存方式 以行序為主 c語言 以列序為主 loc i,j loc 0,0 b2 i j l 陣列是隨機儲存結構，由於計算各個元素儲存位置的時間相等，所以儲存陣列中任一元素的時間也相等。壓縮儲存 為多個值相同的元只分配乙...
陣列和廣義表
陣列和廣義錶可看成是一種特殊的線性表，其特殊在於 表中的元素本身也是一種線性表。記憶體連續。根據下標在o 1 時間讀 寫任何元素。二維陣列，多維陣列，廣義表 樹 圖都屬於非線性結構 陣列的順序儲存 行優先順序 列優先順序。陣列中的任一元素可以在相同的時間記憶體取，即順序儲存的陣列是乙個隨機訪問結構。...