腾讯阿里巴2014软件开发类笔试试题.docVIP

腾讯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?foo(int?n)?? {?? ????if(n2)return?n;?? ????return?foo(n-1)+foo(n-2);?? }?? A．5???????????B．7???????????????