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

作圖題：
給了一個(gè)Dijkstra無(wú)向連通圖的最小生成樹算法描述，要你根據(jù)該描述作出最小生

成樹及并查集的變化。

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

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

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

上一頁(yè)  [1] [2]