腾讯面试题问题及答案.docVIP

腾讯面试题问题及答案

单项选择题（每题2分，共10题）

1.以下哪种数据结构常用于实现优先队列？

A.栈B.队列C.堆D.链表

2.以下哪种排序算法平均时间复杂度为O(nlogn)？

A.冒泡排序B.选择排序C.快速排序D.插入排序

3.对于一棵二叉树，若其前序遍历结果为ABC，中序遍历结果为BAC，那么后序遍历结果是？

A.BCAB.CBAC.BACD.ACB

4.TCP协议通过什么机制来保证数据可靠传输？

A.广播B.确认机制C.尽力而为D.无连接

5.以下哪个不是面向对象编程的特性？

A.封装B.继承C.多态D.过程化

6.若有定义inta[5]={1,2,3,4,5};那么a[5]的值是？

A.5B.0C.不确定D.编译错误

7.数据库中，用于查询数据的语句是？

A.INSERTB.UPDATEC.DELETED.SELECT

8.以下哪种语言不是脚本语言？

A.PythonB.JavaC.JavaScriptD.Ruby

9.算法的时间复杂度取决于？

A.问题规模B.编程语言C.计算机