C++算法题目及详解.docxVIP

C++算法题目及详解

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

冒泡排序算法在最坏情况下的时间复杂度为

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(2?)

答案：C

解析：冒泡排序的核心逻辑是相邻元素两两比较交换，最坏情况下待排序序列完全逆序，每一轮都需要进行n次比较和交换，总操作次数为n(n-1)/2，因此时间复杂度为O(n2)。选项A是冒泡排序在序列完全有序时的最好时间复杂度；选项B是快速排序、归并排序等算法的平均时间复杂度；选项D是指数级复杂度，常见于暴力递归的无优化算法，不符合冒泡排序的复杂度特征。

C++STL中默认的sort函数的排序规则是

A.升