各位同學：資料中若有重複，請諒解為盼！
1．在資料結構中，從邏輯上可以把資料結構分為：
【a】 動態結構和靜態結構 【b】緊湊結構和非緊湊結構
【c】 線性結構和非線性結構 【d】內部結構和外部結構
2．對於任何一棵二叉樹t，如果其終端結點數為n 0 ，度為2的結點數為n 2，則有：
【a】 n 0 = n 2+1【b】n 2= n 0 +1 【c】n 0 =2 n 2+1 【d】 n 2=2 n 0 +1
3．網狀結構是資料元素之間存在一種：
【a】一對多關係【b】多對多關係 【c】多對一關係【d】一對一關係
4．深度為6的二叉樹最多有結點數為：
【a】 64個【b】 63個【c】 32個【d】31個
5．對於二叉樹來說，第 i 層上結點數至多有：
【a】 2 i 個【b】 2 i - 1個【c】 2 i—1個【d】 2 i—1 - 1個
6．結點前序為xyz的不同二叉樹，那麼它的不同形態有：
【a】 3種 【b】 4種 【c】 5種 【d】 6種
7．在佇列中訪問資料的原則是：
【a】先進先出【b】後進先出【c】後進後出【d】隨意進出
8．任何一棵二叉樹的葉子結點在其先根、中根、後根遍歷序列中的相對位置是：
【a】肯定發生變化【b】有時發生變化【c】肯定不發生變化【d】無法確定
9．具有35個結點的完全二叉樹的深度為：
【a】 5 【b】 6 【c】 7 【d】 8
10．將一棵有100個結點的完全二叉樹從上到下、從左到右，依次對結點進行編號，根結點的編號為1，則編號為49的結點的左孩子編號為：
【a】 98 【b】 99 【c】 50 【d】 48
11．某二叉樹的前序和後序序列正好相反，則該二叉樹一定為：
【a】 空的或只有乙個結點的二叉樹 【b】高度等於其結點數的二叉樹
【c】 任一結點無左孩子的二叉樹 【d】任一結點無右孩子的二叉樹
12．設高度為h的二叉樹上只有度為0和度為2的結點，則此二叉樹中所包含的結點數至少為：
【a】 2× h 【b】 2 ×h - 1【c】 2 ×h + 1 【d】 h + 1
13．在決定選取何種儲存結構時，一般不考慮：
【a】各結點的值如何b】結點個數的多少
【c】對資料有哪些運算 【d】所用程式語言實現這種結構是否方便
14．一棵二叉樹滿足下列條件：對任一結點，若存在左、右子樹，則其值都小於它的左子樹上所有結點的值，而大於右子樹上所有結點的值。現採用何種遍歷方式,就可以得到這棵二叉樹所有結點的遞減序列：
【a】先根 【b】中根 【c】後根 【d】層次
15．樹最適合用來表示為：
【a】有序資料元素b】 無序資料元素
【c】元素之間無聯絡的資料 【d】 元素之間有分支層次關係
16．演算法分析的目的是分析演算法的效率以求改進，演算法分析的兩個主要方面是：
【a】空間複雜度和時間複雜度【b】正確性和簡明性
【c】文件的可讀性d】資料複雜性和程式複雜性
17．對於一棵滿二叉樹，m個樹葉，n個結點，深度為h ，則有：
【a】 n = h + m 【b】 h + m = 2 ×n 【c】 m = h - 1 【d】 n =2 h – 1
18．計算機演算法是指解決問題的有限運算序列，它必須具備輸入、輸出和【 】等五個特性。
【a】可行性、可移植性和可擴充性 【b】可行性、確定性（正確性）和有窮性
【c】確定性（正確性）、有窮性和穩定性【d】易讀性、穩定性和安全性
19．在以下的敘述中，正確的是：
【a】線性表的線性儲存結構優於鍊錶儲存結構
【b】二維陣列是以其資料元素為線性表的線性表
【c】棧的操作方式是先進先出
【d】佇列的操作方式是先進後出
20．在棧中，出棧操作的時間複雜度是
【a】 o(1) 【b】 o( log2 n ) 【c】 o(n) 【d】 o(n 2)
1．所謂資料的邏輯結構，指的是資料元素之間的
2．哈夫曼樹是帶權路徑長度的二叉樹。
3．樹中結點的最大層次稱為樹的
4．前序為a，b，c且後序為c，b，a的二叉樹共有棵。
5．有一棵二叉樹的前序序列和可唯一確定這棵二叉樹。
6．高度為5的完全二叉樹至少有個結點。
7．將一棵樹轉換成一棵二叉樹後，二叉樹根結點沒有子樹。
8．一棵含有n 個結點的完全二叉樹，它的高度是
9．對於二叉樹來說,第i層上至多有個結點。
10．已知二叉樹有50個葉子結點，則二叉樹總的結點數至少是個。
11．含有n 個結點的二叉樹用二叉鍊錶表示時，有個空鏈域。
12．深度為k的二叉樹至多有個結點。
13．在單鏈表中，設定頭結點的作用是
14．乙個棧的輸入序列是12345，則棧的輸出序列是43512，這是
15．乙個資料結構在計算機中的稱為儲存結構。
16．具有m個葉結點的哈夫曼樹共有個結點。
17．線性結構中元素之間存在關係 ， 樹形結構中元素之間存在1：n關係，圖形結構中元素之間存在 m ：n關係。
18．訪問單鏈表中的結點，必須沿著依次進行。
判斷題：
對鍊錶進行刪除操作時,需要移動結點【 】
在資料結構中,演算法與程式應該是有區別的【 】
所謂「鍊錶的每個結點中都恰好包含乙個指標」的說法，是錯誤的【 】
順序儲存方式不限於儲存線性結構【 】
二叉樹是深度為2的有序樹【 】
二叉樹是度為2的樹【 】
結點最少的樹只有根結點，結點最少的二叉樹為
二叉樹是樹的特殊情形【 】
一棵二叉樹的度可以小於2
10．棧，是可以作為實現過程呼叫的一種資料結構
求下面程式段的時間複雜度。
1． 有乙個演算法由3 個部分的**巢狀連線組成，每部分的時間複雜度
分別為o(n)、o(n2)、o(n3)，求演算法的時間複雜度。
該程式段的時間複雜度答案
2．i=s=0;
while (s
該程式段的時間複雜度是＿＿＿＿。
3． for ( i =1;i
該程式段的時間複雜度是
4． i = 1;
while (i<=n)
i = i*3;
該程式段的時間複雜度答案
資料結構試驗 三
實驗三 迴圈佇列 實驗學時 2學時 一 實驗目的 1 掌握迴圈佇列的儲存結構 2 掌握在迴圈佇列上進行的各種操作。二 實驗內容 1 編寫迴圈佇列的建立函式 2 編寫迴圈佇列的進隊 出隊 初始化等函式。三 實驗重點 對迴圈佇列的特點理解。四 實驗難點 迴圈佇列操作函式的編寫。五 實驗要求 1 用c語言...
資料結構與拓撲資料結構
資料結構在gis中對於資料的採集 儲存 查詢 檢索和應用分析等操作方式有著重要的影響，一種高效率的資料結構應該具備以下幾個要求 1 組織的資料能夠表示要素之間的層次關係，便於不同資料聯絡於覆蓋 2 正確反映地理實體之間的空間排列方式和各實體之間的相互關係 3 便於訪問與檢索 4 節省儲存空間，減少資...
4 13資料結構實驗三
第二章線性表及其應用 實驗目的 1.熟練掌握線性表的基本操作在順序儲存和鏈式儲存上的實現 2.以線性表的各種操作 建立 插入 刪除 遍歷等 的實現為重點 3.掌握線性表的動態分配順序儲存結構的定義和基本操作的實現 4.通過本章實驗幫助學生加深對c語言的使用 特別是函式的引數呼叫 指標型別的應用和鍊錶...