基本信息

---

下载

文档摘要

---

2025年计算机程序设计员考试题库及答案

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

1.以下算法中，时间复杂度为O(nlogn)的是：

A.冒泡排序（平均情况）

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

C.插入排序（最坏情况）

D.选择排序（平均情况）

答案：B

2.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为：

A.BDECA

B.BEDCA

C.BDAEC

D.BEDAC

答案：B

3.对于长度为n的有序数组，使用二分查找的时间复杂度为：

A.O(n)

B.O(n2)

C.O(logn)

D.O(nlogn)

答案：C

4.以下数