拼多多美团笔试题及答案.docxVIP

拼多多美团笔试题及答案

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

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

1.下列数据结构中，适合表示堆栈的是？

A.队列(Queue)

B.哈希表(HashTable)

C.链表(LinkedList)

D.队列和链表都可以

2.快速排序在什么情况下性能最差？

A.数据量很小

B.数据已经接近排序好

C.数据中存在大量重复元素

D.数据随机分布

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

A.UDP(UserDatagramProtocol)

B.TCP(TransmissionControlProtocol)

C.IP(InternetProtocol)

D.HTTP(HyperTextTransferProtocol)

4.关于数据库事务的ACID特性，以下描述错误的是？

A.原子性(Atomicity)：事务中的所有操作要么全部完成，要么全部不做。

B.一致性(Consistency)：事务必须保证数据库从一个一致性状态变换到另一个一致性状态。

C.隔离性(Isolation)：一个事务的执