北大資料結構經典例題

2021-05-22 02:17:49 字數 2367 閱讀 6299

資料結構練習題1

1 .編一c程式,它能根據讀入的資料構造有向圖g,並輸出g的鄰接矩陣及g的拓撲序列。圖的輸入形式為  i0  j0   i1  j1   i2  j2   ...im  jm   -1  -1(-1,-1為有向邊輸入結束標記,其餘的值都》=0且。)n,它們都是整數,n是有向圖g的頂點個數且40>n>0,頂點名字依次是v0,v1,v2,…vn-1;ik  jk 表示向圖g的有向邊。

(注:程式的可執行檔名必須是e1.exe,存於你的賬號或其debug目錄下。)

2. 編一c程式,它能讀入兩組整數(每組整數都以-9999為結束標記,個數都不大於1000),並以從小到大的次序輸出既在第一組整數中也在第二組整數中的所有整數(同乙個整數不能輸出兩次)。(輸入時,兩個相鄰的整數用空格隔開)。

(注:程式的可執行檔名必須是e2.exe,存於你的賬號或其debug目錄下。)

資料結構練習題2

1.編一c程式,它能把讀入的整數依次插入到乙個初始為空的二叉排序樹中,一直讀到-9999為止(-9999不插入該二叉排序樹)。輸出該二叉排序樹的前序序列、後序序列及葉結點的個數。(輸入時,兩個相鄰的整數用空格隔開)。

(注:程式的可執行檔名必須是e1.exe,存於你的賬號或其debug目錄下。)

2.編一c程式,它能對輸入的一串整數(不多於1000個,以-9999為結束標記)到陣列a中,再對a的元素進行直接插入排序(從小到大排序),輸出排序結果和所用關鍵字比較次數。(輸入時,兩個相鄰的整數用空格隔開)。

(注:程式的可執行檔名必須是e2.exe,存於你的賬號或其debug目錄下。)

資料結構練習題3

1.  編一c程式,它能根據輸入的二叉樹前序和中序序列來構造該二叉樹,並能輸出該二叉樹的後序序列和該二叉樹葉的結點的個數以及該二叉樹高度。(輸入次序是:表示前序序列的字串、表示中序序列的字串)。

(注:程式的可執行檔名必須是e1.exe,存於你的賬號或其debug目錄下。)

2.編一c程式,它能讀入一串(n個)整數(以-9999為結束標記),並判斷第1個整數在後(n-1)個整數中出現的次數,再輸出該次數。(輸入時,兩個相鄰的整數用空格隔開)。

(注:程式的可執行檔名必須是e2.exe,存於你的賬號或其debug目錄下。)

資料結構練習題4

1.  編一c程式,它能根據輸入的二叉樹中序和後序序列來構造該二叉樹,並能輸出該二叉樹的前序序列和該二叉樹的度為2的結點的個數並能判斷該二叉樹是否為二叉排序樹(若是輸出yes;否則輸出no)。(輸入次序是:表示中序序列的字母串、表示後序序列的字母串)。

(注:程式的可執行檔名必須是e1.exe,存於你的賬號或其debug目錄下。)

2.編一c程式,它能讀入一串整數(以-9999為結束標記),再以與輸入次序相反的次序輸出這串整數(輸入、出時,兩個相鄰的整數用空格隔開)。

(注:程式的可執行檔名必須是e2.exe,存於你的賬號或其debug目錄下。)

資料結構練習題5

1.  編一c程式,它能根據輸入的完全二叉樹層次序列來構造該完全二叉樹,並能輸出該完全二叉樹的後序序列和葉結點的個數。(完全二叉樹層次序列是從1層到最高層、同層內從左到右的次序排列的結點序列)。

(注:程式的可執行檔名必須是e1.exe,存於你的賬號或其debug目錄下。)

2.編一c程式,它能讀入6個字串(每個串長度都不大於80,可能含空格字元),依次判斷前5個串是否為第6個串的子串,若是則輸出yes;否則輸出no。

(注:程式的可執行檔名必須是e2.exe,存於你的賬號或其debug目錄下。)

資料結構練習題6

1.  編一c程式,它能根據輸入資料構造帶權無向圖g,並輸出g的最小生成樹。圖的輸入形式為n v0 vi0 w0   v1 vi1 w1   v2 vi2 w2   ...vi vin wn  -1 -1 -1(-1,-1,-1為輸入結束標記,其餘的值都》=0且),它們都是整數,且100>n>0。。

(注:程式的可執行檔名必須是e1.exe,存於你的賬號或其debug目錄下。)

2. 編一c程式,它能根據讀入的資料構造有向圖g,並輸出g的dfs遍歷序列(從v0開始),圖的輸入形式為n v0 vi0 v1 vi1 v2 vi2...vi vin -1 -1(-1,-1為輸入結束標記,其餘的值都》=0且),它們都是整數,且100>n>0。

(注:程式的可執行檔名必須是e2.exe,存於你的賬號或其debug目錄下。)

經典的大資料例題

1 說明 一般解決大資料問題有兩個思路 1 先將與這道題相關的所有的資料結構進行使用一遍,如果有合適的就直接進行使用 2 如果不能直接使用,一般就要進行雜湊切分,然後再使用合適的資料結構進行問題的解決 2 在這裡我先來介紹一種常用於大資料問題的方法 雜湊切分 1 先估算出要切分的大小 2 然後使用雜...

python資料結構例題

1.學生成績 這是乙個判斷學生成績是否達標的程式,要求輸入學生數量,以及各個學生物理 數學 歷史三科的成績,如果總成績小於 120,程式列印 failed 否則列印 passed usr bin env python3 n int input enter the number of students...

資料結構例題2

1.設計求結點在二叉排序樹中層次的演算法。int bstsearch bstree bst,bstnode k if p null return 0 return n 1 2.設關鍵字序列 k1,k2,kn 1 是堆,設計演算法將關鍵字序列 k1,k2,kn 1,x 調整為堆。void adjust...