首页 › 题库 › GESP编程能力等级认证 › 4.1 排序概念

GESP-Scratch四级 题库

共 18 道题 · 按题型筛选,点「查看答案」核对解析
章节 4.1 排序概念 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

在排序过程中,每一轮都从未排序的元素中找到最小(或最大)的元素,将其放在已排序序列的末尾,这种排序方法是?( )

A
插入排序
B
选择排序
C
冒泡排序
D
无正确选项
答案与解析
正确答案:B
排序过程每轮从未排序部分选取最小或最大元素,将其移动至已排序部分的末尾。该机制通过重复选择极值并固定其最终位置实现序列有序。每轮确定一个元素的最终位置,不依赖于相邻元素的比较交换,也不将元素插入到中间位置。已排序部分逐步增长,未排序部分相应缩短,直到所有元素完成定位。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

小杨在整理一副扑克牌的所有红心扑克牌,使其从小到大排列。他的做法是: 最开始抓到第 1 张扑克牌被认为已经排好序;然后抓第 2 张扑克牌,将其与手中的牌从右向左依次比较,插入至有序部分的正确位置;不断循环步骤,每次将新抓到扑克牌插入至有序部分,直至抓完所有扑克,这样抓牌结束时就完成了扑克牌的排序。小杨这种整理扑克牌的方式与哪种排序的方式最接近?( )

A

冒泡排序

B

插入排序

C

选择排序

D

直接排序

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
3 单选题 适中 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

下面有关排序的哪个说法是正确的?( )

A
选择排序是一种不稳定的排序
B
冒泡排序是一种不稳定的排序
C
插入排序是一种不稳定的排序
D
如果给定数据部分有序,选择排序通常比插入排序效率高
答案与解析
正确答案:A

选择排序通常是不稳定排序,因为在排序过程中可能会改变相同元素的相对位置。冒泡排序是一种稳定排序算法,因为相邻元素之间的比较和交换不会改变相同元素的相对位置。本题答案为选项A。

题目详情
4 单选题 适中 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

列表“list”保存了 5 个不同的数据元素,由小到大 2 次插入排序后得到的列表为?( )

A
B
C
D
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
5 单选题 适中 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

对 5 个不同的数据元素进行直接插入排序,最多需要进行比较次数是?( )

A
8
B
10
C
12
D
14
答案与解析
正确答案:B

这道题考察的是直接插入排序思想的理解。直接插入排序的基本思想是:每次将一个待排序的数据元素插入到前面已经排好序的子序列中,直到全部数据元素排完。

对于5个数据元素:

第一个元素默认有序,无需比较。

插入第二个元素时,需要与第一个元素比较1次。

插入第三个元素时,最坏情况下(即第三个元素是最小的)需要与前两个元素分别比较,共2次。

插入第四个元素时,最坏情况下需要与前三个元素分别比较,共3次。

插入第五个元素时,最坏情况下需要与前四个元素分别比较,共4次。

因此,最多比较的总次数是:

1 + 2 + 3 + 4 = 10次

所以,正确答案是B选项。

题目详情
6 单选题 适中 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

列表“list”保存了 5 个数字,如左图所示,使用选择排序从小到大排序,经过几次选择排序可以从左图变为右图?(   )

A
1 次
B
2 次
C
3 次
D
4 次
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
7 单选题 适中 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

对存有 8 个元素的列表 [49, 38, 65, 97, 76, 13, 27, 50] 按从小到大的顺序进行排序,选择排序第一趟的排序结果是?()

A
[13,38,65,97,76,49,27,50]
B
[13,27,38,49,50,65,76,97]
C
[97,76,65,50,49,38,27,13]
D
[13,38,65,50,76,49,27,97]
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
8 判断题 偏易 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

对 5 个不同的数据元素进行直接插入排序,最多需要比较 10 次就可完成。

A
对
B
错
答案与解析
正确答案:对
分析直接插入排序在最坏情况下的比较次数。插入排序每轮将一个元素插入已排序部分,比较次数取决于该元素在已排序序列中的插入位置。对n个元素,第i轮最多比较i次(i从1到n-1)。累计最多比较次数为1+2+…+(n-1),即n(n-1)/2。代入n=5,计算该表达式的值。考虑是否存在某种初始排列使得比较次数不超过10。比较实际最大值与题干所述上限的关系。
题目详情
9 判断题 偏易 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

对序列[2, 0, 2, 4, 3, 1, 6]进行一趟选择排序(由小到大)之后,序列中的数据变为[0, 2, 2, 4, 3, 1, 6]。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
10 判断题 偏易 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

列表 list 保存了 6 个数字,如左图所示,按从大到小顺序进行排序,插入排序第三趟的排序结果为右图所示。(   )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
11 判断题 偏易 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

默认小猫角色,执行下列程序,可以将列表“lst”中的数据由小到大排序。(     )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
12 简答题 偏难 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

按身高排序

【题目描述】

体育课上,老师面前站着 n 位同学,他们已经排成了一条长长的队伍。老师希望队伍看起来更整齐、更有精神!他想出了一个好主意:让同学们按照身高从高到矮的顺序来排队。不过,调整队伍的时候有一个小规则:每次只能让相邻的两位同学交换位置。

默认小猫角色和白色背景,请你帮助老师计算出最少需要多少次这样的交换,就能让队伍变得整整齐齐!

【输入描述】

新建列表“data”,用于存储每位同学的身高。

如下图所示:

【输出描述】

新建变量“ans”,用于存储最终的结果。

如下图所示:

【输入样例】

data = [170, 165, 180, 160, 175]

【输出样例】

ans = 5

【输入样例】

data = [155, 155, 160]

【输出样例】

ans = 2

注意事项:

1、 变量名的拼写(包括大小写)要和题目完全一致。

2、 输出结果存放在对应变量中即可,无需使用“说…”或“说…,2 秒”积木块

3、 列表直接用“+”功能赋值进行测试即可,无需写代码赋值。

答案与解析
参考答案

题目详情
13 简答题 偏难 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

跳绳小能手

【问题描述】

体育课上,小杨老师记录了 10 位同学在 1 分钟内跳绳的次数。现在需要根据特殊规则来排列这些成绩,制作一个"跳绳小能手"排行榜。

排行规则如下:

(1)首先展示"幸运数字"(能被 3 整除但不能被 5 整除的数字)

(2)"幸运数字"次数从小到大排列

(3)其他次数按照老师记录的顺序倒着排列

排序后的结果存在 result 中,每个数据用#连接。

例如:list = [13, 15, 7, 12, 9, 17, 21, 5, 4, 19]

排序后的结果:result = 9#12#21#19#4#5#17#7#15#13

【输入描述】

新建列表“list”,用于存储待排数据。如下图所示:

【输出描述】

新建变量“result”,用于存储排序后的结果,中间用#连接。如下图所示:

【样例输入】

list = [13, 15, 7, 12, 9, 17, 21, 5, 4, 19]

【样例输出】

result = 9#12#21#19#4#5#17#7#15#13

【样例输入】

list = [5, 10, 48, 81, 50, 20, 85, 90, 60, 30]

【样例输出】

result = 48#81#30#60#90#85#20#50#10#5

注意事项:

(1)变量名的拼写(包括大小写)要和题目完全一致。

(2)输出结果存放在对应变量中即可,无需使用“说…”或“说…,2 秒”积木块

(3)列表直接用“+”功能赋值进行测试即可,无需写代码赋值。

答案与解析
参考答案

暂无

【参考程序】

题目详情
14 简答题 偏难 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

小杨排序



【题目描述】

给定 10 个整数,每个整数的范围大于等于 1 小于等于 100,存储在列表 list中。默认小猫角色和白色背景。按照以下要求进行排序。

(1)奇数在前,偶数在后。

(2)奇数按照从小到大排序。

(3)偶数按照从大到小排序。

排序后的结果存在 result 中,每个数据用#连接。

比如:list = [32, 20, 13 ,70, 21, 98, 67, 17, 80, 41],

排序后的结果:result =13#17#21#41#67#98#80#70#32#20

【输入描述】

新建列表“list”,用于存储待排数据。

如下图所示:

【输出描述】

新建变量“result”,用于存储排序后的结果,中间用#连接。

如下图所示:

【输入样例】

数据 = [32, 20, 13 ,70, 21, 98, 67, 17, 80, 41]

【输出样例】

result = 13#17#21#41#67#98#80#70#32#20

【输入样例】

list = [81, 39, 71, 10, 36, 87, 76, 30, 48, 81]

【输出样例】result = 39#71#81#81#87#76#48#36#30#10

注意事项:

1、 变量名的拼写(包括大小写)要和题目完全一致。

2、 输出结果存放在对应变量中即可,无需使用“说…”或“说…,2 秒”积木块

3、 列表直接用“+”功能赋值进行测试即可,无需写代码赋值。

答案与解析
参考答案

【参考程序】


题目详情
15 简答题 偏难 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

小杨学排序

【题目描述】

有 N 个互不相同的整数组成一个数列,为了方便查询小杨想知道这些数从大到小排序后,原数列中的每个数据在排序后数列中的位置编号是什么。

比如:原数列为[3, 7, 1, 6, 8],排序后的数列为[8, 7, 6, 3, 1],原数列在排序后的数列中的位置编号为[4,2,5,3,1]。

默认小猫角色和白色背景。请你帮小杨把最后得到的编号用#连接起来。

【输入描述】

新建列表“数据”,用于存储待排数据。数据个数为 N,1≤N≤50,数据互不相同。

如下图所示:

【输出描述】

新建变量“result”,用于存储排序后,原数列中的每个数据在排序后数列中的位置,中间用#连接。

如下图所示:

【输入样例】

数据 = [3, 7, 1, 6, 8]

【输出样例】

result= 4#2#5#3#1

【输入样例】

数据 = [35, 13, 23]

【输出样例】

result = 1#3#2

注意事项:

1、 变量名的拼写(包括大小写)要和题目完全一致。

2、 输出结果存放在对应变量中即可,无需使用“说…”或“说…,2 秒”积木块

3、 列表直接用“+”功能赋值进行测试即可,无需写代码赋值。

答案与解析
参考答案

【参考程序】

题目详情
16 简答题 偏难 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

小杨学排序

【题目描述】

有 N 个互不相同的整数组成一个数列,为了方便查询小杨想知道这些数从小到大排序后在原数列中的位置编号是什么。

比如:原数列为[3, 7, 1, 6, 8],排序后的数列为[1, 3, 6, 7, 8],排序后的数列中,每个数在原数列中的位置编号为[3,1,4,2,5]。

默认小猫角色和白色背景。请你帮小杨把最后得到的编号用#连接起来。

【输入描述】

新建列表“数据”,用于存储待排数据。数据个数为 N,1≤N≤50,数据互不相同。

如下图所示:

【输出描述】

新建变量“result”,用于存储排序后,每个元素在原始数列中的位置,中间用#连接。

如下图所示:

【输入样例】

数据 = [3, 7, 1, 6, 8]

【输出样例】

result= 3#1#4#2#5

【输入样例】

数据 = [17]

【输出样例】

result = 1

注意事项:

1、 变量名的拼写(包括大小写)要和题目完全一致。

2、 输出结果存放在对应变量中即可,无需使用“说…”或“说…,2 秒”积木块

3、 列表直接用“+”功能赋值进行测试即可,无需写代码赋值。

答案与解析
参考答案

【参考程序】

这道题目主要考察的是排序算法的相关知识,要获取排好序的列表中每个元素在原始列表中的位置。首先,我们先要初始化数据,包含要用到的变量、列表;下一步,要编写排序的程序,比如可以选择冒泡排序,或选择自己熟悉的排序算法即可;最后,还需将排好序的列表按照要求打印出来。

题目详情
17 简答题 偏难 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

序列排序

【题目描述】

默认小猫角色和白色背景。

对于给定的正整数序列“lst”,按照每个数的各位数之和从大到小排序,各位数之和相同的按照本身大小排序,大的在前,小的在后,结果仍存放在列表“lst”中。

比如:lst=[17,26,9,13,88,10],各位数之和为[8(17),8(26),9(9),4(13),16(88),1(10)],按照由大到小排序[16(88),9(9),8(26),8(17),4(13),1(10)],由于26和17各位数的和都是8,所以按照本身由大到小排序26排在17前面,最后排序的结果为[88,9,26,17,13,10]。

【输入描述】

新建列表“lst”,用于存储原始的数据。

如下图所示:

【输出描述】

仍使用列表“lst”,用于存储得到的结果。

如下图所示:

【输入样例】

lst=[17,26,9,13,88,10]

【输出样例】

lst=[88,9,26,17,13,10]

【输入样例】

lst=[70,73,79,22,15,12]

【输出样例】

lst=[79,73,70,15,22,12]

注意:

1、列表名的拼写(包括大小写)要和题目完全一致。

2、列表直接用“+”功能赋值进行测试即可,无需写代码赋值。

答案与解析
参考答案

题目详情
18 简答题 偏难 GESP编程能力等级认证 ·GESP-Scratch四级 · 4.1 排序概念

按身高排序

【题目描述】

默认小猫角色和白色背景。有两个列表,第一个列表“names”存储名字,第二个列表“heights”存储这组名字对应的身高,这些身高由互不相同的正整数组成。

请按身高由大到小排序,同时能够得到对应名字的列表“names”。

例如:

名字列表:names = [‘Emily’,’Michael’,’Sarah’]

身高列表:heights = [180,165,170]

按照身高由大到小排序后,Emily 最高,接着是 Sarah 和 Michael

最后得到的名字列 heights = [‘Emily’,’Sarah’,’Michael’]

【输入描述】

新建两个列表,“names”存储一组姓名,“heights”存储这组姓名对应的身高,这些身高是互不相同的正整数。

如下图所示:

【输出描述】

无需新建,仍用以前的列表“names”,存储按照身高由大到小排序后,对应的姓名。

如下图所示:

【输入样例1】

names = [‘Emily’,’Michael’,’Sarah’]
heights = [180,165,170]

【输出样例1】

names = [‘Emily’,’Sarah’,’Michael’]


【输入样例2】

names = [‘Mary’,’John’,’Emma’,’Tom’]
heights = [160,180,170,157]

【输出样例2】

names = [’John’,’Emma’,’Mary’,’Tom’]


答案与解析
参考答案

【评分标准】

一共 5 组测试用例,通过一组测试用例得 5 分。

测试用例 1:

names = [‘Alice’,’Bob’,’Tom’],heights = [155,185,150];

names = [’Bob’,‘Alice’,’Tom’]

测试用例 2:

names = [‘Nicholas’, ‘Abigail’, ‘Benjamin’, ‘Elizabeth’] ,

heights = [160,175,158,180];

names = [‘Elizabeth’,‘Abigail’,‘Nicholas’,‘Benjamin’]

测试用例 3:

names = [‘William’,‘Olivia’, ‘James’,’Sarah’,’Nicholas’],

heights = [174, 160, 178, 158, 180];

names = [’Nicholas’,‘James’, ‘William’, ‘Olivia’, ’Sarah’]

测试用例 4:

names = [‘Olivia’, ‘William’],heights = [178,180];

names = [‘William’, ‘Olivia’]

测试用例 5:

names = [‘Emily’],heights = [175];

names = [‘Emily’]

题目详情