13年的數據結構初試真題

hahabaichi

13年的：

.設計將一維數組中所有奇數移到所有偶數之前的算法。

2.設二叉樹以二叉鏈表作為存儲結構，且樹種各結點的關鍵字均不同，編寫一個判別給定二叉樹是否為二叉排序樹的算法。

3.設計一個算法，判斷一個無向圖G是否為一棵樹，若無向圖是樹，則算法返回true，否則返回flash.

4.設一棵滿二叉樹（所有結點值均不相同），已知其先序為pre，設計一個算法，求其后序序列post.

5.編程實現選擇問題。即在數組L[0,1,2，，，，，，n-1]中找出第K小元素，使算法時間復雜度盡可能小，要求對算法的平均時間復雜度作簡要分析

小妞她哥

哥不是發過了么。。。怎么不上15年的？？