一、 用適當內容填空

　　1.數據結構是指具有(相同特征)、相互之間有(關聯)的數據(集合)。

　　2.數據結構主要研究數據的(邏輯結構)、數據的(存儲結構)，以及(算法)。

　　3.數據之間有四種邏輯結構，分別是(集合)、(線性)、(樹形)和(圖形)。

　　4.根據數據結構中數據元素之間前件與后件關系的復雜程度，將數據的邏輯結構分為 (線性結構)和(非線性結構)。

　　5.在數據的存儲結構中，不僅要存放(各個數據元素)信息，還要存放(數據元素之間前后件關系)信息。數據的存儲結構是(邏輯結構在計算機存儲器中)的表示。

　　6.數據元素在計算機中通常有四種存儲方式，即(順序)、(鏈式)、(索引)和(散列)。

　　7.順序存儲結構是指在內存中開辟一塊(連續(xù))的內存單元用于存放數據，邏輯上相鄰的結點在物理位置上也(鄰接)，結點之間的邏輯關系是由存儲單元的(相鄰)關系來體現的。

　　8.在鏈式存儲結構中，結點由兩部分組成：一部分用于存放數據元素的值，稱為(數據域);另一部分用于存放前件或后件的存儲地址，稱為(指針域)。鏈式存儲結構是通過(指針)反映出數據元素之間的邏輯關系。

　　9.算法的設計基于數據的(邏輯結構)，而算法的實現依賴于數據的(存儲結構、物理結構)。

　　10.一個算法應該具有的基本特征有(可行性)、(確定性)、(有窮性)、(輸入性)和(輸出性)。

　　11.算法的復雜度有(時間復雜度)和(空間復雜度)。

　　12.棧是(在表的同一端)進行插入運算和刪除運算的線性表。將允許進行插入運算和刪除運算的一端稱為(棧頂、top)，另一端稱為(棧底、bottom)。棧遵循(先進后出、后進先出)的原則。

　　13.隊列是(一種允許在一端進行插入運算，而在另一端進行刪除運算的)線性表。(允許刪除的一端)稱為隊頭，(允許插入的一端)稱為隊尾。隊列遵循(先進先出、后進后出)的原則。

　　14.所謂循環(huán)隊列是將隊列的存儲空間想象成一個(首尾相連)的環(huán)狀空間。

　　15.判斷循環(huán)隊列為滿的條件是((rear+1)% n = front)。

　　16.判斷循環(huán)隊列為空的條件是(front = rear)。

　　17.樹是一種常用的(非線性)結構，樹結構中結點之間即具有(分支)關系又具有(層次)關系。

　　18.在樹結構中，有且只有一個根結點，根結點有(0、零)個前件，其它結點有(1、一、壹)個前件。結點的(后件)稱為該結點的子結點，該結點是其子結點的(雙親、父)結點。將沒有后件的結點稱為(葉結點)。一個結點所擁有后件個數稱為該結點的(度)。

　　19.二叉樹的遍歷分為(先序)遍歷、(中序)遍歷和(后序)遍歷。

　　20.先序遍歷是先訪問(根結點)，然后遍歷(左子樹)，最后再遍歷(右子樹)。

　　21.中序遍歷是先遍歷(左子樹)，然后訪問(根結點)，最后再遍歷(右子樹)。

　　22.后序遍歷是先遍歷(左子樹)，然后遍歷(右子樹)，最后再訪問(根結點)。

　　23.二分查找法只適用于(順序)存儲結構的線性表，且(數據元素按數據值升序或降序排列)。

　　二、 從參考答案中選擇一個最佳答案

　　1.數據在計算機存儲器中的表示稱為(B)。

　　A.數據的邏輯結構 B.數據的存儲結構

　　C.數據結構 D.數據元素之間的關系

　　2.根據數據結構中各元素之間前后件關系的復雜程度，將數據結構分成(C)。

　　A.內部結構和外部結構 B.靜態(tài)結構和動態(tài)結構

　　C.線性結構和非線性結構 D.緊湊結構和非緊湊結構

　　3.關于鏈式存儲結構，下列敘述中錯誤的是(C)。

　　A.邏輯上相鄰結點物理上不必鄰接 B.插入、刪除操作方便，不用移動結點

　　C.便于隨機存取 D.花費的存儲空間較順序存儲空間多

　　4.有關線性表的敘述錯誤的是(C)。

　　A.線性表采用順序存儲，必須占用一片連續(xù)的內存單元

　　B.線性表采用鏈式存儲，所占內存單元可以不連續(xù)

　　C.順序表便于進行插入和刪除操作

　　D.鏈表便于進行插入和刪除操作

　　5.以下數據結構中，(A)是非線性結構。

　　A.二叉樹 B.隊列 C.棧 D.線性鏈表

　　6.設變量front、rear分別指向隊頭和隊尾，判斷隊列是否為空的條件是(C)。

　　A.front=0 B.front=1 C.front=rear D.front=rear=0

　　7.若進棧順序是1、2、3、4，進棧和出�？梢源┎暹M行，則不可能的出棧序列是(C)。

　　A.1,2,3,4 B.2,3,4,1 C.3,1,4,2 D.3,4,2,1

　　8.依次在初始為空的隊列中插入元素a,b,c,d以后，緊接著做了兩次刪除操作，此時隊頭元素是(C)。