首页 › 题库 › Python编程考级 › 5.1 冒泡排序

Python编程三级 题库

共 42 道题 ,第 1 / 3 页 · 按题型筛选,点「查看答案」核对解析
章节 5.1 冒泡排序 清除
1 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

有如下列表1=[10,1,9,6,3,4],采用冒泡排序进行升序排序,请问第一趟排序之后

的结果是?( )

A
[1,3,9,6,10,4]
B
[1,9,6,3,4,10]
C
[1,6,3,4,9,10]
D
[1,3,4,6,9,10]
答案与解析
正确答案:B

本试题考查采用冒泡排序的算法原理,根据排序的方法给出正确的答案

题目详情
2 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

有如下列表l=[9,2,8,6,3,4],采用冒泡排序进行升序排序,请问第二趟排序之后的结果是?( )

A
[2,3,8,6,9,4]
B
[2,8,6,3,4,9]
C
[2,6,3,4,8,9]
D
[2,3,4,6,8,9]
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
3 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

执行代码x,y,z=sorted([1,3,2])之后,变量y的值为?( )

A
1
B
2
C
3
D
0
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
4 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

小明想对列表arr = [5, 33, 21, 67, 39, 73, 7, 43 ]中的数值进行排序,于是编写了“冒泡排序”代码,如下图。

请问,下图红线处,应该填入哪段代码?( )

A
B
C
D
答案与解析
正确答案:D

本题考查学生对冒泡排序算法的理解,正确答案为选项D

题目详情
5 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

如下图代码,请问两条红线处应该填入?( )

A
1、没有变化 2、没有变化
B
1、没有变化 2、顺序会有变化
C
1、顺序会有变化 2、顺序会有变化
D
1、顺序会有变化 2、没有变化
答案与解析
正确答案:B

考查学生对列表的sort函数以及sorted函数的掌握与理解。正确答案是B

题目详情
6 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

下面代码的输出结果是?( )

a = [5,1,3,4]
print(sorted(a,reverse = True))


A
[5, 1, 3, 4]
B
[5, 4, 3, 1]
C
[4, 3, 1, 5]
D
[1, 3, 4, 5]
答案与解析
正确答案:B

对列表进行降序排序

题目详情
7 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

用冒泡排序算法对6个数进行排序,进行比较的次数为?( )

A
4
B
5
C
10
D
15
答案与解析
正确答案:D

6个数进行冒泡排序,比较次数为5+4+3+2+1

题目详情
8 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

以下代码执行后,得到的结果为?( )

list1 = [5, 0, 6, 1, 2, 7, 3, 4]
print(sorted(list1, reverse=True))


A
[7, 6, 5, 4, 3, 2, 1, 0]
B
[0, 1, 2, 3, 4, 5, 6, 7]
C

[4, 3, 7, 2, 1, 6, 0, 5]

D

[5, 0, 6, 1, 2, 7, 3, 4]

答案与解析
正确答案:A

从代码可知,程序实现功能为从大到小排序,所以结果为A

题目详情
9 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

执行代码a,b,c=sorted((1,3,2))之后,变量b的值为? ( )

A
1
B
3
C
2
D
(1,3,2)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
10 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

有如下列表a=[8,7,9,6,3,8],采用冒泡排序进行降序排序,请问第2趟排序之后的结果是? ( )

A
[9,8,7,6,8,3]
B
[8,9,7,8,6,3]
C
[9,8,7,8,6,3]
D
[9,8,8,6,7,3]
答案与解析
正确答案:C

第一趟的结果:[8,9,7,6,8,3],第二趟的结果:[9,8,7,8,6,3]。

题目详情
11 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。下列排序算法中效率最高的是?( )

A
冒泡排序算法
B
选择排序算法
C
插入排序算法
D
快速排序算法
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
12 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

有如下列表l=[7,2,9,6,4,5],采用冒泡排序进行升序排序,请问第3趟排序之后的结果是?( )

A
[2,4,5,6,7,9]
B
[2,4,5,7,6,9]
C
[2,4,7,5,9,6]
D
[2,7,4,9,6,5]
答案与解析
正确答案:B

第一趟的结果:[2,7,4,9,6,5],第二趟的结果:[2,4,7,5,9,6],第三趟的结果:[2,4,5,7,6,9]。

题目详情
13 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

现在一组初始记录无序的数据'8,9,5,2,1',使用冒泡算法,按从小到大的顺序排列,则第三轮排序的结果为?( )

A
[8,5,2,1,9]
B
[2,1,5,8,9]
C
[5,2,1,8,9]
D
[1,2,8,9,5]
答案与解析
正确答案:B

根据冒泡排序按从小到大的顺序第一轮应是[8, 5, 2, 1, 9],第二轮是[5,2,1,8,9],第三轮是[2,1,5,8,9]

题目详情
14 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

语句sorted([9,6,8,2,5],reverse = True)的返回结果是以下哪一项?( )

A
[2,5,6,8,9]
B
[9,6,8,2,5]
C
[9,8,6,5,2]
D
[0]
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
15 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

对一组数据"6,1,3,2,8"进行排序,按从小到大的顺序进行排列,使用冒泡算法进行编程,则第一轮过后,排序的结果是?( )

A
1,6,3,2,8
B
1,3,6,2,8
C
1,3,2,6,8
D
1,2,3,6,8
答案与解析
正确答案:C

冒泡算法的基本思想是:两两比较相邻的数据,如果反序则交换,直到没有反序的数据为止。

题目详情
16 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

列表中有6个数据,使用冒泡排序算法进行从小到大排序,最多需要处理几遍?( )

A
3
B
4
C
5
D
6
答案与解析
正确答案:C

n个数据的冒泡排序,需要进行n-1遍排序。

题目详情
17 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

对一组数据[5, 2, 6, 4, 8, 1, 7, 3]进行排序,使用冒泡排序按从大到小的顺序进行排列,则第2轮排序过后的结果是?( )

A
2, 4, 5, 1, 6, 3, 7, 8
B
6, 5, 8, 4, 7, 3, 2, 1
C
5, 6, 4, 8, 2, 7, 3, 1
D
5, 6, 4, 8, 7, 3, 2, 1
答案与解析
正确答案:B

A选项最后一个元素是8,是最大的,排除。

C选项是第1轮排序的结果,排除。

正确答案是B。

题目详情
18 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

小明运行下面的程序,运行结果正确的是?( )

h=[6,15,1,0,7,9,5]

p=sorted(h)

print(p)

A
(0, 1, 5, 6, 7, 9, 15)
B
(15, 9, 7, 6, 5, 1, 0)
C
[0, 1, 5, 6, 7, 9, 15]
D
[15, 9, 7, 6, 5, 1, 0]
答案与解析
正确答案:C

sorted()函数返回列表,赋值给p,是一个升序列表。

题目详情
19 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

用冒泡排序对4,5,6,3,2,1进行从小到大排序,第二趟排序后的状态是?( )

A
4 5 3 2 1 6
B
4 3 2 1 5 6
C
3 2 1 4 5 6
D
2 1 3 4 5 6
答案与解析
正确答案:B

冒泡排序的基本思想是从头到尾依次比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。第一趟排序后,最大的元素6已经排到了最后面,数组变为4,5,3,2,1,6。第二趟排序时,从头到尾依次比较相邻的元素,发现4比5小,因此不需要交换它们的位置;5比3大,需要交换它们的位置,数组变为4,3,5,2,1,6;5比2大,需要交换它们的位置,数组变为4,3,2,5,1,6;5比1大,需要交换它们的位置,数组变为4,3,2,1,5,6;最后,6比5大,不需要交换它们的位置,数组变为4,3,2,1,5,6。因此,第二趟排序后的状态为4,3,2,1,5,6,选项B正确。

题目详情
20 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

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

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
答案与解析
正确答案:B

本题考查学生对冒泡算法循环位置的理解,标准答案为选项 B 。本程序完整代码如下:

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[j+1]:
            a[j],a[j+1] = a[j+1],a[j]
print(a)
题目详情