Python编程三级 题库
有如下列表1=[10,1,9,6,3,4],采用冒泡排序进行升序排序,请问第一趟排序之后
的结果是?( )
本试题考查采用冒泡排序的算法原理,根据排序的方法给出正确的答案
有如下列表l=[9,2,8,6,3,4],采用冒泡排序进行升序排序,请问第二趟排序之后的结果是?( )
小明想对列表arr = [5, 33, 21, 67, 39, 73, 7, 43 ]中的数值进行排序,于是编写了“冒泡排序”代码,如下图。
请问,下图红线处,应该填入哪段代码?( )





本题考查学生对冒泡排序算法的理解,正确答案为选项D
如下图代码,请问两条红线处应该填入?( )

考查学生对列表的sort函数以及sorted函数的掌握与理解。正确答案是B
下面代码的输出结果是?( )
对列表进行降序排序
以下代码执行后,得到的结果为?( )
[4, 3, 7, 2, 1, 6, 0, 5]
[5, 0, 6, 1, 2, 7, 3, 4]
从代码可知,程序实现功能为从大到小排序,所以结果为A
有如下列表a=[8,7,9,6,3,8],采用冒泡排序进行降序排序,请问第2趟排序之后的结果是? ( )
第一趟的结果:[8,9,7,6,8,3],第二趟的结果:[9,8,7,8,6,3]。
排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。下列排序算法中效率最高的是?( )
有如下列表l=[7,2,9,6,4,5],采用冒泡排序进行升序排序,请问第3趟排序之后的结果是?( )
第一趟的结果:[2,7,4,9,6,5],第二趟的结果:[2,4,7,5,9,6],第三趟的结果:[2,4,5,7,6,9]。
现在一组初始记录无序的数据'8,9,5,2,1',使用冒泡算法,按从小到大的顺序排列,则第三轮排序的结果为?( )
根据冒泡排序按从小到大的顺序第一轮应是[8, 5, 2, 1, 9],第二轮是[5,2,1,8,9],第三轮是[2,1,5,8,9]
语句sorted([9,6,8,2,5],reverse = True)的返回结果是以下哪一项?( )
对一组数据"6,1,3,2,8"进行排序,按从小到大的顺序进行排列,使用冒泡算法进行编程,则第一轮过后,排序的结果是?( )
冒泡算法的基本思想是:两两比较相邻的数据,如果反序则交换,直到没有反序的数据为止。
列表中有6个数据,使用冒泡排序算法进行从小到大排序,最多需要处理几遍?( )
n个数据的冒泡排序,需要进行n-1遍排序。
对一组数据[5, 2, 6, 4, 8, 1, 7, 3]进行排序,使用冒泡排序按从大到小的顺序进行排列,则第2轮排序过后的结果是?( )
A选项最后一个元素是8,是最大的,排除。
C选项是第1轮排序的结果,排除。
正确答案是B。
小明运行下面的程序,运行结果正确的是?( )
h=[6,15,1,0,7,9,5]
p=sorted(h)
print(p)
sorted()函数返回列表,赋值给p,是一个升序列表。
用冒泡排序对4,5,6,3,2,1进行从小到大排序,第二趟排序后的状态是?( )
冒泡排序的基本思想是从头到尾依次比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。第一趟排序后,最大的元素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正确。
小明用冒泡排序算法编写了一段程序,请问程序中红色标记的①处,应该填写什么代码?( )
本题考查学生对冒泡算法循环位置的理解,标准答案为选项 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)