GESP-Python五级 题库
共 173 道题
,第 6 / 9 页
· 按题型筛选,点「查看答案」核对解析
101
单选题
适中
下面Python代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数 是否为素数,有关其时间复杂度的正确说法是( )。

A
isPrimeA() 的最坏时间复杂度是0(N) , isPrimeB() 的最坏时间复杂度是0(logN) , isPrimeA() 优于isPrimeB()
B
isPrimeA() 的最坏时间复杂度是0(N) , isPrimeB() 的最坏时间复杂度是 0(N1/2), isPrimeB() 优于isPrimeA()
C
isPrimeA() 的最坏时间复杂度是 0(N1/2), isPrimeB() 的最坏时间复杂度是 0(N), isPrimeA() 优于isPrimeB()
D
isPrimeA() 的最坏时间复杂度是 0(logN), isPrimeB() 的最坏时间复杂度是 0(N), isPrimeB() 优于isPrimeB()
答案与解析
正确答案:B
这道题暂未补解析。
102
单选题
适中
有关下面Python代码的说法正确的是( )。

A
上述代码构成单向链表
B
上述代码构成双向链表
C
上述代码构成循环链表
D
上述代码构成指针链表
答案与解析
正确答案:C
这道题暂未补解析。
103
判断题
偏易
假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的 lcm(a ,b) 函数能正确找到两个正整数 a 和 b 的最小公倍数。()
A
对
B
错
答案与解析
正确答案:对
公式 lcm(a,b) = a*b // gcd(a,b),可正确计算最小公倍数。
104
判断题
偏易
4. 在求解所有不大于 n 的素数时,线性筛法(欧拉筛)都应当优先于埃氏筛法使用,因为线性筛法的时间复杂度为 O(n),低于埃氏筛法的O(n loglogn)。()
A
对
B
错
答案与解析
正确答案:对
埃氏筛存在重复标记合数,线性筛每个合数仅标记一次,效率更高。
105
判断题
偏易
基于下面定义的函数,通过判断isDivisibleBy9(n) == isDigitSumDivisibleBy9(n) 代码可验算如果一个数能被9整除,则它的各位数字之和能被9整除。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
106
判断题
偏易
假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的findMusicalPattern(4,6) 函数返回2。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
108
判断题
偏易
下面Python代码是用欧几里得算法(辗转相除法)求两个大于0的正整数的最大公约数,a大于b还是小于b都适用。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
109
判断题
偏易
假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的 lcm() 函数能求相应两数的最小公倍数。 ( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
111
判断题
偏易
下面的Python代码用于输出每个数对应的质因数列表,输出形如: {5: [5], 6: [2, 3], 7: [7], 8: [2, 2, 2]} 。 ( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
114
判断题
偏易
小杨有10元去超市买东西,每个商品有各自的价格,每种商品只能买1个,小杨的目标是买到最多数量的商品。小杨采用的策略是每次挑价格最低的商品买,这体现了分治思想。
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
。
