GESP-Python五级 题库
共 296 道题
,第 11 / 15 页
· 按题型筛选,点「查看答案」核对解析
203
判断题
偏易
小杨有10元去超市买东西,每个商品有各自的价格,每种商品只能买1个,小杨的目标是买到最多数量的商品。小杨采用的策略是每次挑价格最低的商品买,这体现了分治思想。
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
204
判断题
偏易
归并排序算法体现了分治算法,每次将大的待排序数组分成大小大致相等的两个小数组,然后分别对两个小数组进行排序,最后对排好序的两个小数组合并成有序数组。
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
211
判断题
偏易
时间复杂度对比O(1)<O(logn)<O(n)<O(nlogn)<O(n2logn)<O(n2)<O(n3) 。
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
215
判断题
偏易
(-1) mod 127和126 mod 127 的结果是一样的
A
对
B
错
答案与解析
正确答案:对
取模和取余是不一样的,取模正数之后应该是一个非负数,应该是126。
216
判断题
偏易
一个数的反码,实际上是这个数对于一个模的同余数
A
对
B
错
答案与解析
正确答案:对
1的反码表示是1111 1110。在不看符号位的情况下,111 1110=126。
-1在模127的情况下,和126同余,也就是(-1) ≡ 126 (mod 127)
而我们考虑2-1,其实是等价于2+126 (mod 127)
所以一个数的反码,实际上是这个数对于一个模的同余数
217
判断题
偏易
1997和615用欧几里得算法计算最大公约数的过程如下:
A
对
B
错
答案与解析
正确答案:对
欧几里得算法也是辗转相除法,两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数
219
判断题
偏易
每个大于1的整数可以唯一地写成质数的乘积的形式
A
对
B
错
答案与解析
正确答案:对
唯一分解定理概念:任意大于等于2的整数,都可以唯一分解位若干个质数的幂次方的乘积的形式。
220
判断题
偏易
贪婪算法的复杂度通常是线性的,即O(n),其中n是输入的大小
A
对
B
错
答案与解析
正确答案:对
宏观考虑的话,在不考虑其他如排序这样的运算的情况下,贪心算法通常是线性的,就是一次考虑每一个物品的最优情况即可。