2016腾讯笔试题
2016腾讯笔试题
试卷类型：软件开发A1考试时长：12分钟一不定项选择题（共25题，每题4分，共1分，少选、错选、多选均不得分）1已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）A．CFHGEBDAB．CDFEGHBAC．FGHCDEBAD．CFHGEDBA2下列哪两个数据结构，同时具有较高的查找和删除性能？（CD）A．有序数组B．有序链表C．AVL树D．Hash表3下列排序算法中，哪些时间复杂度不会超过
log
？（BC）A．快速排序B．堆排序C．归并排序D．冒泡排序4初始序列为18625473一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A）A．83251647B．32851467C．38251674D．823514765当
5时，下列函数的返回值是：（A）cppviewplai
copyi
tfooi
t
if
lt2retur
retur
foo
1foo
2
fA．5B．7C．8D．16S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为1，B区为15，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？（C）A．375B．325C．286D．（面试题目：什么样的工作环境适合你）2617U
ix系统中，哪些可以用于进程间的通信？（BCD）A．SocketB．共享内存C．消息队列D．信号量8静态变量通常存储在进程哪个区？（C）A．栈区B．堆区C．全局区D．代码区9查询性能（B）A．在Name字段上添加主键B．在Name字段上添加索引C．在Age字段上添加主键D．在Age字段上添加索引1IP地址1311531271是一个（B）类IP地址。A．AB．BC．CD．D11下推自动识别机的语言是：（C）A．型语言B．1型语言C．2型语言D．3型语言12下列程序的输出是：（D）cppviewplai
copydefi
eaddababi
tmai
pri
tf