软通网易笔试题.docxVIP

软通网易笔试题

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

一、选择题

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

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

()B.栈具有插入和删除操作，但只能在栈底进行

()C.栈是一种线性数据结构

()D.栈的元素个数是固定不变的

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

()A.O(n)

()B.O(nlogn)

()C.O(n^2)

()D.O(logn)

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

()A.UDP

()B.IP

()C.TCP

()D.HTTP

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

()A.栈

()B.队列

()C.链表

()D.树

5.SQL语句中，用于删除表中数据的命令是？

()A.DELETE

()B.REMOVE

()C.DROP

()D.ERASE

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

()A.原子性（Atomicit