刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

小明用冒泡排序算法编写了一段程序,请问程序中红色标记的①处,应该填写什么代码?( )

a = [8,4,2,11,3,9]
n = len(a)
for i in range(0, n):
    for j in range(0, n-i-1 ):
        if a[j]>a[ ① ]:
            a[j],a[j+1] = a[j+1],a[j]
print(a)

A
j-1
B
j+1
C
n-1
D
n+1
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

在冒泡排序算法中,每一轮比较会将当前未排序部分的最大值冒泡到正确的位置。在每一轮中,我们从第一个元素开始,比较相邻的元素并交换它们(如果需要的话)。在内层循环中,我们需要比较的是当前元素与其后面的元素,以确定是否需要交换。因此,在内层循环中,我们应该比较的是 a[j] 和 a[j+1](其中 j 的取值范围是从 0 到 n-i-2),其中 n 是列表的长度。因此,红色标记处应该填写 n-1。

创作类型:
原创

本文链接:小明用冒泡排序算法编写了一段程序,请问程序中红色标记的①处,应该填写什么代码?( ) a = [8

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share