GESP-Scratch四级 题库
共 350 道题
,第 11 / 18 页
· 按题型筛选,点「查看答案」核对解析
202
判断题
偏易
对一组数据 [5, 2, 6, 4, 8, 1, 7, 3]使用冒泡的方法按从大到小的顺序进行 排序,则第 2 轮排序过后的结果是[6, 5, 8, 4, 7, 3, 2, 1]。
A
对
B
错
答案与解析
正确答案:对
冒泡排序每轮将当前未排序部分的最大值逐步移动到前端。第一轮从左到右比较相邻元素,若左侧小于右侧则交换,使最小值移至末尾。第二轮在剩余前n-1个元素中重复该过程,再次通过相邻比较与交换,将次小值移至倒数第二位置。每轮结束后,较小的元素逐轮下沉至已排序区域前端。交换操作仅在相邻元素满足大小条件时发生,每轮遍历完整后进入下一轮,直到完成指定轮次。
203
判断题
偏易
冒泡排序和插入排序都是稳定的排序算法而选择排序是不稳定的排序算法。
A
对
B
错
答案与解析
正确答案:对
冒泡排序在比较相邻元素时,只有当前者大于后者时才交换,相等元素不会发生交换,因此相对位置保持不变。插入排序将元素插入已排序部分时,若遇到相等元素,新元素插入其后,原有序列中相等元素的相对位置不变。选择排序在每轮寻找最小元素与当前位置交换时,若最小元素与当前位置之间存在相等元素,则交换会改变相等元素的相对位置。
204
判断题
偏易
若一个数恰好等于其真因子(不包括自身)之和,则称这个数为完全数,例如 6 的真因子为 1、2、3,且 1+2+3=6。默认小猫角色,下列程序可以枚举 1000 以内 的完全数

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
205
判断题
偏易
出租车计价通常采用分段计费模式,不同的行驶里程区间对应不同的计费标准。小猫乘车 8.8 公里,执行下列程序,可以得到需要支付的费用是 29 元

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
210
判断题
偏易
默认小猫角色,执行下列程序,可以把小于等于 6 的数据留在列表 list1 中,大于 6 的数据移动到列表 list2 中,list2 中的数据依次为 [19, 71, 81]。


A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
213
判断题
偏易
对 5 个不同的数据元素进行直接插入排序,最多需要比较 10 次就可完成。
A
对
B
错
答案与解析
正确答案:对
分析直接插入排序在最坏情况下的比较次数。插入排序每轮将一个元素插入已排序部分,比较次数取决于该元素在已排序序列中的插入位置。对n个元素,第i轮最多比较i次(i从1到n-1)。累计最多比较次数为1+2+…+(n-1),即n(n-1)/2。代入n=5,计算该表达式的值。考虑是否存在某种初始排列使得比较次数不超过10。比较实际最大值与题干所述上限的关系。
214
判断题
偏易
勾股数的研究历史悠久。中国西汉时期的《周髀算经》中就已记载了“勾三股四弦五”的特例。可以通过下列枚举的方式,找到一组勾股数(能够构成一个直角三角形三条边的三个正整数 )。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。















