（×）1． 線性表在物理儲存空間中也一定是連續的。
（×）2． 順序儲存方式只能用於儲存線性結構。
（√）3． 棧是一種對所有插入、刪除操作限於在表的一端進行的線性表，是一種後進先出型結構。
（√）4． 兩個棧共享一片連續記憶體空間時，為提高記憶體利用率，減少溢位機會，應把兩個棧的棧底分別設在這片記憶體空間的兩端。
（×）5． 二叉樹的度為2。
（√）6． 若二叉樹用二叉鍊錶作存貯結構，則在n個結點的二叉樹鍊錶中只有n—1個非空指標域。
（×）7． 二叉樹中每個結點的兩棵子樹的高度差等於1。
（√）8． 用二叉鍊錶法儲存包含n個結點的二叉樹，結點的2n個指標區域中有n+1個為空指標。
（ ）9． 在冒泡法排序中，關鍵值較小的元素總是向前移動，關鍵值較大的元素總是向後移動。
（ ）10．計算機處理的物件可以分為資料和非資料兩大類。
（ ）11．資料的邏輯結構與各資料元素在計算機中如何儲存有關。
（×）12．演算法必須用程式語言來書寫。
（×）13．判斷某個演算法是否容易閱讀是演算法分析的任務之一。
（ ）14．順序表是一種有序的線性表。
（ ）15．分配給順序表的記憶體單元位址必須是連續的。
（×）16．棧和佇列具有相同的邏輯特性。
（ ）18．樹形結構中每個結點至多有乙個前驅。
（ ）19．在樹形結構中，處於同一層上的各結點之間都存在兄弟關係。
（ ）20．如果表示圖的鄰接矩陣是對稱矩陣，則該圖一定是無向圖。
（ ）21．如果表示圖的鄰接矩陣是對稱矩陣，則該圖一定是有向圖。
（ ）22．順序查詢方法只能在順序儲存結構上進行。
（ ）23．折半查詢可以在有序的雙向鍊錶上進行。
（ ）24．滿二叉樹中不存在度為1的結點。
（ ）25．完全二叉樹中的每個結點或者沒有孩子或者有兩個孩子。
（ ）26．對n個元素知心快速排序，在進行第一次分組時，排序碼的比較次數總是n-1次。
（ ）27．在有向圖中，各頂點的入度之和等於各頂點的出度之和。
（ ）1. 在n個結點的順序表中，演算法的時間複雜度是o(1)的操作是：
a) 訪問第i個結點（1≤i≤n）和求第i個結點的直接前驅（2≤i≤n） c) 刪除第i個結點（1≤i≤n）
b) 在第i個結點後插入乙個新結點（1≤i≤nd) 將n個結點從小到大排序
（c）2. 演算法分析的目的是：
a) 找出資料結構的合理性 b) 研究演算法中的輸入和輸出的關係
c) 分析演算法的效率以求改進 d) 分析演算法的易懂性和文件性
（a）3. 演算法分析的兩個主要方面是：
a) 空間複雜性和時間複雜性 b) 正確性和簡明性
c) 可讀性和文件性d) 資料複雜性和程式複雜性
（b）4. 計算機演算法必須具備輸入、輸出和等5個特性。
a) 可行性、可移植性和可擴充性 b) 可行性、確定性和有窮性
c) 確定性、有窮性和穩定性d) 易讀性、穩定性和安全性
（b）5.乙個向量第乙個元素的儲存位址是100，每個元素的長度為2，則第5個元素的位址是
（a）110 （b）108c）100 （d）120
（a）5. 鏈結儲存的儲存結構所佔儲存空間：
（a）分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
（b）只有一部分，存放結點值
（c） 只有一部分，儲存表示結點間關係的指標
（d） 分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
（ ）6. 乙個棧的輸入序列為1，2，3，…，n，若輸出序列的第乙個元素是n，輸出第i（1≤i≤n）個元素是。
a) 不確定 b) n－i＋1c) id) n－i
（ ）7. 最大容量為n的迴圈佇列，隊尾指標是rear，隊頭是front，則隊空的條件是 （ ）。
a) (rear＋1)% n==front b) rear===front c) rear＋1==frontd) (rear－l) % n==front
（ ）8. 迴圈佇列a[0..m－1]存放其元素值，用front和rear分別表示隊頭和隊尾，則當前佇列中的元素數是 。
a) (rear－front＋m)%m b) rear－front＋1 c) rear－front－1 d) rear－front
（ ）9. 按照二叉樹的定義，具有3個結點的二叉樹有（ ）種。
a) 3 b) 4 c) 5 d) 6
（ ）10. 具有n(n>0)個結點的完全二叉樹的深度為
(ａ) log2(n) (ｂ) log2(n) (ｃ) log2(n) +1 (ｄ) log2(n)+1
（ ）11．在高度為h的完全二叉樹中，表述正確的是（ ）
a.度為0的結點都在第h層上 b.第i(1≤ic.第i(1≤i（ ）12. 深度為5的二叉樹至多有（ ）個結點。
a) 32 b) 31 c) 16 d) 10
（ ）13. 用鄰接表表示圖進行深度優先遍歷時，通常採用( )結構來時實現演算法。
a) 棧 b) 佇列 c) 樹 d) 圖
（ ）14. 對n個記錄作順序查詢時，當查詢成功時，平均查詢長度是（ ）。
a) n2 b) n2/2 c) n d)（n﹢1)/2
（ ）15. 當乙個有n個頂點的圖用鄰接矩陣a表示時，頂點vi的度是（ ）。
（ ）16．某演算法的時間複雜度為o(2n)，表明該演算法的（ ）
a.問題規模是2n b.執行時間等於2n c.執行時間近似與2n成正比 d.問題的規模近似與2n成正比
（ ）17．「二叉樹為空」意味著二叉樹（ ）
a.由一些沒有賦值的空結點構成 b.根結點沒有子樹 c.不存在 d.沒有結點
（ ）18．資料結構的研究內容不涉及（ ）
a.資料如何組織 b.資料如何儲存 c.資料的運算如何實現 d.演算法用什麼語言描述
（ ）19．在儲存資料時，通常不僅要儲存各資料元素的值，而且還要儲存
a.資料的處理方法 b.資料元素的型別 c.資料元素之間的關係 d.資料的儲存方法
（ ）20．資料採用順序儲存，要求（ ）
a.儲存的是屬於線性結構的資料b.根據結點值的大小，有序存放各結點
c.按儲存單元位址由低到高的順序存放各結點 d.各結點存放方法有規律，能隱含表示結點間的邏輯關係
（ ）21．乙個順序表所佔儲存空間大的大小與（ ）無關
a.順序表長度 b.結點型別 c.結點中各字段的型別 d.結點存放順序
（ ）22．資料採用鏈結儲存，要求（ ）
a.每個結點占用一片連續的儲存區域 b.所有結點占用一片連續的儲存區域
c.結點的最後乙個欄位是指標型的字段 c.每個結點有多少個後繼，就設多少個指標字段
（ ）23．演算法的時間複雜度與（ ）有關
a.問題規模 b.計算機硬體效能 c.編譯程式質量 d.程式語言
（ ）24．在程式中，為了設定乙個空的順序表，必須（ ）
a.給各陣列元素賦空值b.給各順序表元素賦空值
c.給表示順序表長度的變數賦初始值 d.給陣列變數名賦初始值
（ ）25．若變數h是某個帶表頭結點迴圈單向鍊錶的表頭指標，則在該鍊錶最後的乙個結點的後繼指標域中存放的是（ ）
的位址 的值 c.表頭結點的值 d.第乙個結點的位址
（ ）26．棧和佇列的共同點在於（ ）
a.邏輯特性 b.儲存結構 c.運算方法 d.元素型別
（ ）27．棧和佇列的共同點在於（ ）
a.都對儲存方法作了限制b.都是只能進行插入、刪除運算
c.都對插入、刪除的位置作了限制 d.都對插入、刪除兩中操作的先後順序作了限制
（ ）28．若5個元素的進棧序列是1,2,3,4,5，則不可能得到出棧序列（ ）
a.1，2，3，4，5 b.3，4，2，5，1 c.4，2，1，3，5 d.5，4，3，2，1
（ ）29．順序迴圈佇列中是否可以插入下乙個元素，（ ）
a.與隊首指標和隊尾指標的值有關b.只與隊尾指標的值有關，與隊首指標的值無關
c.只與陣列大小有關，與隊首指標和隊尾指標的值無關 d.與曾經進行過多少次插入操作有關
（ ）30．在順序佇列中，元素的排列順序（ ）
a.由元素插入佇列的先後順序決定 b.與元素值的大小有關
c.與隊首指標和隊尾指標的取值有關 d.與陣列大小有關
（ ）31．在高度為h的完全二叉樹中，（ ）
a.度為0的結點都在第h層上 b.第i(1≤ic.第i(1≤i（ ）32．一顆二叉樹如圖所示，其中序遍歷的序列為（ ）
a. abdgcefh
b. dgbaechf
c. gdbehfca
d. abcdefgh
1. 在順序表中插入或刪除乙個元素，需要平均移動表中一半元素，具體移動的元素個數與表長和該元素在表中的位置有關。
2. 已知l是帶表頭結點的非空單鏈表，且p結點既不是首元結點，也不是尾結點，試從下列提供的答案中選擇合適的語句序列。
刪除p結點的直接後繼結點的語句序列是
資料結構複習題
1.資料結構可用三元式表示 d，s，p 其中 d是資料物件，s是d上的關係，p是對d的基本操作集。f 2 簡單地說,資料結構是帶有結構的資料元素的集合。t 3 判斷帶頭結點的非空迴圈單鏈表 頭指標為l 中指標p所指結點是最後乙個元素結點的條件是 p next l。t 4 線性表的鏈式儲存結構具有可直...
資料結構複習題
資料結構複習題 2004年6月 一 單項選擇題 1 鏈棧和順序棧相比，有乙個較明顯的優點是 a.通常不會出現棧滿的情況 b.通常不會出現棧空的情況 c.插入操作更加方便c.刪除操作更加方便 2 若待排序物件序列在排序前已按其排序碼遞增順序排序，則採用 方法比較次數最少。a 直接插入排序b 分劃交換排...
資料結構複習題
1 如果以鍊錶作為棧的儲存結構，則退棧操作時 a.必須判別棧是否滿 b.對棧不作任何判別 c.必須判別棧是否空 d.判別棧元素的型別 2 設陣列data 0.m 作為迴圈佇列sq的儲存空間，front為隊頭指標，rear為隊尾指標，則執行出隊操作的語句為 a.front front 1 b.fron...