2025年大学《数据计算及应用》专业题库——数据计算与应用专业数据处理算法

考试时间：______分钟总分：______分姓名：______

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

1.下列关于快速排序的说法中，正确的是（）。

A.快速排序是一种稳定的排序算法

B.快速排序的平均时间复杂度为O(n^2)

C.快速排序的空间复杂度为O(n)

D.快速排序的最坏情况时间复杂度为O(nlogn)

2.在以下查找算法中，平均查找长度最小的是（）。

A.顺序查找

B.二分查找

C.哈希查找

D.以上