Python编程四级 题库
共 35 道题
,第 2 / 2 页
· 按题型筛选,点「查看答案」核对解析
25
判断题
偏易
计算下面这段程序的时间复杂度为平方阶:O(n^2)。(?)
sum1=0
for i in range(101):
sum1+=i
A
对
B
错
答案与解析
正确答案:错
时间复杂度为线性阶,计O(n)。
27
判断题
偏易
运行以下代码的时间复杂度为O(n^2)。
A
对
B
错
答案与解析
正确答案:错
两个for语句不为嵌套,那么它们执行的时间复杂度只计算一个的就可以了,所以时间复杂度为O(n)。
30
判断题
偏易
对数组进行快速排序是利用分治的思想,整个排序过程可以递归进行,算法效率高效,是一种稳定的排序算法,时间复杂度为O(nlogn)。( )
A
对
B
错
答案与解析
正确答案:错
快速排序是不稳定的排序算法。
31
判断题
偏易
时间复杂度是用来衡量算法效率的重要指标,可以反应数据规模和代码执行时间之间关系。
A
对
B
错
答案与解析
正确答案:对
时间复杂度是衡量算法效率的指标,指出算法解决问题执行的计算工作量和问题规模的关系。
32
判断题
偏易
小明用Python语言写了一个程序,计算从1加到n的总和,他分别用两种方法实现了这个功能:
# 方法一
total = 0 for i in range(1, n+1): total += i
# 方法二
total = n * (n+1) // 2
小明说,方法2比方法1快得多,因为方法1的时间复杂度是O(n+1),而方法2的时间复杂度是O(1)。( )
A
对
B
错
答案与解析
正确答案:错
方法2比方法1快,但方法1的时间复杂度是O(n)。
时间复杂度是重复语句执行最多次数,但保留最高阶项,所以方法1的时间复杂度是O(n)。
33
判断题
偏易
时间复杂度为O(n)的程序,比时间复杂度为O(n2)的程序执行效率要高。( )
A
对
B
错
答案与解析
正确答案:对
随着输入规模n的增大,O (n) 增长速度比 O (n2) 慢,即执行相同规模的任务,O (n) 时间复杂度的算法所需执行次数更少,效率更高 。
34
判断题
偏易
算法的时间复杂度反应了程序执行时间随问题规模增长而增长的量级,在很大程度上能很好地反映出算法的优劣。( )
A
对
B
错
答案与解析
正确答案:对
算法的时间复杂度反应了程序执行时间随问题规模增长而增长的量级,在很大程度上能很好地反映出算法的优劣。
35
判断题
偏易
下面的Python程序的时间复杂度是否为O(n2)?( )
n = 1000 total = 0 for i in range(n): for j in range(i, n): total += 1 print(total)
A
对
B
错
答案与解析
正确答案:对
时间复杂度是O(n2)。