2024年06月 Python(三级)真题解析#中国电子学会#全国青少年软件编程等级考试
Python等级考试(1~6级)全部真题・点这里
一、单选题(共25题,共50分)
第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
冒泡排序的思想:依次比较相邻的两个数将小数放在前面,大数放在后面。
第2题
列表l=[9,2,8,6,3,4],采用选择排序进行升序排序,第二轮排序后的结果是?( )
A:2,3,4,6,8,9
B:2,3,4,6,9,8
C:2,3,8,6,4,9
D:2,3,8,6,9,4
答案:D
选择排序的思想:第1轮排序从第1个到第n元素中找到最小元素,如果最小元素不是第1个元素,就交换它和第1个元素的位置,所以第1轮排序的结果是: