C 语言冒泡排序 MCQ 练习题 1

1. 冒泡排序的最坏时间复杂度是多少？

1. O(n)s
2. O(n log n)
3. O(n^2)
4. O(log n)

2. 以下哪项将使冒泡排序轻松终止？

1. 在一趟中没有交换发生。
2. 当整个数组遍历一次后。
3. 在执行固定次数的迭代后。
4. 以上都不是。

3. 以下关于 C 语言冒泡排序的说法，哪项是正确的？

1. 它将使用与输入大小成比例的额外内存。
2. 它是一种就地排序算法。
3. 它保证 O(n) 的时间复杂度。
4. 它可以更有效地用于大型数据集。

4. 冒泡排序的主要缺点是什么？

1. 它实现起来不是很简单。
2. 它需要更多的额外内存。
3. 它具有最高的平均时间复杂度。
4. 它不稳定。

5. 哪种类型的冒泡排序数据性能会非常差？

1. 已排序数据
2. 数据按逆序排序。
3. 随机数据
4. 以上全部。

6. 以下程序的输出是什么？

1. 12458
2. 51428
3. 84215
4. 54218