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

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

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

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

下列关于时间复杂度的描述，正确的是：

A.O(n)比O(1)更高效

B.哈希表查找操作的平均时间复杂度是O(logn)

C.快速排序最坏情况时间复杂度为O(n2)

D.二叉树遍历的空间复杂度均为O(1)

答案：C

解析：

快速排序最坏情况（完全有序）需O(n2)时间（A错误：O(1)最优；B错误：哈希表查找平均O(1)；D错误：递归遍历需O(h)栈空间）

以下哪种数据结构不适合实现优先队列？

A.二叉堆

B.平衡二叉搜索