先貼05年的試題，可能是對大家最有幫助的內(nèi)容：
我先說一道：

第二題：
　　　　２、已知下面函數(shù)：
　　　　int undown (* A,n)
{ if n<=1 return 0;<>
if A[0]
return undown (A+1,n-1);
}
（１） 請說出上面函數(shù)的功能，及時(shí)間復(fù)雜度。
　　　　（２）　已知Ａ＝{11,56,3,2,5,8,49,7,1},求結(jié)果。

AVL樹的定義
高度為h的AVL樹最少有多少結(jié)點(diǎn)，最多有多少結(jié)點(diǎn)
n個結(jié)點(diǎn)的高度？

一組數(shù)據(jù),給出快速排序的排序結(jié)果,如果有序,快速排序的軸選擇對時(shí)間復(fù)雜性的影響

十一題 A,B為單鏈表隊(duì)列,設(shè)計(jì)算法使A=A交B,給出算法

十三題
1、給出遞歸算法求圖中所有頂點(diǎn)間最小路徑的算法
2、B＋樹的插入，刪除，如何計(jì)算磁盤讀寫的次數(shù)
3、一個二叉樹的中序和后序序列，寫出創(chuàng)建樹的算法
4、寫出遞規(guī)求最短路徑的方法，并證明為什么是最短的（同上面那個）
5、上三角和下三角矩陣計(jì)算元素的位置
6、散列表概念，沖突和什么相關(guān)？
7、單鏈表隊(duì)列，只有一個tail指針，寫出入隊(duì)和出隊(duì)算法
8、對二叉樹中序遍歷，寫出begin()和 next()兩個函數(shù)
9、單鏈表的元素為整數(shù)，按照奇數(shù)，偶數(shù)分成兩個鏈表
10、給出一個數(shù)列，用快速排序法寫出排序過程，并證明對已經(jīng)有序的序列退化為O(n2)

題目雖然多，但新題形很少，很多題目出現(xiàn)在各種習(xí)題集和輔導(dǎo)資料中。B+樹的磁盤讀寫問題必須要看機(jī)械出版社的那本老外寫的書。最上面那道題如果不會做，說明你程序的閱讀能力不強(qiáng)，要加強(qiáng)訓(xùn)練。