首页 › 题库 › Python编程考级 › 5.2 选择排序

Python编程三级 题库

共 18 道题 · 按题型筛选,点「查看答案」核对解析
章节 5.2 选择排序 清除
1 单选题 适中 Python编程考级 ·Python编程三级 · 5.2 选择排序

小明想对列表arr = [5, 33, 21, 67, 39, 73, 7, 43 ]中的数值进行升序排序,于是他编写了“选择排序”程序,

在调试程序的过程,他故意将循环的次数改成了固定值,如下图所示。请问,现在这个程序执行之后print(arr)打印出的结果应该是?( )

A
[5, 7, 21, 33, 39, 43, 67, 73]
B
[5, 7, 21, 33, 39, 73, 43,67]
C
[5, 7, 21, 67, 39, 73, 33, 43]
D
[5, 7, 21, 33, 39, 73, 67, 43]
答案与解析
正确答案:D

本题考查学生对选择排序算法的理解。循环的参数设为range(0,4),是只循环了4次,所以正确答案是选项D。

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

有如下列表l=[9,2,8,6,3,4],采用选择排序进行升序排序,请问第二趟排序之后的结果是?( )

A
[2,3,8,6,9,4]
B
[2,8,6,3,4,9]
C
[2,6,3,4,8,9]
D
[2,3,4,6,8,9]
答案与解析
正确答案:A

第一趟的结果:[2,9,8,6,3,4],第二趟的结果:[2,3,8,6,9,4]。

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

现在一组初始记录无序的数据“7,9,3,2,5”使用选择排序算法,按从小到大的顺序排列,则第一轮排序的结果为?( )

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

有如下列表a=[8,7,9,6,3,8],采用选择排序进行升序排序,请问第2趟排序之后的结果是? ( )

A
[7,8,6,3,8,9]
B
[3,6,9,7,8,8]
C
[7,6,3,8,8,9]
D
[3,6,7,8,8,9]
答案与解析
正确答案:B

第一趟的结果:[3,7,9,6,8,8],第二趟的结果:[3,6,9,7,8,8]。

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

有如下列表l=[7,6,3,8,4,1],采用选择排序进行升序排序,请问第3趟排序之后的结果是?( )

A

[1,3,4,6,7,8]

B

[1,3,6,8,4,7]

C

[1,6,3,8,4,7]

D

[1,3,4,8,6,7]

答案与解析
正确答案:D

第一趟的结果:[1,6,3,8,4,7],第二趟的结果:[1,3,6,8,4,7],第三趟的结果:[1,3,4,8,6,7]

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

有如下列表a=[3,5,35,74,1,28,7],采用选择排序算法进行升序排序,请问第三轮排序之后的结果是?( )

A
[1,3,5,35,74,28,7]
B
[1,3,5,7,28,35,74]
C
[1,3,5,74,35,28,7]
D
[1,3,5,7,35,74,28]
答案与解析
正确答案:C

第三轮排序之后的结果是[1,3,5,74,35,28,7]

题目详情
7 单选题 适中 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
这道题暂未补解析。
题目详情
8 单选题 适中 Python编程考级 ·Python编程三级 · 5.2 选择排序

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

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

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

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

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

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

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

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

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

题目详情
12 单选题 适中 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]得到。

题目详情
13 单选题 适中 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放到了数据的末端,排序后的结果是从小到大排序的。

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

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

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

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

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

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

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

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

题目详情