(數據結構課程設計分類題目

線性表

順序表：

1、設有一元素為整數的線性表L=(a1,a2,a3,…,an),存放在一維數組A[N]中,設計一個算法,以表中an作為參考元素,將該表分為左、右兩部分,其中左半部分每個元素小于等于an,右半部分每個元素都大于an, an位于分界位置上(要求結果仍存放在A[N]中)。

2、設線性表存于A[1..size]的前num各分量中，且遞增有序。請設計一個算法，將x插入到線性表的適當位置上，以保持線性表的有序性。

3、線性表(a1,a2,a3,…,an)中元素遞增有序且按順序存儲于計算機內。要求設計一算法完成：

(1) 用最少時間在表中查找數值為x的元素。

(2) 若找到將其與后繼元素位置相交換。

(3) 若找不到將其插入表中并使表中元素仍遞增有序。

4、已知數組A[0:n-1]的元素類型為int，試設計算法將其調整為左右兩個部分，左邊所有元素為奇數，右邊所有元素為偶數。

5、設計一個算法從順序表L中刪除所有值為x的元素

6、設計一個算法從順序表L中刪除所有值為x到y之間(x<=y)n個結點的完全二叉樹存放在一維數組A[1..n]中，試據此建立一棵用二叉鏈表表示的二叉樹 ，根由tree指向。

13、二叉樹排序方法如下：

(1)將第一個數據放在樹根。

(2)將隨后讀入的數據與樹根中的數據相比較，若比樹根大，則置于右子樹，反之則置于左子樹，建成一棵二叉樹；

(3)利用中序遍歷打印排序結果。

用C語言編寫二叉樹的排序程序。

14、二叉樹結點的平衡因子(bf)定義為該結點的左子樹高度與右子樹高度之差。編寫算法計算二叉樹中各個結點的平衡因子。

15、設計算法：統計一棵二叉樹中所有葉結點的數目及非葉結點的數目。

16、已知二叉樹以二叉鏈表存儲，編寫算法完成：對于樹中每一個元素值為x的結點，刪去以它為根的子樹，并釋放相應的空間。

17、試編寫算法，對一棵以孩子—兄弟鏈表表示的樹統計葉子的個數。

18、設一棵二叉樹中各結點的值互不相同，其前序序列和中序序列分別存于兩個一維數組pre[1..n ]和mid[1..n ]中，試遍寫算法建立該二叉樹的二叉鏈表。

19、試設計一個算法打印出由根結點出發到達葉結點的所有路徑。

20、試寫出算法，求任意二叉樹中第一條最長的路徑長度，并輸出此路徑上各結點的值。

21、給定一組項及其權值，假定項都存放于二叉樹的樹葉結點，則具有最小帶權外部路徑長度的樹稱為huffman 樹。編寫構造huffman 樹 的算法。

22、已知一中序線索二叉樹,寫一算法完成對它的中序掃描。

23、已知中序線索二叉樹T右子樹不空。設計算法，將S所指的結點作為T的右子樹中的一個葉子結點插入進去，并使之成為T的右子樹的(中序序列)第一個結點(同時要修改相應的線索關系)。

24、寫出算法，求出中序線索二叉樹中給定值為x的結點之后繼結點，返回該后繼結點的指針。線索樹中結點結構為：(ltag,lc,data,rc,rtag)。其中，data存放結點的值；lc，rc為指向左、右孩子或該結點前驅或后繼的指針；ltag，rtag為標志域，各值為：0，則lc，rc為指向左、右孩子的指針；值為1，則lc，rc為指向某前驅后繼結點的指針

25、設后序線索樹中結點構造為(Ltag,Lchild,Data,Rchild,Rtag)。其中:Ltag,Rtag 值為0時,Lchild、Rchild 分別為兒子指針；否則分別為直接前驅,直接后繼的線索。請寫出在后序線索樹上找給定結點p^ 的直接前驅q 的算法。

圖

1、設無向圖G有n個頂點，m條邊。試編寫用鄰接表存儲該圖的算法。(設頂點值用1～n或0～n-1編號)

2、已知有向圖有n個頂點,請寫算法,根據用戶輸入的偶對建立該有向圖的鄰接表。即接受用戶輸入的(以其中之一為0標志結束),對于每條這樣的邊,申請一個結點,并插入到的單鏈表中,如此反復,直到將圖中所有邊處理完畢。提示：先產生鄰接表的n個頭結點(其結點數值域從1到n)。

3、給出以十字鏈表作存儲結構，建立圖的算法，輸入(i,j,v)其中i,j為頂點號，v為權值。

4、設有向G圖有n個點(用1,2,…,n表示),e條邊,寫一算法建立有向圖的逆鄰接表。

5、設已給出圖的鄰接矩陣，要求將圖的鄰接矩陣轉化為鄰接表，試實現其算法。

6、編寫算法，將圖的鄰接矩陣存儲改為鄰接表的存儲。

7、試寫一算法，判斷以鄰接表方式存儲的有向圖中是否存在由頂點Vi到頂點Vj的路徑(i<>j)。

8、已知無向圖采用鄰接表存儲方式，試寫出刪除邊(i，j)的算法。

9、假設有向圖以鄰接表存儲，試編寫算法刪除弧的算法。

10、假設有向圖以十字鏈表存儲，試編

總結

以上是生活随笔為你收集整理的设树采用孩子兄弟表示法存放.用类c语言设计算法计算树的高度.,(数据结构课程设计分类题目.doc...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。