大学网课搜题引擎
首页
华文慕课
数据结构与算法Python版
第2章算法分析
题目详情
判断题
下面的字典操作中哪些是O(1)的？
A、 del my_dict['a']
B、 'a' in my_dict
C、 my_dict['a'] += 1
D、 my_dict['a'] == 10
查看答案与解析
多选题
判断下列代码段的大O级别：def function(n): return n**2 A、 O(1) B、 O(n) C、 O(n*log(n)) D、 O(n^3)
多选题
以下是一个快速幂算法：def pow(x, n): if n==0: return 1 elif n==1: return x elif n%2==0: return pow(x*x, n//2) else: return pow(x*x, n//2)*x A、 O(1) B、 O(n^3) C、 O(log(n)) D、 O(n*log(n))
判断题
令n为问题规模，其中解决本问题的三个算法称为A,B,C，他们需要的总运算次数分别是：A: 96+108n+24n^2+12n^3B: 16+3n^48C: 10080+168n+7n^2*log(n)三个算法的时间复杂度的大O级别中，以下表述正确的有： A、 A算法和B算法的时间复杂度相同 B、 C算法的时间复杂度最小 C、 B算法比A算法的时间复杂度更大 D、 C算法的时间复杂度最大
多选题
判断下列代码段的大O级别：test = 0for i in range(n): test = test + 1for j in range(n): test = test - 1for k in range(n): test = test * 1 A、 O(n*log(n)) B、 O(n) C、 O(1) D、 O(n^2)
多选题
判断下列代码段的大O级别：for i in range(n): for j in range(i): k = 2 + 2 A、 O(n^2) B、 O(n) C、 O(n*log(n)) D、 O(1)
多选题
判断下列代码段，关于的大O级别：test = 0for i in range(n): for j in range(n): for k in range(i): test = test + i * j A、 O(n^3) B、 O(n^2) C、 O(n) D、 O(1)
判断题
下面的列表操作中哪些是O(1)的？（假设列表alist足够长，不导致任何报错） A、 alist.pop() B、 alist.pop(0) C、 alist[10:16] D、 alist.append(10)
数据结构与算法Python版
章节列表
第1章概述
7
第2章算法分析
8
第3章基本结构（上）
8
第4章基本结构（下）
8
第5章递归（上）
8
第6章递归（下）
8
第7章排序与查找（上）
8
第8章排序与查找（下）
8
第9章树及算法（上）
8
第10章树及算法（下）
8
第11章图及算法（上）
7
第12章图及算法（下）
8