网龙科技笔试题.docxVIP

网龙科技笔试题

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

一、选择题（每题2分，共20分）

1.下列数据结构中，适合用来实现先进先出（FIFO）数据结构的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.对于线性表，采用顺序存储结构时，下列说法正确的是？

A.插入和删除操作都很方便

B.逻辑上相邻的元素在物理上不一定相邻

C.需要额外的存储空间来表示元素间的逻辑关系

D.访问任何一个元素的时间复杂度都是O(1)

3.快速排序（QuickSort）在最好情况下的时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

4.在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是？

A.UDP（UserDatagramProtocol）

B.TCP（TransmissionControlProtocol）

C.IP（InternetProtocol）

D.HTTP（HyperTextTransferProtocol）

5.下列关于数据库的叙述中，错误