![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
9941052
这个作者很懒,什么都没留下…
展开
-
题目:数组排序 奇数在前 偶数在后
//(复旦2011在职研究生试题数据结构考试)c#版 //一整数数组,要求奇数排在偶数前面,并且时间复杂度为O(n),并要求写出思路 static void test1() { int[] a = { 1, 2, 4, 3, 6 }; int start = 0; int temp; int end = a.Length - 1; int n...2011-11-19 17:24:56 · 1068 阅读 · 0 评论 -
复旦2011在职研究生计算机技术数据结构考试
2011-11-19 星期六 阴有小雨 邯郸路220号 上午8:30~11:00 总分:150 试题一,5道选择题,10分,不难,但是第五道竟然出现C和D答案是一样,堆排序,后来有个老师来说明把D改成归并排序,原意是选择一种稳定并且时间复杂度为O(n)的算法; 试题二,讲解画图,每道5分,40分 1,KMP算法 2,霍夫曼编码 3,AVL 4,快速排序 5,普利姆算法 6,笛卡...2011-11-19 18:00:45 · 139 阅读 · 0 评论