13年的数据结构初试真题

hahabaichi

13年的：

.设计将一维数组中所有奇数移到所有偶数之前的算法。

2.设二叉树以二叉链表作为存储结构，且树种各结点的关键字均不同，编写一个判别给定二叉树是否为二叉排序树的算法。

3.设计一个算法，判断一个无向图G是否为一棵树，若无向图是树，则算法返回true，否则返回flash.

4.设一棵满二叉树（所有结点值均不相同），已知其先序为pre，设计一个算法，求其后序序列post.

5.编程实现选择问题。即在数组L[0,1,2，，，，，，n-1]中找出第K小元素，使算法时间复杂度尽可能小，要求对算法的平均时间复杂度作简要分析

小妞她哥

哥不是发过了么。。。怎么不上15年的？？