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

算法工程师职业认证考试试卷

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

以下哪种算法的时间复杂度为O(nlogn)？

A.冒泡排序

B.快速排序（平均情况）

C.插入排序

D.选择排序

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)；冒泡排序、插入排序、选择排序的时间复杂度均为O(n2)。

KMP算法的核心是通过以下哪种方式优化字符串匹配？

A.预处理模式串生成部分匹配表

B.每次匹配失败后主串指针回溯

C.使用哈希函数加速匹配

D.递归分割字符串

答案：A

解析：KMP算法通过预处理模式串生成“部分匹配表”（前缀函数），避免主串指