同程后端开发校招笔试题目（含答案）.docxVIP

同程后端开发校招笔试题目（含答案）.docx

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

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

1.下列关于数据结构特性的描述，错误的是：

(A)集合性：数据元素之间没有逻辑关系

(B)线性性：数据元素之间存在一对一的逻辑关系

(C)复杂性：数据元素之间存在多对多的逻辑关系

(D)网络性：数据元素之间存在多对多的逻辑关系，且存在层次结构

2.在下列数据结构中，适合用于实现栈的是：

(A)队列

(B)链表

(C)堆

(D)数组

3.快速排序的平均时间复杂度是：

(A)O(n)

(B)O(nlogn)

(C)O(n^2)

(D)O(logn)

4.下列关于数据库事务的描述，错误的是：

(A)原子性：事务是一个不可分割的工作单元

(B)一致性：事务执行结果必须使数据库从一个一致性状态转移到另一个一致性状态

(C)隔离性：一个事务的执行不能被其他事务干扰

(D)持久性：一个事务一旦提交，它对数据库中数据的改变就是永久性的

5.下列协议中，用于实现可靠传输的是：

(A)TCP

(B)UDP

(C)HTTP

(D)F