2026年算法工程师职业认证考试题库（附答案和详细解析）（0920）.docxVIP

算法工程师职业认证

一、单项选择题（共10题，每题1分，共10分）

在平均情况下，快速排序的时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)，其最坏情况为O(n2)，最好情况为O(nlogn)。O(n)是线性扫描复杂度，O(logn)通常对应二分查找等操作，均不符合快速排序的性质。

二分查找算法适用的前提是（）。

A.数据存储在链表中

B.数据已按关键字有序，且能通过下标随机访问

C.数据无序但内存足够大

D.数据只能被读取一次

答案：B

解析：二分查找每次需要比较中间位置元素并通过下标跳转，因此要求数据有序且支持随机访问。链表不能按下标O(1)访问，无序数据无法进行正确的二分比较。

哈希表在发生大量冲突时，最坏情况下的查找时间复杂度为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

答案：C

解析：哈希表理想情况下查找为O(1)，但若多个关键字映射到同一位置，采用链地址法时可能形成长链表，最坏情况需要遍历链表所有元素，因此为O(n)。

广度优先搜索（BFS）中，用于记录待访问节点的数据结构通常是（）。

A.栈

B.队列

C.优先队列

D.哈希表

答案：B

解析：BFS按层扩展节点，