加入VIP 上傳考博資料 您的流量 增加流量 考博報班 每日簽到
   
主題 : 清華大學  2011 年 計算機系 考博題 回憶版
級別: 初級博友
顯示用戶信息 
樓主  發表于: 2011-03-16   

清華大學  2011 年 計算機系 考博題 回憶版

清華大學 2011 年考博題 回憶版 x[ U/ 8#f&  
S75wtz)e  
數據結構及算法設計 lZ.x@hDS  
C=2  
1. 設有字母1,2,3,S,P,A按順序進棧。問：（1） 出棧的字母組合有多少種。（2）設高級語言的變量是以字母開始的字母和數字的組合，那么出棧的組合中變量名有哪些。 jw?/@(AC6  
jq yqOhb4  
2. （1） 一個8層得AVL樹，其最多，最少有多少個節點。 ~McmlJzJG  
（2）設以AVL樹為動態查找樹，在查找元素K的過程中，搜索路徑上的所有節點的平衡因子都是0，若查找K失敗，在插入元素K之后，樹T的高度時候一定會增加1，為什么？ L}UJ`U  
Y!c RzQ  
3．設圖G=（V,E）頂點個數為n，有下列算法： _) k=F=  
E = { 所有的邊，權值按從大到小的順序排列}； s%z\szd*  
Len = E中邊的數目 j9)P3=s  
i=1 fw$/@31AP?  
While（ Len >n-1） xy)Y)yp  
{ 2a8ZU{wjn  
If( 去除E條邊后，圖還是連通的) 刪除E; ~XQj0'亚洲国产精品va在线观看麻豆