计算机岗必刷题.docxVIP

计算机岗必刷题

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

数据结构与算法（30分）

选择题（每题2分，共4题）

1.快速排序的平均时间复杂度是（）

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

2.哈希表在负载因子过大时，查询效率会（）

A.提高

B.降低

C.不变

D.随机波动

3.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为（）

A.DEBCA

B.DBEAC

C.DEABC

D.DBECA

4.动态规划适用于解决具有（）性质的问题

A.贪心选择

B.最优子结构

C.无后效性

D.以上都是

填空题（每题3分，共3题）

1.链表反转时，需要使用______指针来保存前驱节点。

2.堆排序的时间复杂度为______，空间复杂度为______。

3.图的最短路径算法中，Dijkstra算法不能处理______图。

编程题（13分）

题目：实现一个函数，判断两个单链表是否相交。如果相交，返回相交的节点；否则，返回null。链表节点定义为：

```python

classListNode:

def__init__(self,