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

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

清華大學 2011 年考博題 回憶版  ;5  
#Uep|A  
數據結構及算法設計 YG5mzP<T  
~0o>B$xJ  
1. 設有字母1,2,3,S,P,A按順序進棧。問：（1） 出棧的字母組合有多少種。（2）設高級語言的變量是以字母開始的字母和數字的組合，那么出棧的組合中變量名有哪些。 ~ 588md :  
qv >l  
2. （1） 一個8層得AVL樹，其最多，最少有多少個節點。 eht>4)  
（2）設以AVL樹為動態查找樹，在查找元素K的過程中，搜索路徑上的所有節點的平衡因子都是0，若查找K失敗，在插入元素K之后，樹T的高度時候一定會增加1，為什么？ 0-uVmlk=/  
|oePB<N  
3．設圖G=（V,E）頂點個數為n，有下列算法： e2>AL  
E = { 所有的邊，權值按從大到小的順序排列}； )nq(XM7  
Len = E中邊的數目 ] r%fAm j  
i=1 ,|;\)tT  
While（ Len >n-1） DMSC(Sz  
{ .$Yp~亚洲国产精品va在线观看麻豆