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

Python编程三级 题库

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

题目详情
62 简答题 偏难 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]。

题目详情
63 简答题 偏难 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分)

题目详情
64 简答题 偏难 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分,运行不正确不给分。

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

冒泡排序

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

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-1):
    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-1(或等效答案); (2分)

(2)n-i-1(或等效答案); (4分)

(3)j+1 (或等效答案)。 (4分)

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

下列程序用冒泡排序算法将数列从小到大输出,请你补全代码。

c=[3,6,11,18,9,12,5,2,22,10]

count=        ①        

for i in range(0,        ②        ):

    for j in range(0,        ③        ):

        if         ④        :

            t=c[j]

                   ⑤        

            c[j+1]=t

print(c)

答案与解析
参考答案
c=[3,6,11,18,9,12,5,2,22,10]

count=len(c)
for i in range(0,count-1):
    for j in range(0,count-1-i):
        if c[j]>c[j+1]:
            t=c[j]
            c[j]=c[j+1]
            c[j+1]=t
print(c)

评分标准:

(1)len(c) 或等效答案;(3分)

(2)count-1 或等效答案;(3分)

(3)count-1-i 或等效答案;(3分)

(4)c[j]>c[j+1] 或等效答案;(3分)

(5)c[j]=c[j+1] 或等效答案。(4分)

说明:第(5)空,若将交换两个元素的三行代码私自统一改为“c[j],c[j+1]=c[j+1],c[j]”,得2分。

题目详情