2011微软笔试题

2011微软笔试题

　1. 给定一个整形数组，数组的大小为N，数组内的数的范围为-N到N，问最好的排序时间复杂度是多少?

　　A O(logN)

　　B O(N)

　　C O(NlogN)

　　D O(N2) /*(代表平方)*/

　　E 以上都不对

　　应该是B，采用位图排序，google位图排序

　　2. MVC模式是现在开发的一种常用设计模式，请问如下可以充当MVC模式中控制器的是?

　　A CSS

　　B HTML 模板

　　C Javascript

　　D Web Service

　　E 以上都不是

　　我真的不懂，我勉强觉得Web Service可以当作是控制器吧

　　3. 在编译进程中，会产生Parse Tree的是?