腾讯技术笔试题目.docxVIP

腾讯技术笔试题目

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

一、选择题

1.下列数据结构中，适合用来实现栈的是（）。

A.数组

B.队列

C.哈希表

D.二叉树

2.在快速排序算法中，通常采用分而治之的策略，其基本步骤不包括（）。

A.选择一个基准元素

B.将数组划分为小于基准和大于基准的两部分

C.对划分后的两部分递归地进行快速排序

D.直接返回基准元素

3.下列关于二分查找算法的描述中，错误的是（）。

A.二分查找算法适用于有序数组

B.二分查找算法的时间复杂度为O(n)

C.二分查找算法每次将查找范围缩小为原来的一半

D.二分查找算法需要数组元素有序

4.在TCP/IP协议簇中，负责提供可靠数据传输的协议是（）。

A.UDP

B.TCP

C.IP

D.HTTP

5.下列关于操作系统的进程管理的描述中，错误的是（）。

A.进程是资源分配的基本单位

B.进程是程序的一次执行过程

C.进程具有动态性、并发性和独立性

D.进程状态转换不包括阻塞状态

6.下列关于数据库范式的描述中，正确的是（）。

A.