- 博客(2)
- 收藏
- 关注
复旦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 144
题目:数组排序 奇数在前 偶数在后
//(复旦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 1072
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人