首页|嵌入式系统|显示技术|模拟IC/电源|元件与制造|其他IC/制程|消费类电子|无线/通信|汽车电子|工业控制|医疗电子|测试测量
首页 > 分享下载 > 消费类电子 > 腾讯2014校园招聘软件开发类笔试试题

腾讯2014校园招聘软件开发类笔试试题

资料介绍
腾讯2014校园招聘软件开发类笔试试题
含部分答案
腾讯 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(n<2)return n;


return foo(n-1)+foo(n-2);
}


A.5 B.7 C.8 D.10


6 S 市 A,
B 共有两个区,
人口比例为 3:
5,据历史统计 A 的犯罪率为 0.01%,
……
腾讯2014校园招聘软件开发类笔试试题
本地下载

评论