1．空格串是由空格組成的串，空串是不含任何字元的串，因此空格串和空串不是乙個概念。
2．從整體上看，資料在儲存器內有兩種存放的方式：一是集中存放在乙個連續的記憶體儲存區中；一是利用儲存器中的零星區域， 分散地存放在記憶體的各個地方。
3．如果一棵滿二叉樹的深度為6，那麼它共有 63 個結點，有 32 個葉結
3．限定插入和刪除操作只能在一端進行的線性表，被稱為是棧 。
4．在資料結構中，把n（n≥0）棵互不相交的樹的集合稱為森林 。樹中乙個結點的子樹中的任何結點，都被稱作是該結點的子孫結點。
5．在乙個n階方陣a中，若所有元素都有性質：aij = aji (1≤i, j≤ n)，就稱其為對稱矩陣。
6．在有向圖中，把從頂點vi到頂點vj的弧記為 < vi，vj > ，而把從頂點vj到頂點vi的弧記為 < vj，vi > ，這是兩條不同的弧。
7．如果查詢只是為了得知是否成功或獲取相應的記錄資訊，並不去改變查詢表的內容，那麼這種查詢稱為靜態查詢；如果查詢過程會伴隨著對資料元素的變更，那麼這種查詢稱為動態查詢。
8. 前序遍歷序和中序遍序列相同的二叉樹為樹中的任何乙個節點無左孩子
1.若已知乙個棧的輸入序列為 1 ,2, 3 ,...n ,其輸出序列為p1,p2,p3,....pn。若p1=n,則pi為＿n-i+1＿＿＿。
2.迴圈佇列用陣列a[m]存放其元素值,已知尾指標是rear,元素個數是qlen,則當前佇列中的首指標為(max+sq->rear-sq->qlen)%max
＿＿＿＿。
3.按照二叉樹的定義,具有3個結點的二叉樹有＿5＿＿＿種。
4.從邏輯關係上講,資料結構主要分為兩大類,它們是＿＿＿＿和＿＿＿＿。
5. 在有向圖中，把從頂點vi到頂點vj的弧記為 < vi，vj > ，而把從頂點vj到頂點vi的弧記為 < vj，vi > ，這是兩條不同的弧。
6.已知完全二叉樹的第八層有8個結點,則其葉子結點數是＿＿＿＿。
7．在資料結構中，把n（n≥0）棵互不相交的樹的集合稱為森林 ，樹中乙個結點的子樹中的任何結點，都被稱作是該結點的子孫結點。
8．在乙個具有4個頂點的無向圖中，要連通全部頂點，，至少需要 3 條邊。
9．對關鍵字序列22、86、19、49、12、30、65、35、18做一趟排序後，得到的結果是18、12、19、22、49、30、65、35、86。因此，可以認為採用的排序方法是快速排序 。
10．在乙個n階方陣a中，若所有元素都有性質：aij = aji (1≤i, j≤ n)，就稱其為對稱矩陣。
11．如果查詢只是為了得知是否成功或獲取相應的記錄資訊，並不去改變查詢表的內容，那麼這種查詢稱為靜態查詢；如果查詢過程會伴隨著對資料元素的變更，那麼這種查詢稱為動態查詢。
答案 ：1、n-i+1 2、(max+sq->rear-sq->qlen)%max
3、5 4、線性關係和非線性關係 5、< vi，vj >、 < vj，vi > 6、68
7、森林、子孫 8 、3 9、快速排序 10、對稱 11、靜態、動態
1. 前序遍歷序和中序遍序列相同的二叉樹為
2. 無向圖g用鄰接矩陣a儲存。其第i列的所有非零元素個數等於頂點i的 。
3. 由帶權為３，９，６，２，５的５個葉子結點構成一棵哈夫曼樹，則其帶權路徑長度為＿＿．
4. 設有有空棧，棧頂指標指向100h（十六進製制），現有輸入序列為1，2，3，4，經過push，push，pop，push，pop，push，push後，輸出序列為
5. 在一棵樹中結點沒有前驅結點。
6. 具有64有結點的完全二叉樹的深度為
7.已知乙個有序表為（13，18，24，35，47，50，62，83，90，115，134），當二分檢索值為90的元素時，需次比較可檢索成功。
8．空格串是由空格組成的串，空串是不含任何字元的串，因此空格串和空串不是乙個概念。
9．若經過某種排序之後，那些有相同關鍵字值的記錄間的相對位置保持不變，那麼稱這種排序方法是穩定的。
10．線性表中資料元素的個數n稱為線性表的長度
11．所謂「陣列」，是指n（n>1)個具有相同型別的資料的有序集合。
12．在具有n個資料結點的迴圈佇列中，隊滿時共有 n-1 個資料元素。
13．在無向圖中，若從頂點vi到頂點vj之間有路徑存在，則稱vi與vj是連通的。
14．在乙個n階方陣a中，若所有元素都有性質：aij = aji (1≤i, j≤ n)，就稱其為對稱矩陣。
答案：1.樹中的任何乙個節點無左孩子 2.
度 3. 55 4. 5，4，1或2,3, 5，4，1 5.
根 6.7 7. 2 8.
空格、不含任何字元
9. 穩定 10. 長度 11. 相同 12. n-1 13．路徑 14.對稱
1．線性表中資料元素的個數n稱為線性表的長度
2．結點數為7的二叉樹的高度最矮是 5 ，最高是 7。
3．字串中任意多個連續字元所組成的子串行，被稱作是這個串的「子串」，這個字串本身則稱為「主串」。
4．樹中除根結點外，其他結點有且只有乙個前驅結點，但可以有零個或多個後繼結點。
5．所謂「陣列」，是指n（n>1)個具有相同型別的資料的有序集合。
6．在具有n個資料結點的迴圈佇列中，隊滿時共有 n-1 個資料元素。
7．在乙個具有4個頂點的無向圖中，要連通全部頂點，，至少需要 3 條邊。
8．若經過某種排序之後，那些有相同關鍵字值的記錄間的相對位置保持不變，那麼稱這種排序方法是穩定的。
9．在資料結構中，把n（n≥0）棵互不相交的樹的集合稱為森林 。樹中乙個結點的子樹中的任何結點，都被稱作是該結點的子孫結點。
10． 選擇排序方法是從未排序的序列中挑選出元素，然後將其依次放入排好序的序列的一端。
11．從整體上看，資料在儲存器內有兩種存放的方式：一是集中存放在乙個連續的記憶體儲存區中；一是利用儲存器中的零星區域， 分散地存放在記憶體的各個地方。
1． 線性表中資料元素的個數n稱為線性表的長度 。
2．佇列中，允許進行刪除的一端稱為隊首 。
3．結點數為7的二叉樹的高度最矮是 3 ，最高是 7 。
4．將一棵完全二叉樹按層次進行編號。那麼，對編號為i的結點，如果有左孩子，則左孩子的編號應該是 2i ；如果有右孩子，則右孩子的編號應該是 2i+1 。
5．空格串是由空格組成的串，空串是不含任何字元的串，因此空格串和空串不是乙個概念。
6．對於乙個無向圖，其鄰接矩陣中第i行（或第i列）裡非零或非∞元素的個數，正好是第i個頂點vi的度 。
7．在無向圖中，若頂點vi和vj之間有一條邊（vi，vj）存在，那麼則稱頂點vi和vj互為鄰接點。
8．在無向圖中，若從頂點vi到頂點vj之間有路徑存在，則稱vi與vj是連通的。
9．在乙個n階方陣a中，若所有元素都有性質：aij = aji (1≤i, j≤ n)，就稱其為對稱矩陣。
10． 選擇排序方法是從未排序的序列中挑選出元素，然後將其依次放入排好序的序列的一端。
11．如果操作順序是先讓字母a、b、c進棧，做兩次出棧；再讓字母d、e、f進棧，做一次出棧；最後讓字母g進棧，做三次出棧。最終這個堆疊從棧頂到棧底的餘留元素應該是 da 。
二、選擇
1．若乙個棧的進棧序列是1、2、3、4，那麼要求出棧序列為3、2、1、4時，進、出棧操作的順序應該是 a 。（注：所給順序中，i表示進棧操作，o表示出棧操作）
a．iiioooio b．ioioioio c．iiooioio d．ioiiiooo
2．在所給的4棵二叉樹中， c 不是完全二叉樹。
3．在一棵二叉樹中，第5層上的結點數最多是 c 個。
a．8 b．15 c．16 d．32
4．在長度為n的順序表中，往其第i個元素（1≤i≤n）之前插入乙個新的元素時，需要往後移動 b 個元素。
a．n-i b．n-i+1 c．n-i-1 d．i
5．用某種排序方法對序列：24、84、21、47、16、28、66、35、20進行排序，序列的變化情況為：
24，84，21，47，16，28，66，35，20
20，16，21，24，47，28，66，35，84
16，20，21，24，35，28，47，66，84
16，20，21，24，28，35，47，66，84
那麼，這裡採用的排序方法是 c 。
a．直接插入排序 b．氣泡排序 c．快速排序 d．選擇排序
6．採用順序查詢法查詢長度為n的線性表時，其平均查詢長度為 c 。
a．n b．n/2 c．(n+1)/2 d．(n-1)/2
7． d 是圖狀關係的特例。
a．只有線性關係b．只有樹型關係
c．線性關係和樹型關係都不 d．線性關係和樹型關係都
8．有下面的演算法段：
for (i=0; ik++;
其時間複雜度為 b 。
a．o(1b．o(n) c．o(log2n) d．o(n2)
9．下面，對非空線性表特點的論述， c 是正確的。
a．所有結點有且只有乙個直接前驅
b．所有結點有且只有乙個直接後繼
c．每個結點至多只有乙個直接前驅，至多只有乙個直接後繼
d．結點間是按照1對多的鄰接關係來維繫其邏輯關係的
10．乙個棧的元素進棧序列是a、b、c、d、e，那麼下面的 c 不能做為乙個出棧序列。
a．e、d、c、b、a b．d、e、c、b、a
c．d、c、e、a、bd．a、b、c、d、e
1．在計算遞迴函式時,如不使用遞迴過程,則一般情況下必須借助於＿＿＿＿資料結構。
資料結構 C語言版 習題解答
1.3 設n是正整數。試寫出下列程式段中用記號 標註的語句的頻度 2 i 1 k 0 do while i n 1 當n 1時，執行1 當n 2時，執行n 1次 3 i 1 k 0 do while i n 當n 2時，執行2次 當n 2時，執行1次 4 i 1 j 0 while i j n 執行...
資料結構問題解答
問題 資料結構問題 資料結構在軟體基礎中地位如何？演算法要求掌握到什麼程度？回答 1 資料結構和其它三部分內容構成 軟體基礎 的整體，重要性是一樣的。從內容的難易程式分析，資料結構的內容相對較難。2 演算法是求解問題的描述。要求能讀懂書中的演算法，一些典型演算法要求自己能寫出來。例如，線形結構的一些...
資料結構課堂習題解
課堂習題參考解答 圖部分1.以鄰接表為儲存結構，寫出圖的深度優先遍歷的非遞迴演算法。答 補充圖的鄰接表儲存結構 void dfs algraph g,vertexttype v if top 0 單鏈表部分 1.請寫乙個演算法將線性表 a1,a2,an 逆置為 an,an 1,a1 typedef ...