网易有道 笔试题.docxVIP

网易有道笔试题

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

基础知识选择题（共20题，每题5分，其中单选题15题，多选题5题）

1.以下关于快速排序算法的时间复杂度描述，正确的是？

A.平均时间复杂度为O(nlogn)

B.最坏时间复杂度为O(n)

C.空间复杂度为O(1)

D.适用于大规模数据排序

2.在操作系统中，进程与线程的主要区别在于？

A.进程拥有独立的地址空间，线程共享进程的地址空间

B.进程的创建开销比线程小

C.线程可以跨进程执行

D.进程间通信比线程间通信更简单

3.TCP协议中，三次握手的主要目的是？

A.确认双方接收和发送能力

B.加密传输数据

C.提高传输速度

D.避免数据重复传输

4.以下关于数据库索引的说法，正确的是？

A.索引一定会提高查询效率

B.B+树索引适用于范围查询

C.索引会占用额外的存储空间

D.所有字段都适合建立索引

5.Java中，String类被设计为不可变的原因是？

A.节省内存空间

B.保证线程安全

C.提高字符串操作效率

D.