网易笔试题库及答案.docxVIP

网易笔试题库及答案

一、选择题（每题3分，共60分）

1.以下关于时间复杂度的描述，正确的是？

A.O(n2)的时间复杂度一定比O(nlogn)差

B.时间复杂度只考虑最坏情况

C.算法的时间复杂度与具体实现无关

D.时间复杂度高的算法在实际应用中一定比时间复杂度低的算法慢

2.在Java中，以下哪个关键字用于创建对象？

A.class

B.new

C.this

D.extends

3.以下哪个数据结构不是线性数据结构？

A.栈

B.队列

C.树

D.数组

4.在TCP协议中，以下哪个状态表示连接已经建立，可以进行数据传输？

A.SYN_SENT

B.ESTABLISHED

C.FIN_WAIT_1

D.TIME_WAIT

5.在数据库系统中，以下哪种隔离级别可能导致脏读？

A.读未提交

B.读已提交

C.可重复读

D.串行化

6.以下哪个排序算法的平均时间复杂度为O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

7.在Linux系统中，以下哪个命令用于查找文件？

A.find

B.search

C.locate

D.wherei