乐视2013校招研发程师笔试题.PDF

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 乐视2013校招研发⼯程师笔试题 ⼀. 单项选 题 1. 栈和队列的共同点是 A 都是先进后出 B 都是先进先出 C 没有共同点 D 只允许在端点处插⼊和删除元素 2. 对⻓度为N的线性表进⾏顺序查找，在最坏情况下所需要的⽐较次数为___ A N+1 B N C N/2 D (N+1)/2 3. ⼀个栈的输⼊序列为1 2 3 4 5 ，则下列序列中不可能是栈的输出序列的是 A 1 5 4 3 2 B 2 3 1 4 5 C 2 3 4 1 5 D 5 4 1 3 2 4. 输⼊序列为ABC ，可以变成CBA时，经过的栈操作为 A push,pop,push,pop,push,pop B push,push,push,pop,pop,pop C push,push,pop,pop,push,pop D posh,pop,push,push,pop,pop 5. 希尔排序法属于哪⼀种类型的排序法 A 插⼊类排序法 B 交换类排序法 C 选 类排序法 D 建堆排序法 6. 假定有类AB ，有相应的构造函数定义，能正确执⾏ AB a(4),b(5),c[3],*p[2]={a,b}; 语句，请问执⾏完此语句后共调⽤该类的构造函数次数为___ ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 A 5 B 4 C 3 D 9 7. ⼀个n个顶点的连通⽆向图，其边的个数⾄少为___ 。 A n+1 B n-1br C n D n ogn 8. 有如下程序，执⾏后输出的结果是( ) #include io tream.h cla cla{ tatic int n; public: cla(){n++;} ~cla(){n--;} tatic int get_n(){return n;} }; int cla::n= 0; int main() { cl *p =new cla; delete p; coutn=cla::get_n()endl; return 0; } A n=3 B n=4 C n=1 D n=0 9. 当⼀个类的某个函数被说明为virtua ，则在该类的所有派⽣类中的同原型函数_____? A 只有 被重新说明时才识虚函数br B 只有被重新说明为virtua 时才是虚函数br C 都不是虚函数br D 都是虚函数br 10. 关于函数的描述正确的是___ 。 A 虚函数是⼀个static型的函数 ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 B 派⽣类的虚函数与基类的虚函数具有不同的参数个数和类型 C 虚函数是⼀个⾮成员函数 D 基类中说明了虚函数后，派⽣类中起对应的函数可以不必说明为虚函数​ 技术QQ群：379386529 微博：/nowcoder 微信 登录⽜客⺴，参与以上题⺫讨论，查看更多笔试⾯试题