事业编计算机岗笔试高频考题题库含解析.docxVIP

事业编计算机岗笔试高频考题题库含解析

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

一、单选题（每题1分，共20分）

1.在长度为n的顺序表中，删除第i个元素（1≤i≤n）的平均时间复杂度是（）。

A.O(1)

B.O(n)

C.O(log?n)

D.O(n2)

2.下列进程状态转换中，不可能发生的是（）。

A.就绪→运行

B.运行→阻塞

C.阻塞→就绪

D.阻塞→运行

3.TCP协议通过三次握手建立连接，其主要目的是（）。

A.提高传输效率

B.防止重复连接

C.分配端口号

D.校验数据完整性

4.在关系型数据库中，用于保证实体完整性的是（）。

A.主键约束

B.外键约束

C.唯一约束

D.非空约束

5.下列排序算法中，时间复杂度不受数据初始排列影响的是（）。

A.冒泡排序

B.快速排序

C.堆排序

D.插入排序

6.在HTTP协议中，状态码“404”表示（）。

A.请求成功

B.服务器内部错误

C.资源未找到

D.权限不足

7.二叉树的深度为k，则最多有（）个叶子节点。

A.2?

B.2??1

C.2??2

D.k

8