基本信息

---

下载

文档摘要

---

2026研发工程师校招试题及答案

一、单项选择题（共15题，每题2分，共30分）

1.已知二叉搜索树的前序遍历序列为{5,2,1,3,7,6}，其对应的后序遍历序列为以下哪一项（）

A.{1,3,2,6,7,5}

B.{1,2,3,5,6,7}

C.{3,1,2,7,6,5}

D.{2,1,3,6,7,5}

2.以下关于常见排序算法的时间复杂度，说法正确的是（）

A.快速排序最坏情况下的时间复杂度为O

B.堆排序最坏情况下的时间复杂度为O

C.归并排序任何情况下的时间复杂度都为O

D.冒泡排序最好情况下的时间复杂度为O

3.