2012微软暑期实习C/C++笔试题
所有答案均为自己主观判断加上网络资料查阅,不保证答案完全正确。欢迎讨论第一题:题目:假设一个包含80个元素的选择排序已经迭代了32趟,那么有多少个元素的位置再也不会动?A 16 ;B 31 ; C 32 ;D 39 ;E40分析:选择排序的基本思想是:每一趟在n-i+1(i=1,2,...,n-1)个记录中选取待排序关键字最小的记录作为有序序列中的第i个记录。因此对于每