2026年软件工程师面试题库算法与数据结构练习题目.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题库：算法与数据结构练习题目

1.排序算法（3题，每题10分）

1.1选择题：

给定一个无序数组`[5,2,9,1,5,6]`，使用快速排序算法对数组进行排序，请问第一轮划分后，枢轴（pivot）左边的元素为`[]`，右边的元素为`[]`？

选项：

A.`[5,2,9]`,`[1,5,6]`

B.`[2,1,5]`,`[5,9,6]`

C.`[1,2,5]`,`[5,9,6]`

D.`[2,5,9]`,`[1,5,6]`

1.2判断题：

归并排序的时间复杂度在最好、平均和最坏情况下均为`O(nlogn)`，且其是稳定的排序算法。

选项：

A.正确

B.错误

1.3编程题：

实现一个计数排序算法，输入一个包含正整数的数组，输出按非递减顺序排列的数组。假设数组中的整数范围在`[0,100]`之间。

2.树与图（4题，每题10分）

2.1选择题：

对于一棵完全二叉树，如果结点总数为`N`，则其叶子结点的数量至少为`floor(N/2)`。

选项：

A.正确

B.错误

2.2判断题：

在二叉搜索树中，任意结点的左子树中的所有结点值均小于该结点的值，右子树中的所有结点值均大于该结点的值。

选项：

A.正确

B.错