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

Python编程三级 题库

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

对于列表[3, 1, 5, 8, 2, 10]按从左往右进行升序的冒泡排序,则第几轮排序后的结果就是有序的?( )

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

第1轮:1 3 5 2 8 10;第2轮:1 3 2 5 8 10;第3轮:1 2 3 5 8 10。

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

divmod(134, 4)的结果是?( )

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

134除以4的结果是33余2,divmod()函数返回一个元组,元组中第1个数是除法的商,第2个数是余数,所以本题选择B。

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

函数round(3.576, 2) 的返回结果是?( )

A
3.50
B
3.58
C
3.57
D
4.00
答案与解析
正确答案:B

round() 函数用于对浮点数进行四舍五入。当指定小数位数为2时,3.576 会四舍五入到 3.58,选择B。

题目详情
44 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序
如果从左到右比较,采用冒泡排序算法对数据序列4,7,3,2,8进行从大到小排序,那么第一趟排序交换的次数是?( )
A
1
B
2
C
3
D
4
答案与解析
正确答案:B
冒泡排序从左到右依次比较相邻元素,若左侧元素小于右侧元素,则交换两者。每一趟排序中,从序列第一个元素开始,持续比较到未排序部分的末尾。第一趟排序会完成所有可能的相邻比较与交换,统计该过程中实际发生的交换次数即可得到结果。
题目详情
45 单选题 适中 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

在冒泡升序排序中,第一趟排序的目的是?( )

A
找到最小值
B
将最大元素移动到最后
C
完全排序
D
交换相邻元素
答案与解析
正确答案:B

冒泡排序每趟将当前未排序部分的最大值“冒泡”到末尾。

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

在对数组 [5, 3, 8, 1, 2] 进行冒泡升序排序时,第一趟排序后数组变为?( )

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

对数组 [5, 3, 8, 1, 2] 进行冒泡排序第一趟:

比较 5 和 3,交换得 [3, 5, 8, 1, 2];

比较 5 和 8,不交换;

比较 8 和 1,交换得 [3, 5, 1, 8, 2];

比较 8 和 2,交换得 [3, 5, 1, 2, 8]。

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

小明编写了如下4行代码,请问,代码中两次print()函数打印的结果,是什么状态?( )

a = [9,3,7,5,8,4]
print(sorted(a))
a.sort()
print(a)
A
第1次print(a),a会降序排列;第2次print(a),a也会降序排列
B
第1次print(a),a会降序排列;第2次print(a),a会升序排列
C
第1次print(a),a会升序排列;第2次print(a),a也会升序排列
D
第1次print(a),a会升序排列;第2次print(a),a会降序排列
答案与解析
正确答案:C

内置函数sorted()默认将列表中的数据升序排列;列表的sort()方法,默认也是将列表的值进行升序排列,所以正确答案是选项C

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

如下3行代码,运行之后打印出来的结果是什么?( )

b = (5,7,3,6,4)
b = sorted(b,reverse=1)
print(b)
A
[3, 4, 5, 6, 7]
B
(3, 4, 5, 6, 7)
C
[7, 6, 5, 4, 3]
D
(7, 6, 5, 4, 3)
答案与解析
正确答案:C

本题考查学生对sorted()排序函数的理解与掌握。题中的两个要点。一:虽然原题中变量b是元组,但排序后打印出来是列表;二:sorted()函数的参数reverse=1为降序排列,reverse=0为升序排列,所以本题正确答案为C。

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

下列哪个选项不是算法的基本结构?( )

A
顺序
B
循环
C
排序
D
选择
答案与解析
正确答案:C

算法的基本结构是顺序结构、选择结构、循环结构。

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

列表list=[7,9,3,6,2,5]使用选择排序算法,按从小到大的顺序排列,则第二轮排序的结果为?( )

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

选择排序,从头至尾扫描序列,找出最小的一个元素,和第一个元素交换,接着从剩下的元素中继续采用这种选择和交换方式,最终得到一个有序序列。本题第一轮排序结果是[2,9,3,6,7,5],第二轮排序结果是[2,3,9,6,7,5]。

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

对列表对象a=[3,7,2,5,8,6],用插入排序算法进行升序排序。小明编写了如下代码,请选择代码中横线处的内容?( )

a = [3,7,2,5,8,6]
count=len(a)
for i in range(1,count):
    key=a[i]
    j=i-1
    while j>=0 and a[j]>key:
       ________
        j-=1
    a[j+1]=key
print(a)
A
a[j+1]=a[j]
B
a[j]=a[i]
C
a[j-1]=a[j]
D
a[j]=a[j-1]
答案与解析
正确答案:A

如果a[j]>key,需要将a[j]后移到a[j+1]的位置,腾出插入空间。故选a[j+1]=a[j]。

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

以下说法正确的选项是?( )

A
Python中列表、元组中的元素数据都不可以重复
B
如果csv文件存储的是二维数据,每一行则是一维数据
C
read()函数和readlines()函数都可以读取整个文件,但是read()函数读取的文件内容存放在一个列表里,readlines()函数读取的文件内容存放在一个大字符串里
D
writelines()函数和readlines()函数都可以向文件写入多行内容
答案与解析
正确答案:B

Python中列表和元组中的元素是可以重复的,集合中的元素不可以重复,选项A错误; 

read()函数读取的文件内容存放在字符串中,readlines()函数读取的文件内容存放在列表中,选项C错误; 

readlines()的作用是读取文件内容,选项D错误; 本题选择B选项

题目详情
53 判断题 偏易 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

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

A
对
B
错
答案与解析
正确答案:错

本题的主要考核sorted函数的用法

题目详情
54 判断题 偏易 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

在Python中,sorted()函数可以实现对列表中数据的排序,但排序后不改变原列表中数据的位置。

A
对
B
错
答案与解析
正确答案:对

本题的主要考核sorted函数的用法

题目详情
55 判断题 偏易 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

在Python中,sorted()函数可以实现对列表中数据的排序,排序后原列表中数据的位置发生变化。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
56 判断题 偏易 Python编程考级 ·Python编程三级 · 5.3 插入排序

有一个名为“身体素质.csv”的文件,内容为学生的姓名、身高和体重,文件内容如下:

李四,127,32

王五,131,34

赵六,129,33

小明想编写代码,在整个文件的首行,插入数据“张三,133,36”,他编写了如下代码,请判断,代码能正确运行吗?( )

f = open('身体素质.csv', 'a')

f.seek(0,0)  #用seek()方法,将文件指针移动到整个文件的最前面。

f.write('张三,133,36\n')

f.close()

A
对
B
错
答案与解析
正确答案:错

open()函数的参数'a',是追加数据到文件末尾,seek()函数虽然能移动读取文件时的指针位置,但并不能移动写入文件时的位置,所以答案为错误。

题目详情
57 判断题 偏易 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

sort()与sorted()函数的区别在于前者默认是升序,后者默认是降序。( )

A
对
B
错
答案与解析
正确答案:错

sort()是列表的方法之一,使用方法是li.sort(),默认升序;sorted()是内建函数,可对所有可迭代对象进行排序,使用方法是sorted(li),默认升序。

题目详情
58 判断题 偏易 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

运行下列代码后,列表a中保存的元素是从小到大按顺序排列的。( )

a = [5, 6, 4, 8, 2, 7, 3, 1]
sorted(a)
A
对
B
错
答案与解析
正确答案:错

sorted()函数的作用是将序列排序,默认从小到大排序,但是不会修改原来序列中的元素排序,所以列表a不变,还是乱序的。

题目详情
59 判断题 偏易 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

使用sorted()函数可以给列表排序,参数reverse设置为True时,按从小到大排序;参数reverse设置为False时,按从大到小排序。( )

A
对
B
错
答案与解析
正确答案:错

参数reverse设置为True时,降序排序;参数reverse设置为False时,升序排序。

题目详情
60 判断题 偏易 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

在Python语言中,print(sorted([6,3,5,9,2,1]))的返回结果是 [1, 2, 3, 5, 6, 9]。( )

A
对
B
错
答案与解析
正确答案:对

考核sorted(),完成排序。

题目详情