首页 › 题库 › Python编程考级 › 5 排序算法

Python编程三级 题库

共 66 道题 ,第 1 / 4 页 · 按题型筛选,点「查看答案」核对解析
章节 5 排序算法 清除
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.2 选择排序

小明想对列表arr = [5, 33, 21, 67, 39, 73, 7, 43 ]中的数值进行升序排序,于是他编写了“选择排序”程序,

在调试程序的过程,他故意将循环的次数改成了固定值,如下图所示。请问,现在这个程序执行之后print(arr)打印出的结果应该是?( )

A
[5, 7, 21, 33, 39, 43, 67, 73]
B
[5, 7, 21, 33, 39, 73, 43,67]
C
[5, 7, 21, 67, 39, 73, 33, 43]
D
[5, 7, 21, 33, 39, 73, 67, 43]
答案与解析
正确答案:D

本题考查学生对选择排序算法的理解。循环的参数设为range(0,4),是只循环了4次,所以正确答案是选项D。

题目详情
3 单选题 适中 Python编程考级 ·Python编程三级 · 5.2 选择排序

有如下列表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]
答案与解析
正确答案:A

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

题目详情
4 单选题 适中 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
这道题暂未补解析。
题目详情
5 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

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

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

现在一组初始记录无序的数据“7,9,3,2,5”使用选择排序算法,按从小到大的顺序排列,则第一轮排序的结果为?( )

A
7,9,3,2,5
B
3,2,5,7,9
C
2,3,5,7,9
D
2,9,3,7,5
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
7 单选题 适中 Python编程考级 ·Python编程三级 · 5.3 插入排序

小明编写了一个插入排序的算法,为列表arr = [5, 33, 21, 67, 39, 73, 7, 43 ]中的数值进行排序,他在调试时,如下图所示有意修改了循环的次数,请问,现在代码运行后print(arr)打印出的结果是?( )

A
[5, 33, 21, 67, 39, 73, 7, 43]
B
[5, 21, 33, 67, 39, 43, 7, 73]
C
[5, 21, 33, 39, 67, 7, 73, 43]
D
[5, 21, 33, 67, 39, 73, 7, 43]
答案与解析
正确答案:D

本题考查学生对“插入排序”算法的理解,只循环了3次,所以正确答案是选项D

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

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

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

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

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

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

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

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

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

题目详情
10 单选题 适中 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

对列表进行降序排序

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

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

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

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

题目详情
12 单选题 适中 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

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

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

A
1
B
3
C
2
D
(1,3,2)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
14 单选题 适中 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]。

题目详情
15 单选题 适中 Python编程考级 ·Python编程三级 · 5.2 选择排序

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

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

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

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

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

A
冒泡排序算法
B
选择排序算法
C
插入排序算法
D
快速排序算法
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
17 单选题 适中 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]。

题目详情
18 单选题 适中 Python编程考级 ·Python编程三级 · 5.2 选择排序

有如下列表l=[7,6,3,8,4,1],采用选择排序进行升序排序,请问第3趟排序之后的结果是?( )

A

[1,3,4,6,7,8]

B

[1,3,6,8,4,7]

C

[1,6,3,8,4,7]

D

[1,3,4,8,6,7]

答案与解析
正确答案:D

第一趟的结果:[1,6,3,8,4,7],第二趟的结果:[1,3,6,8,4,7],第三趟的结果:[1,3,4,8,6,7]

题目详情
19 单选题 适中 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]

题目详情
20 单选题 适中 Python编程考级 ·Python编程三级 · 5.2 选择排序

有如下列表a=[3,5,35,74,1,28,7],采用选择排序算法进行升序排序,请问第三轮排序之后的结果是?( )

A
[1,3,5,35,74,28,7]
B
[1,3,5,7,28,35,74]
C
[1,3,5,74,35,28,7]
D
[1,3,5,7,35,74,28]
答案与解析
正确答案:C

第三轮排序之后的结果是[1,3,5,74,35,28,7]

题目详情