加入VIP 上傳考博資料 您的流量 增加流量 考博報班 每日簽到
   
主題 : 南京航空航天大學2011年數據結構與算法考博試題
級別: 管理員
顯示用戶信息 
樓主  發表于: 2011-03-16   

南京航空航天大學2011年數據結構與算法考博試題

報考院校：南京航空航天大學 ,f4mFL0~N  
報考專業：計算機應用技術 o Ohm`7iy  
科目：數據結構與算法 bqXCe\#  
試題內容： tj ,*-).4%  
1、（1）n個結點的完全二叉樹，求其葉子結點數。 aPq9^S*  
（2）將9-(8+4）* (7-8/2) 變成后綴表達式，并畫出過程示意圖。 \vB-0w  
2、給出一組數，建立5階B樹，然后刪除其中兩個數。較簡單。 U-ILzK  
3、給出一組關鍵字，用堆排序，并給出輸出前三個數的過程。 zv]-(<B  
4、是否存在到頂點V距離為k的頂點，存在則打印出來。 9lA@ K[  
5、一個非遞減有序鏈表，刪除相同結點。并寫出算法思想。 mAFqA  
6、有一雙向循環鏈表，按照x<=60，60<x<=80， x>80的順序對鏈表結點排序，通過移動結點實現。要求時間復雜度O(n)，寫出算法思想 |i"A!r W  
7、二叉鏈表表示的二叉樹，求從根出發到葉子的最長路徑并打印。 ={?}亚洲国产精品va在线观看麻豆