《腾讯2014校园招聘软件开发类笔试试题.doc》由会员分享,可在线阅读,更多相关《腾讯2014校园招聘软件开发类笔试试题.doc(7页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、腾讯校园聘请软件开辟类口尝尝题测验时长:120分钟一不定项选择题共25题,每题4分,共100分,少选、错选、多项选择均不得分1曾经明白一棵二叉树,假如先序遍历的节点次序是:ADCEFGHB,中序遍历是:CDFEGHAB,那么后序遍历后果为:DACFHGEBDABCDFEGHBACFGHCDEBADCFHGEDBA2以下哪两个数据结构,同时存在较高的查寻跟删除功能?CDA有序数组B有序链表CAVL树DHash表3以下排序算法中,哪些时刻庞杂度不会超越nlogn?BCA疾速排序B堆排序C合并排序D冒泡排序4初始序列为18625473一组数采纳堆排序,当建堆小根堆终了时,堆所对应的二叉树中序遍历序列
2、为:AA83251647B32851467C38251674D823514765当n=5时,以下函数的前往值是:Aintfoo(intn)if(nlchild!=NULL)if(t-rchild!=NULL)N2+;elseNL+;elseif(t-rchild!=NULL)NR+;elseN0+;if(t-lchild!=NULL)count(t-lchild);if(t-rchild!=NULL)count(t-rchild);/*callform:if(t!=NULL)count(t);*/三、其余偏向简答题共2题,每题20分,选作题,不计入总分1请计划一个排队零碎,能够让每个进入步队的用户都能看到本人在行列中所处的地位跟变更,步队能够随时有人参加跟加入;当有人加入妨碍到用户的地位排名时需求实时反应到用户。2A,B两个整数聚集,计划一个算法求他们的交加,尽能够的高效。