腾讯 的笔试题.docVIP

腾讯2014校园招聘软件开发类笔试试题考试时长：120分钟一?不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1?已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）A．CFHGEBDA???B．CDFEGHBA???C．FGHCDEBA???D．CFHGEDBA2?下列哪两个数据结构，同时具有较高的查找和删除性能？（CD）A．有序数组?????B．有序链表??????C．AVL树????????D．Hash表3?下列排序算法中，哪些时间复杂度不会超过nlogn？（BC）A．快速排序?????