第二章：
一選擇題
1．下述哪一條是順序儲存結構的優點？（ ）
a．儲存密度大 b．插入運算方便 c．刪除運算方便 d．可方便地用於各種邏輯結構的儲存表示
2．下面關於線性表的敘述中，錯誤的是哪乙個？（ ）
a．線性表採用順序儲存，必須占用一片連續的儲存單元。
b．線性表採用順序儲存，便於進行插入和刪除操作。
c．線性表採用鏈結儲存，不必占用一片連續的儲存單元。
d．線性表採用鏈結儲存，便於插入和刪除操作。
3．線性表是具有n個（ ）的有限序列（n>0）。
a．表元素 b．字元 c．資料元素 d．資料項 e．資訊項
4．若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用（ ）儲存方式最節省時間。
a．順序表 b．雙鏈表 c．帶頭結點的雙迴圈鍊錶 d．單迴圈鍊錶
5．某線性表中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素，則採用（ ）儲存方式最節省運算時間。a．單鏈表 b．僅有頭指標的單迴圈鍊錶 c．雙鏈表 d．僅有尾指標的單迴圈鍊錶
6．設乙個鍊錶最常用的操作是在末尾插入結點和刪除尾結點，則選用( )最節省時間。a. 單鏈表b.單迴圈鍊錶c. 帶尾指標的單迴圈鍊錶 d.帶頭結點的雙迴圈鍊錶
7．若某錶最常用的操作是在最後乙個結點之後插入乙個結點或刪除最後乙個結點。則採用（ ）儲存方式最節省運算時間。
a．單鏈表 b．雙鏈表 c．單迴圈鍊錶 d．帶頭結點的雙迴圈鍊錶
9. 鍊錶不具有的特點是（ ）
a．插入、刪除不需要移動元素 b．可隨機訪問任一元素
c．不必事先估計儲存空間 d．所需空間與線性長度成正比
二、判斷
2. 順序儲存結構的主要缺點是不利於插入或刪除操作。( )
3．線性表採用鍊錶儲存時，結點和結點內部的儲存空間可以是不連續的。( )
4．順序儲存方式插入和刪除時效率太低，因此它不如鏈式儲存方式好。( )
5. 對任何資料結構鏈式儲存結構一定優於順序儲存結構。( )
6．順序儲存方式只能用於儲存線性結構。( )
9. 線性表的特點是每個元素都有乙個前驅和乙個後繼。( )
10. 取線性表的第i個元素的時間同i的大小有關. ( )
13. 線性表就是順序儲存的表。( )
16. 鍊錶是採用鏈式儲存結構的線性表,進行插入、刪除操作時，在鍊錶中比在順序儲存結構中效率高。 ( )
一.二. 2.對 3.錯 4.錯 5.錯 6.錯 9.錯 10.錯 11.錯 13.錯 16.對
三、填空
9. 在雙向鍊錶結構中，若要求在p 指標所指的結點之前插入指標s 所指的結點，則需執行下列語句：
s->next:=p； s->priorp->prior:=ss；
10．鏈結儲存的特點是利用________來表示資料元素之間的邏輯關係。
二、判斷正誤（在正確的說法後面打勾，反之打叉）
1. 鍊錶的每個結點中都恰好包含乙個指標。
2. 鍊錶的物理儲存結構具有同煉表一樣的順序。
5. 順序表結構適宜於進行順序訪問，而鍊錶適宜於進行隨機訪問。
7. 線性表在物理儲存空間中也一定是連續的。
9. 順序儲存方式只能用於儲存線性結構。
第3章棧和佇列
一選擇題
1. 對於棧運算元據的原則是（ ）。【青島大學 2001 五、2（2分）】
a. 先進先出 b. 後進先出 c. 後進後出 d. 不分順序
2. 在作進棧運算時,應先判別棧是否( ① ),在作退棧運算時應先判別棧是否( ② )。當棧中元素為n個,作進棧運算時發生上溢,則說明該棧的最大容量為( ③ )。
為了增加記憶體空間的利用率和減少溢位的可能性,由兩個棧共享一片連續的記憶體空間時,應將兩棧的 ( ④ )分別設在這片記憶體空間的兩端,這樣,當( ⑤ )時，才產生上溢。
①, ②: a. 空 b. 滿 c. 上溢 d. 下溢
3. 乙個棧的輸入序列為123…n，若輸出序列的第乙個元素是n，輸出第i（1<=i<=n）個元素是（ ）。a. 不確定 b. n-i+1 c. i d. n-i
4. 若乙個棧的輸入序列為1,2,3,…,n，輸出序列的第乙個元素是i，則第j個輸出元素是（ ）。
a. i-j-1 b. i-j c. j-i+1 d. 不確定的
5. 若已知乙個棧的入棧序列是1,2,3,…,n，其輸出序列為p1,p2,p3，…，pn,若pn是n，則pi是( )。
第三章6. 有六個元素6，5，4，3，2，1 的順序進棧，問下列哪乙個不是合法的出棧序列？（ ）
a. 5 4 3 6 1 2 b. 4 5 3 1 2 6 c. 3 4 6 5 2 1 d. 2 3 4 1 5 6
d. 4，3，1，2， e. 3，2，1，4，
8. 乙個棧的輸入序列為1 2 3 4 5，則下列序列中不可能是棧的輸出序列的是（ ）。
a. 2 3 4 1 5 b. 5 4 1 3 2 c. 2 3 1 4 5 d. 1 5 4 3 2
三填空題
1．棧是_______的線性表，其運算遵循_______的原則。
2．_______是限定僅在表尾進行插入或刪除操作的線性表。
7．在作進棧運算時應先判別棧是否_(1)_;在作退棧運算時應先判別棧是否_(2)_；
9．用s表示入棧操作，x表示出棧操作，若元素入棧的順序為1234，為了得到1342出棧順序，相應的s和x的操作串為_______。
14．________又稱作先進先出表。
15. 佇列的特點是_______。
棧和佇列習題
窗體頂端
(2) 在棧頂一端可進行的全部操作是( )。
a 插入 b 刪除 c 插入和刪除 d 進棧
(10) 棧是乙個線性表結構 ( ）。
a 不加限制的 b 加了限制的 c 推廣了的 d 非
(18) 佇列的特點是。
a 先進先出 b 後進先出 c 先進後出 d 不進不出
(19) 迴圈佇列sq是空佇列的條件是 ( ）。
a sq->read==sq->front
b （sq-）read+1）％maxsize==sq->front
c sq->read==0
d sq->front==0
4.1 單項選擇題
3. 設有兩個串p和q，求q在p中首次出現的位置的運算稱作____。
a. 連線 b. 模式匹配
c. 求子串 d. 求串長
4.2 填空題（將正確的答案填在相應的空中）
2. 兩個串相等的充分必要條件是____。
3. 空串是____，其長度等於____。
4. 空格串是____，其長度等於____。
5. 設s=』i︺am︺a︺teacher』,其長度是____。
第五章5.8 設廣義表l=((),()),試問head(l),tail(l),l的長度，深度各為多少?
解： ●head(l)=()
●tail(l)=(())
●l的長度為2
●l的深度為2
資料結構習題
第5章陣列和廣義表 一 選擇題 1.在以下講述中，正確的是 b a 線性表的線性儲存結構優於鍊錶儲存結構 b 二維陣列是其資料元素為線性表的線性表 c 棧的操作方式是先進先出 d 佇列的操作方式是先進後出 2.若採用三元組壓縮技術儲存稀疏矩陣，只要把每個元素的行下標和列下標互換，就完成了對該矩陣的轉...
資料結構習題
前言資料結構是計算機相關專業教學計畫中的一門核心課程，是有志從事計算機與技術工作的人員的一門重要的專業基礎課程。計算機相關學科各領域都要用到各種資料結構，要從事這些領域的工作，尤其是計算機應用領域的開發研製工作，必須具備良好的資料結構基礎。資料結構課程的教學要求是學會分析研究計算機加工的資料物件的特...
資料結構習題
一 選擇題 1 下列有關線性表的敘述中，正確的是 a a 乙個線性表是n個資料元素的有限序列 b 線性表中任何乙個元素有且僅有乙個直接前驅 c.線性表中任何乙個元素有且僅有乙個直接後繼 d 以上說法都不正確 2 對線性表進行二分查詢時，要求線性表必須 c a 以順序方式儲存 b 以鏈結方式儲存c 以...