基本信息

---

下载

文档摘要

---

计算机科学与技术同等学力考试试题及答案

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

1.以下关于算法时间复杂度的描述中，正确的是（）。

A.冒泡排序的最坏时间复杂度为O(n)

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

C.二分查找的时间复杂度与数据是否有序无关

D.哈希表查找的时间复杂度一定为O(1)

答案：B

解析：冒泡排序最坏情况（逆序）需要n(n-1)/2次比较，时间复杂度O(n2)，A错误；快速排序平均时间复杂度为O(nlogn)，B正确；二分查找要求数据有序，C错误；哈希表在冲突严重时时间复杂度可能退化为O(n)，D错误。

2.