无端科技笔试题.docxVIP

无端科技笔试题

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

选择题（20题，每题1分，共20分）

1.下列哪种数据结构查找时间复杂度为O(1)？

A.链表

B.哈希表

C.二叉搜索树

D.栈

2.TCP三次握手中，第二次握手的作用是？

A.同步初始序列号

B.确认收到SYN

C.建立连接

D.关闭连接

3.Python中，下列哪个关键字用于定义函数？

A.function

B.def

C.func

D.define

4.进程与线程的主要区别在于？

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.进程比线程占用更多内存

C.线程可以独立执行，进程不能

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

5.数据库索引的主要目的是？

A.提高查询速度

B.增加存储空间

C.优化写入性能

D.简化数据库设计

6.下列排序算法中，平均时间复杂度为O(nlogn)的是？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

7.H