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

Python编程三级 题库

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

现有一组初始记录无序的数据“5,8,6,3,9,2”,使用冒泡排序算法,按从小到大的顺序排列,第一轮排序的结果为?( )

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

冒泡排序的思想:依次比较相邻的两个数将小数放在前面,大数放在后面。

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

如下3行代码,运行之后打印出来的结果是?( )

b = (6,9,2,7,5)
b = sorted(b,reverse=1)
print(b)

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

本题考查学生对sorted()排序函数的理解与掌握。题中的两个要点。一:虽然原题中变量b是元组,但排序后打印出来是列表;二:sorted()函数的参数reverse=1为降序排列,reverse=0为升序排列,所以本题正确答案为D。

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

小明编写了如下4行代码,请问,代码中两次print()函数打印的结果,是什么状态?( )

a = [9,3,7,5,8,4]
print(sorted(a))
a.sort()
print(a)


A

第1次print(sorted(a)),a会降序排列;第2次print(a),a也会降序排列。

B

第1次print(sorted(a)),a会降序排列;第2次print(a),a会升序排列。

C

第1次print(sorted(a)),a会升序排列;第2次print(a),a也会升序排列。

D

第1次print(sorted(a)),a会升序排列;第2次print(a),a会降序排列。

答案与解析
正确答案:C

内置函数sorted()默认将列表中的数据升序排列;列表的sort()方法,默认也是将列表的值进行升序排列,所以正确答案是C。

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

对于列表[3, 1, 5, 8, 2, 10]按从左往右进行升序的冒泡排序,则第几轮排序后的结果就是有序的?( )

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

第1轮:1 3 5 2 8 10;第2轮:1 3 2 5 8 10;第3轮:1 2 3 5 8 10。

题目详情
25 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序
如果从左到右比较,采用冒泡排序算法对数据序列4,7,3,2,8进行从大到小排序,那么第一趟排序交换的次数是?( )
A
1
B
2
C
3
D
4
答案与解析
正确答案:B
冒泡排序从左到右依次比较相邻元素,若左侧元素小于右侧元素,则交换两者。每一趟排序中,从序列第一个元素开始,持续比较到未排序部分的末尾。第一趟排序会完成所有可能的相邻比较与交换,统计该过程中实际发生的交换次数即可得到结果。
题目详情
26 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

在冒泡升序排序中,第一趟排序的目的是?( )

A
找到最小值
B
将最大元素移动到最后
C
完全排序
D
交换相邻元素
答案与解析
正确答案:B

冒泡排序每趟将当前未排序部分的最大值“冒泡”到末尾。

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

在对数组 [5, 3, 8, 1, 2] 进行冒泡升序排序时,第一趟排序后数组变为?( )

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

对数组 [5, 3, 8, 1, 2] 进行冒泡排序第一趟:

比较 5 和 3,交换得 [3, 5, 8, 1, 2];

比较 5 和 8,不交换;

比较 8 和 1,交换得 [3, 5, 1, 8, 2];

比较 8 和 2,交换得 [3, 5, 1, 2, 8]。

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

小明编写了如下4行代码,请问,代码中两次print()函数打印的结果,是什么状态?( )

a = [9,3,7,5,8,4]
print(sorted(a))
a.sort()
print(a)
A
第1次print(a),a会降序排列;第2次print(a),a也会降序排列
B
第1次print(a),a会降序排列;第2次print(a),a会升序排列
C
第1次print(a),a会升序排列;第2次print(a),a也会升序排列
D
第1次print(a),a会升序排列;第2次print(a),a会降序排列
答案与解析
正确答案:C

内置函数sorted()默认将列表中的数据升序排列;列表的sort()方法,默认也是将列表的值进行升序排列,所以正确答案是选项C

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

如下3行代码,运行之后打印出来的结果是什么?( )

b = (5,7,3,6,4)
b = sorted(b,reverse=1)
print(b)
A
[3, 4, 5, 6, 7]
B
(3, 4, 5, 6, 7)
C
[7, 6, 5, 4, 3]
D
(7, 6, 5, 4, 3)
答案与解析
正确答案:C

本题考查学生对sorted()排序函数的理解与掌握。题中的两个要点。一:虽然原题中变量b是元组,但排序后打印出来是列表;二:sorted()函数的参数reverse=1为降序排列,reverse=0为升序排列,所以本题正确答案为C。

题目详情
30 判断题 偏易 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

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

A
对
B
错
答案与解析
正确答案:错

本题的主要考核sorted函数的用法

题目详情
31 判断题 偏易 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

在Python中,sorted()函数可以实现对列表中数据的排序,但排序后不改变原列表中数据的位置。

A
对
B
错
答案与解析
正确答案:对

本题的主要考核sorted函数的用法

题目详情
32 判断题 偏易 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

在Python中,sorted()函数可以实现对列表中数据的排序,排序后原列表中数据的位置发生变化。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
33 判断题 偏易 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

sort()与sorted()函数的区别在于前者默认是升序,后者默认是降序。( )

A
对
B
错
答案与解析
正确答案:错

sort()是列表的方法之一,使用方法是li.sort(),默认升序;sorted()是内建函数,可对所有可迭代对象进行排序,使用方法是sorted(li),默认升序。

题目详情
34 判断题 偏易 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

运行下列代码后,列表a中保存的元素是从小到大按顺序排列的。( )

a = [5, 6, 4, 8, 2, 7, 3, 1]
sorted(a)
A
对
B
错
答案与解析
正确答案:错

sorted()函数的作用是将序列排序,默认从小到大排序,但是不会修改原来序列中的元素排序,所以列表a不变,还是乱序的。

题目详情
35 判断题 偏易 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

使用sorted()函数可以给列表排序,参数reverse设置为True时,按从小到大排序;参数reverse设置为False时,按从大到小排序。( )

A
对
B
错
答案与解析
正确答案:错

参数reverse设置为True时,降序排序;参数reverse设置为False时,升序排序。

题目详情
36 判断题 偏易 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

在Python语言中,print(sorted([6,3,5,9,2,1]))的返回结果是 [1, 2, 3, 5, 6, 9]。( )

A
对
B
错
答案与解析
正确答案:对

考核sorted(),完成排序。

题目详情
37 简答题 偏难 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

小明用冒泡排序算法编写了一段代码,请帮他把代码中红色标记的①②③处,补充完整。

a = [8,4,2,11,3,9]

n = len(a)

for i in range(0,     ①     ):

    for j in range(0,     ②     ):

        if a[j]>a[   ③   ]:

            a[j],a[j+1] = a[j+1],a[j]      

print(a)

答案与解析
参考答案

参考程序:

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)


评分标准:

(1)n;   (2分)

(2)n-i-1;(4分)

(3)j+1 。 (4分)

题目详情
38 简答题 偏难 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

某班“天天向上”小组共有6个同学,姓名和身高数据分别存放在列表a中,编写程序实现小组同学按身高从高到低输出名单,运行结果如图所示:

程序代码如下,请在划线处补充完整:

a=[["李洪全",135],["王倩倩",154],["吴乐天",148],["周立新",165],["鲁正",158],["杨颖颖",150]]

for i in range(1,len(a)):

    for j in range(0,        ①        ):

        if a[j][1]        ②        a[j+1][1]:

            a[j],a[j+1]=a[j+1],a[j]

print("小组名单是:")

for i in range(len(a)):

print(        ③        )

答案与解析
参考答案
#参考程序:
a=[["李洪全",135],["王倩倩",154],["吴乐天",148],["周立新",165],["鲁正",158],["杨颖颖",150]]
for i in range(1,len(a)):
    for j in range(0, len(a)-i):
        if a[j][1] < a[j+1][1]:
            a[j],a[j+1]=a[j+1],a[j]
print("小组名单是:")
for i in range(len(a)):
print(a[i][0])


评分标准:

(1)len(a)-i;(4分)

(2)<;(3分)

(3)a[i][0]。(3分)

本题考查冒泡排序算法。从外循环看,6个元素排5趟,应该能全部排整齐。内循环每趟主要从第一个元素开始,相邻元素两两相比,i=1时,j最终取到4,i=2时,j最终取到3,i=3时,j最终取到2,i=2时,j最终取到1,i=1时,j最终取到0,由于range()的终值是取不到的,故第一空应填len(a)-i;根据题目从高到低的要求,若前一个数小于后一个数,则应将其往后移,故第二空应为”<”;由输出结果观察可知,只需要输出排序后列表中的姓名部分,故第三空应填a[i][0]。

题目详情
39 简答题 偏难 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

工厂有一台检测设备用于检测器件,各个器件在不完全相同时刻送达,且检测时长各有不同。现在要按器件的送达时间(若送达时间相同则按检测时长)进行排序后再送检,送达时间和检测时间都是按升序排序。已知各个器件原始信息存在列表qj中:qj=[[2,1],[1,3],[0,2],[4,3],[12,4],[10,1],[4,1]],其中器件信息[2,1]表示器件送达时间是2,检测时长是1,其他器件信息类推。现在编写Python程序对各个器件进行排序,并重新输出。排序后的器件列表如下,请你在划线处完善程序:

qj=[[2,1],[1,3],[0,2],[4,3],[12,4],[10,1],[4,1]]

for i in range(len(qj)-1):

    for j in range(0,        ①        ):

        if         ②        or (qj[j][0]==qj[j+1][0]and         ③        ):

            qj[j],qj[j+1]=qj[j+1],qj[j]

print(        ④        )

答案与解析
参考答案
#参考程序:
qj=[[2,1],[1,3],[0,2],[4,3],[12,4],[10,1],[4,1]]
for i in range(len(qj)-1):
    for j in range(0,len(qj)-1-i):
        if qj[j][0]>qj[j+1][0]or qj[j][0]==qj[j+1][0]and qj[j][1]>qj[j+1][1]:
            qj[j],qj[j+1]=qj[j+1],qj[j]
print(qj)

①本题考查的是对二维列表进行冒泡排序。外循环控制排序趟数,内循环控制排序比较的次数以及比较的起止位。外循环变量i从0开始,内循环变量j从0开始,显然终值是len(qj)-1-i,比较过程从前往后两两相比。因此①处填写的步长应为len(qj)-1-i;

②根据题目意思,比较依据先是送达时间(从小到大),若相同则比较检测时长,因此②处表达的应该是相邻两个器件的送达时间相比,从交换语句来看第j项被交换至j+1项,从而判定②处答案为qj[j][0]>qj[j+1][0];

③qj[j][0]表示送达时间,qj[j][1]则表示的是检测时长,从qj[j][0]==qj[j+1][0]可知此处表示送达时间相同的情况下满足何种条件第j项会和第j-1项交换,显然要比的是检测时间,故而③处填写qj[j][1]>qj[j+1][1]。

④根据题意,最后需要输出排序后的器件列表,因此④处填写的器件列表名称qj。


评分标准:

(1)len(qj)-1-i;(4分)

(2)qj[j][0]>qj[j+1][0];(4分)

(3)qj[j][1]>qj[j+1][1];(4分)

(4)qj。(4分)

题目详情
40 简答题 偏难 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

有一个数字构成的列表 a = [6,2,3,5,4,5,2,6,5,5,4,3,7],小明用冒泡排序算法编写了一段程序,将列表中的数字从小到大排列,运行结果为: [2, 2, 3, 3, 4, 4, 5, 5, 5, 5, 6, 6, 7]  ,请将下面程序中红色 ①②③ 处欠缺的代码补充完整。

a = [6,2,3,5,4,5,2,6,5,5,4,3,7]

for i in range(0,        ①        ) :

    for j in range(i+1 ,        ②        ) :

        if        ③        :

            a[i] , a[j] = a[j] , a[i]

print(a)

答案与解析
参考答案
a = [6,2,3,5,4,5,2,6,5,5,4,3,7] 
for i in range(0,len(a)-1) : 
     for j in range(i+1 , len(a)) : 
         if a[i] > a[j] :
            a[i] , a[j] = a[j] , a[i]
print(a)

评分标准:

(1)len(a)-1 或等效答案;(4分)

(2)len(a) 或等效答案;(2分)

(3)a[i]  > a[j] 或等效答案。(4分)

说明:本题考生如果利用双重循环另写一个冒泡排序程序,且运行完全正确,给8分,运行不正确不给分。

题目详情