深圳迅雷笔试题.docxVIP

深圳迅雷笔试题

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

一、选择题

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

A.链表

B.哈希表

C.数组

D.以上都是

2.在快速排序算法的平均情况下，其时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列关于进程和线程的描述，正确的是（）。

A.进程是资源分配的基本单位，线程是CPU调度的基本单位。

B.线程是资源分配的基本单位，进程是CPU调度的基本单位。

C.进程和线程都是资源分配的基本单位。

D.进程和线程都不是资源分配的基本单位。

4.TCP协议与UDP协议的主要区别之一是（）。

A.TCP提供面向连接的服务，UDP提供无连接的服务。

B.TCP传输速度更快，UDP传输速度更慢。

C.TCP适用于实时性要求高的应用，UDP适用于可靠性要求高的应用。

D.TCP头部开销比UDP大。

5.下列关于虚拟内存的描述，错误的是（）。

A.虚拟内存可以扩大可用内存空间。

B.虚拟内存需要硬件支持。

C.虚拟内存可以提高内存的利用率