360校招笔试题库.docxVIP

360校招笔试题库

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

一、选择题（每题只有一个正确选项，请将正确选项的首字母填在题号后的括号内）

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

A.栈（Stack）

B.队列（Queue）

C.树（Tree）

D.链表（LinkedList）

2.以下排序算法中，平均时间复杂度为O(nlogn)的是？

A.冒泡排序（BubbleSort）

B.选择排序（SelectionSort）

C.快速排序（QuickSort）

D.插入排序（InsertionSort）

3.在TCP/IP协议栈中，负责提供可靠数据传输的服务层是？

A.应用层（ApplicationLayer）

B.传输层（TransportLayer）

C.网络层（NetworkLayer）

D.数据链路层（DataLinkLayer）

4.下面关于数据库关系的描述，错误的是？

A.关系中的每一行称为一个元组（Tuple）

B.关系中的每一列称为一个属性（Attribute）

C.关系必须满足实体完整性（EntityIntegr