線性表中常考題型其中一種，就是在特定條件下，選擇最省時間的儲存方式。就需要具體情況具體分析，本質上來說，還是考察線性表各型別的特點。以下列舉出常見的考題，並給出分析，供複習使用。
1.若某線性表最常用的操作是訪問任一指定序號的元素和在表尾進行插入和刪除運算，則利用（ ）儲存方式最節省時間。
a．順序表 b．雙向鍊錶 c．帶頭結點的雙向迴圈鍊錶 d．單迴圈鍊錶
2. 某線性表中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素，則採用（ ）儲存方式最節省運算時間。 a．單鏈表 b．僅有頭指標的單迴圈鍊錶 c．雙鏈表 d．僅有尾指標的單迴圈鍊錶
3.設乙個鍊錶最常用的操作是在末尾插入結點和刪除尾結點，則選用( )最節省時間。
a. 單鏈表 b.單迴圈鍊錶 c. 帶尾指標的單迴圈鍊錶 d. 帶頭結點的雙迴圈鍊錶
4.若某錶最常用的操作是在最後乙個結點之後插入乙個結點或刪除最後乙個結點。則採用（ ）儲存方式最節省運算時間。
a．單鏈表 b．雙鏈表 c．單迴圈鍊錶 d．帶頭結點的雙迴圈鍊錶
1.a 注意順序表的特性，隨機訪問。另外在表尾刪除，順序表最後乙個元素刪除不需要移動元素。
2.d 鍊錶特點，插入刪除方便，修改指標即可。但注意，在最後乙個元素插入刪除，有順序表就選順序表，沒有順序表，選煉表就選帶尾指標的，因為鍊錶也需要從頭結點遍歷到尾節點，因此帶尾指標的單迴圈鍊錶最省時間。
3.d 鍊錶操作，末尾插入刪除，選擇帶尾指標的單迴圈鍊錶的話，插入操作得遍歷一遍；選擇帶頭結點的雙迴圈鍊錶，前後都能到達，時間複雜度o(1).
4.d 最後乙個結點後插入刪除，跟3類似。
複習資料結構 線性表
線性表實現 陣列方式 隨機訪問很快，常數級別。但是增刪慢了，n級別。預先要知道線性表的大小 鍊錶方式 隨機訪問不急，n級別。但是增刪快，常數級別。就是c 的new delete操作效能不怎樣，可以用free list來維護增刪的節點。對於new delete操作有5倍左右提公升吧。基於陣列 指標構造...
資料結構複習之 線性表
線性表簡單地說就是資料元素的序列，即一對一關係 讀取 o 1 插入 刪除 o n 實現 package org.xiazdong.list public class myarraylist public myarraylist int length public myarraylist tarr e...
資料結構複習之線性表
基本概念 從邏輯上可以把資料結構分為線性結構和非線性結構兩大類。對於給定的n個元素，可以構造出的邏輯結構有 集合，線性結構，樹形結構，圖狀結構或網狀結構。乙個資料元素可以由若干個資料項組成。資料項是最小單位。線性表的順序表示指的是用一組位址連續的儲存單元依次儲存線性表的資料元素。構建乙個空的線性表 ...