2-1廣義表 ( (a, b), c, d, e) 的表頭和表尾分別是（）。 (2分)
a和ea和 (c, d, e)
(a, b) 和e
(a, b) 和 (c, d, e)
該廣義表的長度：4
當廣義表ls非空時，稱第乙個元素為表頭，稱其他元素組成的表為表尾
廣義表的深度：廣義表中括弧的重數
2-2廣義表是一種（）資料結構。 (2分)
非遞迴的
遞迴的樹型
圖狀顯然，廣義表的定義是乙個遞迴的定義，因為在描述廣義表時又用到了廣義表的概念
2-3乙個廣義表為 ( a, (b, c), d, (), ((f, g), h) )，則該廣義表的長度與深度分別為（）。 (2分)
4和66和3
3和55和3
2-4廣義表與稀疏矩陣都是線性表的擴充套件，它們的共同點為（）。 (2分)
都可以用鏈結結構與順序結構儲存
無共同點
都是遞迴結構
資料元素本身是乙個資料結構
由於廣義表中的資料元素可以具有不同的結構（或是原子，或是列表），因此難以用順序儲存結構表示，通常採用鏈式儲存結構，每個資料元素可用乙個結點表示
稀疏矩陣的儲存：三元組，十字鍊錶
2-5(neuds_c++)廣義表l = (a,(a,b),c,d,((i,j),k))的長度和深度為（）。 (2分)
6和46和3
5和45和3
2-6適用於壓縮儲存稀疏矩陣的兩種儲存結構是：(1分)
三元組表和十字鍊錶
三元組表和鄰接矩陣
十字鍊錶和二叉鍊錶
鄰接矩陣和十字鍊錶
2-7稀疏矩陣在計算機中通常採用（）來表示。 (2分)
二叉樹二維陣列
圖結構三元組線性表
2-8(neuds)稀疏矩陣的三元組儲存表示方法( ) (2分)
實現轉置操作很簡單，只需將每個三元組中行下標和列下標交換即可
矩陣的非零元素個數和位置在操作過程中變化不大時較有效
是一種鏈式儲存方法
比十字鍊錶更高效
變化大時適合用十字鍊錶法
2-9稀疏矩陣是一種特殊矩陣，其特點為（）。 (2分)
行數遠遠大於列數
行數遠遠小於列數
非零元素的個數遠遠小於零元素的個數
零元素的個數遠遠小於非零元素的個數
2-10
(neuds)設有乙個10階的對稱矩陣a，採用壓縮儲存方式，以行序為主進行儲存，a11為第一元素，其儲存位址為1，每個元素佔乙個位址空間，則a85的位址為（ ） (2分)
1333
1840
僅儲存一半的元素。1+2+3+4+5+6+7+5=33
2-11
(neuds)有乙個二維陣列a[6][8] ，每個陣列元素用相鄰的6個位元組儲存，儲存器按位元組編址，那麼這個陣列占用的儲存空間大小是（ ）個位元組。 (2分)
4896
252288
2-12
(neuds)用十字鍊錶表示乙個稀疏矩陣，每個非零元素一般用乙個含有( )域的結點表示。 (2分)54
32非零元所在的行、列、非零元的值，向右域right以鏈結同一行中下乙個非零元的值，向下域down以鏈結同一列中下乙個非零元的值
2-13
(neuds)以下( )是稀疏矩陣的一種儲存方法。 (2分)
十字鍊錶
迴圈鍊錶
鄰接表堆
Chap 5 學習筆記 XML語法介紹
chap 5notes 一 xml文件示例 xmlversion 1.0 root company wrox press company employees employee name hubert welsch name num 9862 num contact office ext 346 of...
c primer第二遍閱讀感悟（chap5）
5.6try語句塊和異常處理 5.6.1throw表示式 throw表示式包括關鍵字throw和緊隨其後的乙個表示式，其中表示式的型別就是丟擲的異常型別。throw表示式後面通常緊跟乙個分號，從而構成一條表示式語句。if item1.isbn item2.isbn throw runtime err...
演算法競賽入門經典Chap5筆記
把手放在鍵盤上時，稍不注意就會往右錯一位。這樣的話，q會變成w，j會變成k等。輸入乙個錯位敲出的字串，輸出打字員本來想打出的句子。樣例輸入 o s,gomr ypfsu 樣例輸出 i amfine today.include int main return 0 總結 1.for i 0 s i s ...