2025年冒泡排序练习题.docVIP

2025年冒泡排序练习题

1.以下关于冒泡排序的描述，正确的是（）（5分）

A.比较次数和数据原始排列无关

B.是一种稳定的排序算法

C.时间复杂度为O(n)

D.空间复杂度为O(n^2)

2.对数组[3,1,4,1,5,9,2,6,5,3,5]进行冒泡排序，第一趟排序后的结果是（）（5分）

A.[1,3,1,4,5,9,2,6,5,3,5]

B.[1,1,3,4,5,9,2,6,5,3,5]

C.[1,1,3,4,2,5,9,6,5,3,5]

D.[1,1,2,3,4,5,9,6,5,3,5]

3.用冒泡排序对n个元素进行排序，最坏情况下的比较次数是（）（5分）

A.n

B.n-1

C.n(n-1)/2

D.n^2

4.以下代码实现冒泡排序，请补充完整空缺部分（）（5分）

```python

defbubble_sort(lst):

n=len(lst)

foriinrange(n):

forjinrange(____):

iflst[j]lst[j+1]:

lst[j],lst[j+1]=lst[