1.順序儲存方式插入和刪除時效率太低，因此它不如鏈式儲存方式好。( x )
二者各有優缺點（取元素和插入刪除），應看具體場景
2.鍊錶中的頭結點僅起到標識的作用。( x )
頭結點還有簡化操作的作用
3.靜態鍊錶中指標表示的是（ 下一元素的陣列下標 ）
4.設乙個鍊錶最常用的操作是在末尾插入結點和刪除尾結點，則選用( d )最節省時間。
a.單鏈表 b. 單迴圈鍊錶
c.帶尾指標的單迴圈鍊錶 d.帶頭結點的雙迴圈鍊錶
首先分析a ：對於單鏈表，每次插入和刪除都要遍歷該錶。
b ： 單迴圈鍊錶每次插入和刪除也要遍歷該錶
c ： 帶尾指標的單迴圈鍊錶在刪除後需要重新定位尾指標，因此需要遍歷該錶
d ： 帶頭結點的雙迴圈鍊錶插入和刪除都不需要遍歷。
因此答案是 d
5.為了很方便的插入和刪除資料，可以使用雙向鍊錶存放資料。( √ )
在雙向鍊錶中，可以直接刪除當前指標所指向的節點。而單向鍊錶中，刪除乙個元素必須找到其前驅。
因此在插入資料時，單向鍊錶和雙向鍊錶操作複雜度相同。而刪除資料時，雙向鍊錶的效能優於單向鍊錶
6.若某線性表最常用得操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用哪種儲存方式最節省時間？（a）
a . 順序表 b. 雙鏈表 c.帶頭結點的雙迴圈鍊錶 d.單迴圈鍊錶
線性表最常使用的操作就是任意訪問元素和在最後進行插入、刪除操作
由於是在最後進行插入、刪除，那麼就不再需要移動元素，因此順序表的一大劣勢也就在這裡消失了
ps:若題目中的最後進行插入和刪除改為 取元素的直接前驅，答案仍是線性表
解析：陣列嘛，都懂…下標
7.某線性表中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素,則採用( d )儲存方式最節省運算時間
a.單鏈表 b.僅有頭指標的單迴圈鍊錶c.雙鏈表d.僅有尾指標的單迴圈鍊錶
這題主要是對b和d進行區分
b：雖然可以直接得到第乙個結點，但得到最後乙個結點需要遍歷
d：可直接得到最後乙個結點，然後直接向後一位就是頭結點（迴圈嘛）不需要遍歷
8.以下（b）是線性表
a. 由n個實數組成的集合 b.由100個字元組成的序列
c.所有整數組成的序列 d.鄰接表
這題是考線性表的定義：由n個資料元素組成的有限序列
定義還是要記，冷不丁出乙個還真不一定對
9.(1)靜態鍊錶既有順序儲存的優點,又有動態鍊錶的優點。所以,它訪問表中第i個元素的時間與i無關。
(2)靜態鍊錶中能容納的元素個數的最大數在表定義時就確定了,以後不能增加.
(3)靜態鍊錶與動態鍊錶在元素的插入、刪除上類似,不需做元素的移動。
以上錯誤的是(b)
a.(1),(2)
b.(1)
c.(1),(2),(3)
d.(2)
該題要注意靜態鍊錶在宣告後其最大長度就是確定的了
10.順序儲存方式只能儲存線性結構（x）
首先明確一點：順序儲存是物理結構，線性結構是邏輯結構。
在後面的學習中我們是用順序儲存結構來儲存二叉樹的
所以不是只能儲存線性結構
11.集合與線性表的區別在於是否按關鍵字排序（x）
集合和線性表的區別在於是否有重複的元素
12.某帶頭結點的單鏈表的頭指標為head，則判定該鍊錶為非空的條件是？
答：head->next==null
對於不帶頭節點的單鏈表，則判定該鍊錶為非空的條件是？
答：head==null
13.在乙個長度為n的順序表中第i個元素,（1〈=i〈=n）之前（之上）插入乙個元素時,需向後移動多少個元素？
答：n+1-i個元素
在乙個長度為n的順序表中第i個元素,（1〈=i〈=n）之後插入乙個元素時,需向後移動多少個元素？
答：n-i 個元素
14.對於單鏈表，在兩個結點之間插入乙個新結點需修改的指標共 _2_個，雙向鍊錶為_4_個。
注意新的結點指標的修改也需要計算進去
15.已知指標p指向單鏈表l中的某結點，則刪除其後繼結點的語句是_________q=p->next_______________;p->next==q->next
____________________________; delete q;。
16.根據線性表的鏈式儲存結構中每乙個結點包含的指標個數，將線性鍊錶分成___單鏈表_____和___雙鏈表____；而又根據指標的連線方式，鍊錶又可分成____動態鍊錶____和___靜態鍊錶_____。
就先整理到這裡，因為確實把老師發的資料都找完了只有這麼多
主要還是要理解概念，操作的具體步驟，這樣看見題目分析就行了。
複習 線性表
快要考試了，所以準備這幾天把資料結構都過一遍，也就是對那些基本演算法進行一次溫習吧，加油！首先先從線性表開始，線性表有2種儲存方式，順序儲存和鏈式儲存。順序儲存 l順序儲存方法 用一組位址連續 的儲存單元依次儲存線性表的元素，可通過 陣列來實現。define maxsize 100 define o...
線性表演算法題庫 線性表習題
鍊錶。若指標p指向某結點時，能夠根據該指標找到其直接後繼，能夠順後繼指標鏈找到p結點後的結點。但是由於不知道其頭指標，所以無法訪問到p指標指向的結點的直接前趨。因此無法刪去該結點。2.雙鏈表。由於這樣的鍊錶提供雙向指標，根據p結點的前趨指標和後繼指標可以查詢到其直接前趨和直接後繼，從而可以刪除該結點...
線性表習題一
1 已知乙個帶表頭結點的單鏈表，結點的結構為 data,link 假設該鍊錶只給出了表頭指標list，在不改變鍊錶的前提下請設計乙個盡可能有效的演算法，查詢鍊錶中倒數第k個位置上的結點 k為正數 若查詢成功，演算法輸出該結點的data域的值，並返回1，否則只返回0.要求 1 描述該演算法的基本設計思...