2011年腾讯笔试题.docxVIP

2011年腾讯笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的数据结构

B.栈是后进先出（LIFO）的数据结构

C.栈只能进行插入操作

D.栈只能进行删除操作

2.下列排序算法中，时间复杂度在最好、最坏、平均情况下都是O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.下列关于操作系统的描述中，正确的是（）。

A.操作系统是计算机硬件和用户之间的接口

B.操作系统是计算机软件和用户之间的接口

C.操作系统是计算机硬件和应用程序之间的接口

D.操作系统是计算机软件和应用程序之间的接口

4.下列关于TCP/IP协议的描述中，正确的是（）。

A.TCP协议是一种无连接的协议

B.UDP协议是一种面向连接的协议

C.TCP协议提供可靠的数据传输服务

D.UDP协议提供可靠的数据传输服务

5.下列数据结构中，适合用于实现优先队列的是（）。

A.链表

B.栈

C.队列

D.堆

6.在C++中