网易笔试题.doc

A卷(研发类笔试题)第一部分(必做):计算机科学基础1.(单选)软件设计中模块划分应该遵循的准则是:.(单选)最坏情况下时间复杂度不是n(n-1)/2的排序算法是:,,但随机定位(获取链表第n个节点)操作性能不佳,请你设计一种改进型的链表结构优化随机定位操作的性能,?列举典型的NP问题(至少两个)?对于一个给定的问题你通常如何判断它是否为NP问题?,queue是FIFO队列,请参考下面的tree,/\23/\/\()while(true){node=();output();//输出节点对应数字if(null==node)break;for(){(child_node);}}(选作):C/C++,请确定sizeof(A)sizeof(B)sizeof(C)的大小顺序,并给出理由structA{A(){}~A(){}intm1;intm2;};structB{B(){}~B(){}intm1;charm2;harm3;};structC{C(){}virtual~C(){}intm1;shortm2;};++实现以下print函数,打印链表I中的所有元素,每个元素单独成一行voidprint(conststd::list<int>&I){},,?++中的new操作符通常完成两个工作,分配内存及其调用相应的构造函数初始化请问:1)如何让new操作符不分配内存,只调用构造函数?2)这样的用法有什么用??为什么?classA{public:A(){p();}virtualvoidp(){print("A")}virtual~A(){p();}};classB{public:B(){p();}voidp(){print("B")}~B(){p();}};intmain(int,char**){A*a=newB();deletea;}++Traits?并举例说明第三部分(选作):JAVA程序设计1.(单选)以下Java程序运行的结构是:lassTester{publicstaticvoidmain(String[]args){Integervar1=newInteger(1);Integervar2=var1;doSomething(var2);(());