a．rear％n= =front b．front+l=rear c．rear= =front d．(rear+l)％n=front
10．兩個字串相等的條件是（ ）
a．兩串的長度相等b．兩串包含的字元相同
c．兩串的長度相等，並且兩串包含的字元相同
d．兩串的長度相等，並且對應位置上的字元相同
11．在一棵度為3的樹中，度為3的結點數為2個，度為2的結點數為1個，度為1的結點數為2個，則度為0的結點數為（ ）個。
a. 4b. 5c. 6d. 7
12．設森林f對應的二叉樹為b，它有m個結點，b的根為p,p的右子樹結點個數為n,森林f中第一棵樹的結點個數是（ ）
a．m-n b．m-n-1 c．n+1 d．條件不足，無法確定
13．若下面幾個符號串編碼集合中，不是字首編碼的是（ ）。
a．c．14．引入二叉線索樹的目的是（ ）
a．加快查詢結點的前驅或後繼的速度
b．為了能在二叉樹中方便的進行插入與刪除
c．為了能方便的找到雙親
d．使二叉樹的遍歷結果唯一
15．n個結點的線索二叉樹上含有的線索數為（ ）
a．2n b．n－l c．n＋l d．n
二．填空題（每空1分，共5分）
1．乙個線性表常進行訪問操作，很少進行插入和刪除操作時，則採用儲存結構為宜。相反，當經常進行的是插入和刪除操作時，則採用儲存結構為宜。
2．棧頂的位置是隨著運算而變化的。
3．已知一棵哈夫曼樹含有60個葉子結點，則該樹中共有______個非葉子結點。
4．高為h（h>0）的滿二叉樹對應森林的由棵樹構成。
三．判斷題：在你認為正確的題後（）中填寫t，錯誤的填寫f（每題1分，共5分）
1．資料的邏輯結構是指資料的各資料項之間的邏輯關係。（ ）
2．順序儲存方式只能用於儲存線性結構。（ ）
3．線性表的順序儲存結構的優點是儲存密度大，且插入、刪除運算效率高。（ ）
4．將一棵樹轉換為二叉樹後，根結點沒有左子樹。（ ）
5．完全二叉樹中，若乙個結點沒有左孩子，則必是葉結點。（ ）
四．簡答題（每題5分，共10分）
1． 簡述下列演算法的功能，並給出佇列q=在執行下列演算法後的狀態。
void unknows(sqqueue &q)
while(!stackempty(s))
}功能：
佇列q的值：
2．假設以二叉鍊錶表示二叉樹，其型別定義如下：
typedef struct node * bintree ;
閱讀下列演算法，並回答問題：
1 已知以t為根指標的二叉樹如圖所示，寫出執行demo2(t)之後的返回值；
2 簡述演算法demo2的功能。
int demo2( bintree t)
1 返回值：
2 功能：
五．演算法題（每題5分，共10分）
1．設計乙個演算法，判斷鍊錶中資料元素是否是遞減的。
2．設某棵二叉樹採用二叉鍊錶作為儲存，編寫一遞迴演算法求其葉結點數。
測試資料結構
測試一 選擇題 1.乙個棧的入棧序列是a b c d e，則棧的不可能輸出序列是 2.乙個佇列的入隊序列是1 2 3 4，則佇列輸出序列是 a.4 3 2 1 b.1 2 3 4 c.1 4 3 2 d.3 2 4 1 3.判斷乙個迴圈佇列qu 最多元素為m 為滿佇列的條件是 a.qu front ...
資料結構與拓撲資料結構
資料結構在gis中對於資料的採集 儲存 查詢 檢索和應用分析等操作方式有著重要的影響，一種高效率的資料結構應該具備以下幾個要求 1 組織的資料能夠表示要素之間的層次關係，便於不同資料聯絡於覆蓋 2 正確反映地理實體之間的空間排列方式和各實體之間的相互關係 3 便於訪問與檢索 4 節省儲存空間，減少資...
資料結構能力測試集訓題目
線性表1.實現順序表各種基本運算的演算法，並基礎上設計乙個主程式完成如下功能 1 初始化順序表l 2 採用尾插法依次插入a，b，c，d，e 3 輸出順序表l 4 輸出順序表l的長度 5 判斷順序表l是否為空 6 輸出順序表l的第3個元素 7 輸出元素a的位置 8 在第四個元素位置上插入f元素 9 輸...