數據結構
證明題：
1 證明在一棵滿二叉樹中分支B與葉子節(jié)點n0滿足關系 B=2(n0-1)
2.證明，完全無向圖中,兩個頂點之間簡單路徑書目為：
    1 + A(n-2,1) + A(n-2,2) + ... + A(n-2,n-2)
其中A(m,n)是m取n的排列數。

作圖題：
給了一個Dijkstra無向連通圖的最小生成樹算法描述，要你根據該描述作出最小生

成樹及并查集的變化。

程序填空
給了一段排序算法，用靜態(tài)鏈表描述的
1 問你這是什么排序算法（里面寫著selectsort）
2 把挖去的5個空填上 （發(fā)現只有4個）

程序設計題
用鏈表表示的多項式
1 寫類的描述
2 insert算法，如果相同指數合并，沒有就插入
3 利用insert,給出多項式乘法的算法

查看全部清華大學專業(yè)課試題

上一頁  [1] [2]