互联网名企秋招笔试题.docxVIP

互联网名企秋招笔试题

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

一、选择题

1.下列关于栈的描述，正确的是？

()A.栈是先进先出（FIFO）的数据结构

()B.栈具有插入和删除操作的数据端

()C.栈只能进行删除操作

()D.栈的最大容量在运行时不可改变

2.快速排序在最坏情况下的时间复杂度是？

()A.O(n)

()B.O(nlogn)

()C.O(n^2)

()D.O(logn)

3.下列数据结构中，适合用来表示稀疏矩阵的是？

()A.数组

()B.链表

()C.矩阵

()D.三元组表

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

()A.TCP

()B.UDP

()C.IP

()D.HTTP

5.关于数据库事务，以下说法正确的是？

()A.事务必须满足原子性、一致性、隔离性和持久性（ACID）

()B.读操作总能看到写操作的结果

()C.事务一旦提交，其结果就可以被其他事务立即修改

()D.隔离性是指事务的结果对并发的