(1) 如果以鍊錶作為棧的儲存結構，則退棧操作時（ ）
a. 必須判別棧是否滿 b. 對棧不作任何判別
c. 必須判別棧是否空 d. 判別棧元素的型別
(2) 設陣列data[0..m]作為迴圈佇列sq的儲存空間，front為隊頭指標，rear為隊尾指標，則執行出隊操作的語句為（ ）
a. front=front+1 b. front=(front+1)% m
c. rear=(rear+1)%m d. front=(front+1)%(m+1)
(3) 深度為6（根的層次為1）的二叉樹至多有（ ）結點。
a. 64 b. 32 c. 31 d. 63
(4) 將含100個結點的完全二叉樹從根這一層開始，每層上從左到右依次對結點編號，根結點的編號為1。編號為49的結點x的雙親編號為（ ）
a. 24 b. 25 c. 23 d. 無法確定
(5) 設有乙個無向圖g=（v，e）和g』=（v』，e』）如果g』為g的生成樹，則下面不正確的說法是（ ）
a. g』為g 的子圖b. g』為g 的邊通分量
c. g』為g的極小連通子圖且v』=v d. g』為g的乙個無環子圖
(6) 用線性探測法查詢閉雜湊表，可能要探測多個雜湊位址，這些位置上的鍵值（ ）
a. 一定都是同義詞 b. 一定都不是同義詞
c. 都相同d. 不一定都是同義詞
(7) 二分查詢要求被查詢的表是（ ）
a. 鍵值有序的鏈結表 b. 鏈結表但鍵值不一定有序
c. 鍵值有序的順序表 d. 順序表但鍵值不一定有序
(8) 當初始序列已經按鍵值有序，用直接插入演算法對其進行排序，需要迴圈的次數為（ ）
a. n2b. nlog2n c. log2nd. n-1
(9) 堆是乙個鍵值序列,對i=1,2,…,|_n/2_|,滿足( )
a. ki≤k2i≤k2i+1b. kic. ki≤k2i且ki≤k2i+1(2i+1≤n) d. ki≤k2i 或ki≤k2i+1(2i+1≤n)
(1)以下四類基本的邏輯結構反映了四類基本的資料組織形式，解釋錯誤的是 ( )
a、集合中任何兩個結點之間都有邏輯關係但組織形式鬆散
b、線性結構中結點按邏輯關係依次排列形成一條"鎖鏈"
c、樹形結構具有分支、層次特性，其形態有點像自然界中的樹
d、圖狀結構中的各個結點按邏輯關係互相纏繞，任何兩個結點都可以鄰接
(2)若各元素的邏輯順序與其存放的物理順序一致，則稱這種儲存結構為( )
a、順序儲存結構b、鏈式儲存結構
c、索引儲存結構d、雜湊儲存結構
(3)在長度為n的順序表的第i (1≤i≤n+1)個位置上插入乙個元素，元素的移動次數為( )
a、n-i+1b、n-ic、id、i-1
(4)對於只在表的首、尾兩端進行插入操作的線性表，宜採用的儲存結構為( )
a、順序表b、用頭指標表示的單迴圈鍊錶
c、用尾指標表示的單迴圈鍊錶 d、單鏈表
(5)乙個棧的入棧序列是a,b,c,d,e，則棧的不可能的輸出序列是（ ）
a 、e d c b a b、d e c b a c、d c e a b d、a b c d e
（1） 若需要利用形參直接訪問實參，則應把形參變數說明為( )引數。
a. 指標 b. 引用c. 傳值d. 常值
（2）如果以鍊錶作為棧的儲存結構，則退棧操作時（ ）
a. 必須判別棧是否滿 b. 對棧不作任何判別
cc. 必須判別棧是否空 d. 判別棧元素的型別
（3） 設有乙個nn的對稱矩陣a，將其上三角部分按行存放在乙個一維陣列b中，a[0][0]存放於b[0]中，那麼第i行的對角元素a[i][i]存放於b中（ ）處。
a. (i+3)*i/2 b. (i+1)*i/2 c. (2n-i+1)*i/2 d. (2n-i-1)*i/2
（4）已知單鏈表a長度為m，單鏈表b長度為n，若將b聯接在a的末尾，其時間複雜度應為（ ）。
a. o(1b. o(m)
c. o(nd. o(m+n)
（5） 假定乙個鏈式佇列的隊頭和隊尾指標分別為front和rear，則判斷隊空的條件為( )。
a. front == rearb. front != null
c. rear != nulld. front == null
（6）在一棵高度為h(假定樹根結點的層號為0)的完全二叉樹中，所含結點個數不小於( )。
a. 2h-1 b. 2h+1 c. 2h-1 d. 2h
（7）由a,b,c 3個結點構成的二叉樹，共有( )種不同的結構。
(a) 3b) 4c) 5d) 6
（8）向具有n個結點的、結構均衡的二叉排序樹中插入乙個元素的時間複雜度大致為( )。
a. o(1) b. o(log2n ) c. o(n) d. o(nlog2n)
（9） 具有n個頂點的有向無環圖最多可包含( )條有向邊。
a．n-1 b．n c．n(n-1)/2 d．n(n-1)
(6)已知圖1如右所示，若從頂點a出發按深度優先搜尋進行遍歷，則可能得到的頂點序列為（ ）
a、 a，b，e，c，d，f b、 a，c，f，e，b，d
c、 a，e，b，c，f，d d、 a，e，d，f，c，b
(7) n個頂點的有向圖中含有向邊的數目最多為 ( )
a、n-1b、nc、n(n-1)/2 d、n(n-1)
(8) 向具有n個結點的、結構均衡的二叉搜尋樹中刪除乙個元素的時間複雜度大致為( )。
a. o(1) b. o(log2n ) c. o(n) d. o(nlog2n)
(9) 由a,b,c 3個結點構成的二叉樹，共有( )種不同的結構。
(a) 3b) 4c) 5d) 6
(1)在計算遞迴函式時,如不使用遞迴過程,則一般情況下必須借助於資料結構。
(a)佇列 (b)廣義表 (c)二叉樹d) 棧
(2)乙個佇列的輸入序列是a d c b，則佇列的輸出序列是
(a) a d c b (b)b c d a (c)d c b a (d) c b a d
(3)有32個結點的完全二叉樹的深度為根的層次為1）。
（a）8 （b）7 (c)6 (d)5
(4)乙個棧的輸入序列為1 2 3 4 5，則下列序列中不可能是棧的輸出序列是
（a）2 3 4 1 5 （b）5 4 2 3 1 (c)2 3 1 4 5 (d) 1 5 4 3 2
(5)非空的單迴圈鍊錶l的尾結點p滿足條件為
(a) p->next==null (b)p==null (c)p->next==l (d) p==l
(6)棧操作的原則是
（a）先進先出 （b）後進先出 （c）只能進行插入 （d）只能進行刪除
(7) 設某完全無向圖中有n個頂點，則該完全無向圖中有條邊。
(a) n(n-1)/2 (b) n(n-1) (c) n2 (d) n2-1
(8)下列四種排序中的空間複雜度最大。
a) 快速排序 (b) 氣泡排序 (c) 希爾排序 (d) 堆
(9)設乙個有序的單鏈表中有n個結點，現要求插入乙個新結點後使得單鏈表仍然保持有序，則該操作的時間複雜度為
a) o(log2n) (b) o(1) (c) o(n2d) o(n)
(1)在無向圖中，定義頂點vi與vj之間的路徑為從vi到達vj的乙個 。
（a ）頂點序列 （b） 邊序列 （c ） 權值總和 （d）邊的條數
(2)設鍵字串行為3,7,6,9,8,1,4,5,2,則對它們進行排序的最小交換次數是 .
（a）8 （b）7 （c）6 （d）9
(3)如果只想到1024個元素組成的序列中前5個最小元素，那麼用方法最快。
資料結構複習題
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 分劃交換排...
資料結構複習題
13 14 1 資料結構 複習題 2013.12.一 判斷題 1.邊數很少的稀疏圖，適宜用鄰接矩陣表示。2.對於同一組記錄，生成二叉搜尋樹的形態與插入記錄的次序無關。3.有迴路的有向圖不能完成拓撲排序。4.對乙個連通圖進行一次深度優先搜尋可以遍訪圖中的所有頂點。5.乙個無向連通圖的生成樹是圖的極小的...