2026下半年事业编计算机岗招聘考试全真模拟试卷及解析.docxVIP

2026下半年事业编计算机岗招聘考试全真模拟试卷及解析

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

数据结构与算法（25分）

1.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）

A.冒泡排序

B.快速排序

C.基数排序

D.归并排序

2.在链表操作中，删除一个结点的时间复杂度为（）

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

3.栈的主要特点是（）

A.先进先出

B.后进先出

C.随机访问

D.顺序存储

4.二叉树的先序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，后序遍历序列为（）

A.DEBFGBA

B.DEBFGAC

C.DEBFGCA

D.DEBFGAC

5.哈希表中解决冲突的方法不包括（）

A.开放地址法

B.链地址法

C.二次探测法

D.快速排序法

6.在队列中，入队操作的时间复杂度为（）

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

7.下列数据结构中，属于非线性结构的是（）

A.栈

B.队列

C.树

D.数组

8.