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

Python编程三级 题库

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

语句sorted([9,6,8,2,5],reverse = True)的返回结果是以下哪一项?( )

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

小明为了学习选择排序的算法,编写了下面的代码。针对代码中红色文字所示

的一、二、三处,下面说法正确的是?(?)

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

count = len(a)

for i in range(count-1):

  mi = i

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

    if a[mi] > a[j]:#代码一

       mi = j #代码二

  if i!=mi:

    a[mi],a[i] = a[i],a[mi] #代码三

print(a)

A
如果找到更大的元素,则记录它的索引号。
B
如果找到更小的元素,则记录它的索引号。
C
在一趟选择排序后,不管是否找到更小的元素,mi所在元素都得与i所在的元素发生交换。
D
代码三所在的行必然要运行。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
23 单选题 适中 Python编程考级 ·Python编程三级 · 5.3 插入排序

小明编写了一段演示插入排序的代码,代码如下。请问红色“缺失代码”处,应该填写哪段代码?(?)

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

count = len(a)

for i in range(1, count):

  j = i

  b = a[i]

  while j>0 and b<a[j-1] :

    a[j] = a[j-1]

   缺失代码

    a[j] = b

print(a)

A
j=j-1
B
j=j+1
C
j=i+1
D
j=i-1
答案与解析
正确答案:A

本题考查学生对插入排序算法的理解。当前位置数字需要通过循环,逐个与之前位置的数字进行比较,所以正确答案是A,j=j-1,用于下一次循环时,获取前一个数字。

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

关于文件的读写操作,下列说法不正确的是?(?)

A
read( )函数读取文件内容后,生成的是一个字符串 。
B
readline( )每次只读取文件中的一行,并返回字符串类型数据。
C
readlines( )函数每次按行读取整个文件的内容,并返回list类型数据。
D
读取文件内容只能用reader( )对象。
答案与解析
正确答案:D

文件内容的读取可以视不同情况选择不同的函数,reader()也是其中之一。

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

某算法的流程图如图所示,则该流程图的结构属于?()

A
顺序结构
B
分支结构
C
树形结构
D
循环结构
答案与解析
正确答案:D

算法的基本结构有顺序结构、分支结构(也叫选择结构)、循环结构。循环结构的特点是在满足某一条件的情况下,重复进行某些操作,直到条件不满足。

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

对一组数据"6,1,3,2,8"进行排序,按从小到大的顺序进行排列,使用冒泡算法进行编程,则第一轮过后,排序的结果是?( )

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

冒泡算法的基本思想是:两两比较相邻的数据,如果反序则交换,直到没有反序的数据为止。

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

列表中有6个数据,使用冒泡排序算法进行从小到大排序,最多需要处理几遍?( )

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

n个数据的冒泡排序,需要进行n-1遍排序。

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

对一组数据[5, 2, 6, 4, 8, 1, 7, 3]进行排序,使用冒泡排序按从大到小的顺序进行排列,则第2轮排序过后的结果是?( )

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

A选项最后一个元素是8,是最大的,排除。

C选项是第1轮排序的结果,排除。

正确答案是B。

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

小明运行下面的程序,运行结果正确的是?( )

h=[6,15,1,0,7,9,5]

p=sorted(h)

print(p)

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

sorted()函数返回列表,赋值给p,是一个升序列表。

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

语句set('2023')的返回值是?( )

A

{2, 0, 2, 3}

B

{0, 2, 3}

C

{'2', '0', '2', '3'}

D

{'0', '2', '3'}

答案与解析
正确答案:D

set函数可以去掉序列中的重复元素,所以选择D。

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

用冒泡排序对4,5,6,3,2,1进行从小到大排序,第二趟排序后的状态是?( )

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

冒泡排序的基本思想是从头到尾依次比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。第一趟排序后,最大的元素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正确。

题目详情
32 单选题 适中 Python编程考级 ·Python编程三级 · 5.3 插入排序

在对n个元素进行直接插入排序的过程中,一般共需要进行几趟?( )

A

2

B

n-1

C

n

D

n+1

答案与解析
正确答案:B

直接插入排序的基本思想是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。在排序过程中,需要进行n-1趟插入操作,每一趟插入操作都会将一个记录插入到已经排好序的有序表中,因此共需要进行n-1趟插入操作。

题目详情
33 单选题 适中 Python编程考级 ·Python编程三级 · 5.3 插入排序

小明用插入排序算法,编写了如下代码,对列表 arr 中的数值进行排序,请问,代码中红色①处,应填写什么代码?( )

arr = [9, 3, 7, 5, 1, 6, 8, 4, 2]

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

    key = arr[i]

    j = i-1

    while j >=0 and key < arr[j] :

        arr[j+1] = ①

        j = j - 1

    arr[j+1] = key

print ("排序后的数组:",arr)

A
arr[i]
B
arr[j-1]
C
arr[i+1]
D
arr[j]
答案与解析
正确答案:D

本题为经典的插入排序算法,题中需要补充的代码,就是数值位置互换的代码,所以正确答案是选项 D,也就是 arr[j]。完整的原始代码如下:

arr = [9, 3, 7, 5, 1, 6, 8, 4, 2]
for i in range(1, len(arr)):
    key = arr[i]
    j = i-1
    while j >=0 and key < arr[j] :
        arr[j+1] = arr[j]
        j = j - 1
    arr[j+1] = key
print ("排序后的数组:",arr)
题目详情
34 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

小明用冒泡排序算法编写了一段程序,请问程序中红色标记的①处,应该填写什么代码?( )

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[ ① ]:
            a[j],a[j+1] = a[j+1],a[j]
print(a)

A
j-1
B
j+1
C
n-1
D
n+1
答案与解析
正确答案: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)
题目详情
35 单选题 适中 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

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

题目详情
36 单选题 适中 Python编程考级 ·Python编程三级 · 5.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轮排序的结果是:2,9,8,6,3,4;第2轮排序在第2个元素到第n个元素中找到最小元素,如果最小元素不是第2个元素,就交换它和第2个元素的位置,第2轮排序的结果是:2,3,8,6,9,4。

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

已知二维列表gz中存储了某单位部门部分人员的工资数据,如下所示:gz=[[‘a1’,‘李明’,6200],[‘a2’,‘吴海’,5600],[‘a3’,‘殷小飞’,6536]],那么想要查询’殷小飞’的工资情况可使用?( )

A
gz(3)
B
gz[3]
C
gz(2,2)
D
gz[2][2]
答案与解析
正确答案:D

这个二维列表中,'殷小飞’相关数据在第三项子列表中,由于Python中列表索引从0开始,且由[]表示,故应选择gz[2]得到[‘a3’,‘殷小飞’,6536],工资6536仍然是该项中的第三项,因此最后可由gz[2][2]得到。

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

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

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

对一组数据[7, 2, 9, 4, 8, 1, 4, 5]进行排序,使用选择排序按从大到小的顺序进行排列,则第1轮排序过后的结果是?( )

A
2, 7, 4, 8, 1, 4, 5, 9
B
9, 8, 7, 4, 2, 1, 4, 5
C
9, 2, 7, 4, 8, 1, 4, 5
D
7, 2, 4, 8, 1, 4, 5, 9
答案与解析
正确答案:C

选择排序算法的主要思想是每次从未排序部分选择最小(或最大)元素,然后将它放到已排序部分的末尾。

所以选项C正确,第1轮排序找到最大值9,将9和7交换位置;

选项A用的是冒泡排序;

选项B是第2轮排序后的结果;

选项D将9放到了数据的末端,排序后的结果是从小到大排序的。

题目详情