首页 › 题库 › GESP编程能力等级认证 › 5 排序算法

GESP-Python四级 题库

共 18 道题 · 按题型筛选,点「查看答案」核对解析
章节 5 排序算法 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-Python四级 · 5.4 复杂度与稳定性

以下代码的时间复杂度是?( )

A

B

C

D

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-Python四级 · 5.1 冒泡排序

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

A

True False

B

False True

C

True break

D

False continue

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
3 单选题 适中 GESP编程能力等级认证 ·GESP-Python四级 · 5.4 复杂度与稳定性

以下哪种排序算法的时间复杂度在最坏情况下是 ?( )

A

冒泡排序

B

选择排序

C

插入排序

D

以上都是

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
4 单选题 适中 GESP编程能力等级认证 ·GESP-Python四级 · 5.4 复杂度与稳定性

在Python中,对list、tuple或str类型执行in运算,其时间复杂度均为(   )。

A
O(N)
B
O(N2)
C
O(1)
D
非上述备选答案
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
5 单选题 适中 GESP编程能力等级认证 ·GESP-Python四级 · 5.4 复杂度与稳定性

在Python中,对 list 类型 in 运算,其时间复杂度是(   )。

A

O(N)

B

O(N2)

C

O(1)

D

O(NlogN)

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
6 单选题 适中 GESP编程能力等级认证 ·GESP-Python四级 · 5.4 复杂度与稳定性

排序算法是稳定的(Stable Sorting),就是指排序算法可以保证,在待排序数据中有两个相等记录的关键字 R 和 S(R 出现在 S 之前),在排序后的列表中 R 也一定在 S 前。

下面关于排序稳定性的描述,正确的是()。

A
冒泡排序是不稳定的
B
插入排序是不稳定的
C
选择排序是不稳定的
D
以上都不正确
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
7 判断题 偏易 GESP编程能力等级认证 ·GESP-Python四级 · 5.2 插入排序

选择排序算法是不稳定的,而插入排序算法是稳定的。 ( )

A
对
B
错
答案与解析
正确答案:对
经典排序算法特性:插入排序稳定,选择排序不稳定。
题目详情
8 判断题 偏易 GESP编程能力等级认证 ·GESP-Python四级 · 5.4 复杂度与稳定性

以下代码的空间复杂度是 。

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

选择排序和插入排序的平均时间复杂度都是 ,因此它们的效率在任何情况下都完全相同。

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

选择排序是一种稳定的排序算法。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
11 判断题 偏易 GESP编程能力等级认证 ·GESP-Python四级 · 5.4 复杂度与稳定性

以下代码的时间复杂度是 O(n) 。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
12 判断题 偏易 GESP编程能力等级认证 ·GESP-Python四级 · 5.4 复杂度与稳定性

以下代码的空间复杂度是 O(1) 。

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

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

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
14 判断题 偏易 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]

题目详情
15 判断题 偏易 GESP编程能力等级认证 ·GESP-Python四级 · 5.4 复杂度与稳定性

当对list和tuple类型执行in运算时,其时间复杂度为 O(N) 。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
16 判断题 偏易 GESP编程能力等级认证 ·GESP-Python四级 · 5.4 复杂度与稳定性

当对 dict 或 set 类型数据执行 in 运算时,其时间复杂度为 。(   )

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

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

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

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

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