第一章概論自測題
一、填空題
1. 資料結構是一門研究非數值計算的程式設計問題中計算機的以及它們之間的和運算等的學科。
2. 資料結構被形式地定義為（d, r），其中d是的有限集合，r是d上的有限集合。
3. 資料結構包括資料的資料的和資料的這三個方面的內容。
4. 資料結構按邏輯結構可分為兩大類，它們分別是和
5. 線性結構中元素之間存在關係，樹形結構中元素之間存在關係，圖形結構中元素之間存在關係。
6． **性結構中，第乙個結點前驅結點，其餘每個結點有且只有 1個前驅結點；最後乙個結點後續結點，其餘每個結點有且只有1個後續結點。
9．資料的儲存結構可用四種基本的儲存方法表示，它們分別是
10. 乙個演算法的效率可分為效率和效率。
二、單項選擇題
（ ）1. 非線性結構是資料元素之間存在一種：
a）一對多關係 b）多對多關係 c）多對一關係 d）一對一關係
（ ）2. 資料結構中，與所使用的計算機無關的是資料的結構；
a) 儲存 b) 物理 c) 邏輯d) 物理和儲存
（ ）3. 演算法分析的目的是：
a) 找出資料結構的合理性 b) 研究演算法中的輸入和輸出的關係 c) 分析演算法的效率以求改進 d) 分析演算法的易懂性和文件性
（ ）4. 演算法分析的兩個主要方面是：
a) 空間複雜性和時間複雜性 b) 正確性和簡明性 c) 可讀性和文件性 d) 資料複雜性和程式複雜性
（ ）5. 計算機演算法指的是：
a) 計算方法 b) 排序方法 c) 解決問題的有限運算序列 d) 排程方法
（ ）6. 計算機演算法必須具備輸入、輸出和等5個特性。
a) 可行性、可移植性和可擴充性 b) 可行性、確定性和有窮性 c) 確定性、有窮性和穩定性 d) 易讀性、穩定性和安全性
三、簡答題
1.資料結構和資料型別兩個概念之間有區別嗎？
2. 簡述線性結構與非線性結構的不同點。
四、分析下面各程式段的時間複雜度
五、設有資料邏輯結構s=（d,r），試按各小題所給條件畫出這些邏輯結構的圖示，並確定相對於關係r，哪些結點是開始結點，哪些結點是終端結點？
1. d=
2。d=
r=3。d=
r=第2章線性表自測卷
一、填空
1. 在順序表中插入或刪除乙個元素，需要平均移動元素，具體移動的元素個數與有關。
2. 線性表中結點的集合是的，結點間的關係是的。
3. 向乙個長度為n的向量的第i個元素(1≤i≤n+1)之前插入乙個元素時，需向後移動個元素。
4. 向乙個長度為n的向量中刪除第i個元素(1≤i≤n)時，需向前移動個元素。
5. 在順序表中訪問任意一結點的時間複雜度均為 ，因此，順序表也稱為的資料結構。
6. 順序表中邏輯上相鄰的元素的物理位置相鄰。單鏈表中邏輯上相鄰的元素的物理位置相鄰。
7. 在單鏈表中，除了首元結點外，任一結點的儲存位置由指示。
8． 在n個結點的單鏈表中要刪除已知結點*p，需找到它的其時間複雜度為
二、判斷正誤
（ ）1. 鍊錶的每個結點中都恰好包含乙個指標。
（ ）2. 鍊錶的物理儲存結構具有同煉表一樣的順序。
（ ）3. 鍊錶的刪除演算法很簡單，因為當刪除鏈中某個結點後，計算機會自動將後續各個單元向前移動。
（ ）4. 線性表的每個結點只能是乙個簡單型別，而鍊錶的每個結點可以是乙個複雜型別。
（ ）5. 順序表結構適宜於進行順序訪問，而鍊錶適宜於進行隨機訪問。
（ ）6. 順序儲存方式的優點是儲存密度大，且插入、刪除運算效率高。
（ ）7. 線性表在物理儲存空間中也一定是連續的。
（ ）8. 線性表在順序儲存時，邏輯上相鄰的元素未必在儲存的物理位置次序上相鄰。
（ ）9. 順序儲存方式只能用於儲存線性結構。
（ ）10. 線性表的邏輯順序與儲存順序總是一致的。
三、單項選擇題
（ ）1．資料在計算機儲存器內表示時，實體地址與邏輯位址相同並且是連續的，稱之為：
（a）儲存結構 （b）邏輯結構 （c）順序儲存結構 （d）鏈式儲存結構
（ ）2. 乙個向量第乙個元素的儲存位址是100，每個元素的長度為2，則第5個元素的位址是
（a）110 （b）108c）100 （d）120
（ ）3. 在n個結點的順序表中，演算法的時間複雜度是o（1）的操作是：
（a）訪問第i個結點（1≤i≤n）和求第i個結點的直接前驅（2≤i≤n） （b）在第i個結點後插入乙個新結點（1≤i≤n）
（c）刪除第i個結點（1≤i≤nd） 將n個結點從小到大排序
（ ）4. 向乙個有127個元素的順序表中插入乙個新元素並保持原來順序不變，平均要移動個元素
（a）8 （b）63.5c）63 （d）7
（ ）5. 鏈結儲存的儲存結構所佔儲存空間：
（a）分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標 （b）只有一部分，存放結點值
（c） 只有一部分，儲存表示結點間關係的指標 （d） 分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
（ ）6. 鍊錶是一種採用儲存結構儲存的線性表；
（a）順序 （b）鏈式c）星式 （d）網狀
（ ）7. 線性表若採用鏈式儲存結構時，要求記憶體中可用儲存單元的位址:
（a）必須是連續的 （b）部分位址必須是連續的 （c）一定是不連續的 （d）連續或不連續都可以
（ ）8． 線性表ｌ在情況下適用於使用鏈式結構實現。
（ａ）需經常修改ｌ中的結點值 （ｂ）需不斷對ｌ進行刪除插入 （ｃ）ｌ中含有大量的結點 （ｄ）ｌ中結點結構複雜
（ ）9． 設a1、a2、a3為3個結點，整數p0，3，4代表位址，則如下的鏈式儲存結構稱為
（ａ）迴圈鍊錶 （ｂ）單鏈表 （ｃ）雙向迴圈鍊錶 （ｄ）雙向鍊錶
四、簡答題
1. 試比較順序儲存結構和鏈式儲存結構的優缺點。在什麼情況下用順序錶比鍊錶好？
2 . 描述以下三個概念的區別：頭指標、頭結點、首元結點（第乙個元素結點）。在單鏈表中設定頭結點的作用是什麼？
第3章棧和佇列自測卷
一、填空題
1. 向量(線性表)、棧和佇列都是結構，可以在向量的位置插入和刪除元素；對於棧只能在插入和刪除元素；對於佇列只能在插入和刪除元素。
2. 棧是一種特殊的線性表，允許插入和刪除運算的一端稱為不允許插入和刪除運算的一端稱為
3. 是被限定為只能在表的一端進行插入運算，在表的另一端進行刪除運算的線性表。
4. 在乙個迴圈佇列中，隊首指標指向隊首元素的位置。
5. 在具有n個單元的迴圈佇列中，隊滿時共有個元素。
6. 向棧中壓入元素的操作是先後
7. 從迴圈佇列中刪除乙個元素時，其操作是先後
8. 帶表頭結點的空迴圈雙向鍊錶的長度等於 。
二、判斷正誤（判斷下列概念的正確性，並作出簡要的說明。）（每小題1分，共10分）
（ ）1. 線性表的每個結點只能是乙個簡單型別，而鍊錶的每個結點可以是乙個複雜型別。
資料結構第9章自測題
第九章排序自測卷姓名班級 一 填空題 每空1分，共24分 1.大多數排序演算法都有兩個基本的操作和 2.在對一組記錄 54，38，96，23，15，72，60，45，83 進行直接插入排序時，當把第7個記錄60插入到有序表時，為尋找插入位置至少需比較次。3.在插入和選擇排序中，若初始資料基本正序，則...
結構自測題
華中科技大學土木學院 學號專業班級姓名 幾何構造分析 一 判斷題。每題5分，共10分 1 圖示對稱結構體系是幾何瞬變的 2 圖示結構是有1個多餘約束的幾何不變體系 二 選擇題。每題5分，共10分 1 圖示體系的幾何組成為 a幾何不變，無多餘約束b幾何不變，有多餘約束 c瞬變d常變 2 圖示體系的幾何...
資料結構第三章自測題答案
第3章棧和佇列自測卷答案姓名班級 一 填空題 每空1分，共15分 1.向量 棧和佇列都是線性結構，可以在向量的任何位置插入和刪除元素 對於棧只能在棧頂插入和刪除元素 對於佇列只能在隊尾插入和隊首刪除元素。2.棧是一種特殊的線性表，允許插入和刪除運算的一端稱為棧頂 不允許插入和刪除運算的一端稱為棧底 ...