首页 › 题库 › GESP编程能力等级认证 › 5.4 复杂度与稳定性

GESP-Python四级 题库

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

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

A

B

C

D

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

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

A

冒泡排序

B

选择排序

C

插入排序

D

以上都是

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

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

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

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

A

O(N)

B

O(N2)

C

O(1)

D

O(NlogN)

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

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

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

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

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

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

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

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

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

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

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

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

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

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