鹅厂校园招聘软件开发类笔试试题大厂规则制度类经典参考文献.docxVIP

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

鹅厂2014校园招聘软件开发类笔试试题

考试时长：120分钟

一?不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）

1?已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）

A．CFHGEBDA???B．CDFEGHBA???C．FGHCDEBA???D．CFHGEDBA

2?下列哪两个数据结构，同时具有较高的查找和删除性能？（CD）

A．有序数组?????B．有序链表??????C．AVL树????????D．Hash表

3?下列排序算法中，哪些时间复杂度不会超过nlogn？（BC）

A．快速排序?????B．堆排序????????C．归并排序??????D．冒泡排序

4?初始序列为1?8?6?2?5?4?7?3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A）

A．8?3?2?5?1?6?4?7

B．3?2?8?5?1?4?6?7

C．3?8?2?5?1?6?7?4

D．8?2?3?5?1?4?7?6

5?当n=5时，下列函数的返回值是：（A）

int