首页 › 题库 › GESP编程能力等级认证 › 5.1 冒泡排序

GESP-Python四级 题库

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

以下是Python冒泡排序(由小到大)的优化版本,加入了提前终止机制。划线处应填入?()

A

True False

B

False True

C

True break

D

False continue

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
2 判断题 偏易 GESP编程能力等级认证 ·GESP-Python四级 · 5.1 冒泡排序

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

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

对于数据[5, 2, 6, 4, 8, 1, 7, 3],在进行冒泡排序以从大到小的顺序排列时,第一轮排序结果为[5, 6, 4, 8, 2, 7, 3, 1],第二轮排序结果为[6, 5, 8, 4, 7, 3, 2, 1]

题目详情
3 判断题 偏易 GESP编程能力等级认证 ·GESP-Python四级 · 5.1 冒泡排序

对包含N个元素列表(list)进行冒泡排序算法,其时间复杂度是 。

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

冒泡排序算法额外空间需求是 O(1),即额外所需空间为常数,与排序数据的数量没有关系。

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