GESP-Python四级 题库
共 18 道题
· 按题型筛选,点「查看答案」核对解析
2
单选题
适中
以下是Python冒泡排序(由小到大)的优化版本,加入了提前终止机制。划线处应填入?()

A
True False
B
False True
C
True break
D
False continue
答案与解析
正确答案:B
这道题暂未补解析。
4
单选题
适中
在Python中,对list、tuple或str类型执行in运算,其时间复杂度均为( )。
A
O(N)
B
O(N2)
C
O(1)
D
非上述备选答案
答案与解析
正确答案:D
这道题暂未补解析。
5
单选题
适中
在Python中,对 list 类型 in 运算,其时间复杂度是( )。
A
O(N)
B
O(N2)
C
O(1)
D
O(NlogN)
答案与解析
正确答案:A
这道题暂未补解析。
6
单选题
适中
排序算法是稳定的(Stable Sorting),就是指排序算法可以保证,在待排序数据中有两个相等记录的关键字 R 和 S(R 出现在 S 之前),在排序后的列表中 R 也一定在 S 前。
下面关于排序稳定性的描述,正确的是()。
A
冒泡排序是不稳定的
B
插入排序是不稳定的
C
选择排序是不稳定的
D
以上都不正确
答案与解析
正确答案:C
这道题暂未补解析。
14
判断题
偏易
对一组数据 [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]





?( )
。


