首页 › 题库 › GESP编程能力等级认证 › GESP-Python五级

GESP-Python五级 题库

共 296 道题 ,第 12 / 15 页 · 按题型筛选,点「查看答案」核对解析
221 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

归并排序的时间复杂度为O(n log n)

A
对
B
错
答案与解析
正确答案:对

归并排序是基于分治思想的,时间复杂度为O(nlogn)。

题目详情
222 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.3 同余与模运算

根据同余计算,可以推导出(a∗b)%m=(a%m∗b%m)%m

A
对
B
错
答案与解析
正确答案:对

乘法同余定理概念式。

题目详情
223 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 2.1 多项式复杂度

二分查找算法的复杂度通常表示为O(log n),其中n是数组的长度

A
对
B
错
答案与解析
正确答案:对

二分查找的时间复杂度为O(logn)。

题目详情
224 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

def(十六进制) = 103231(五进制)

A
对
B
错
答案与解析
正确答案:错

def(16进制)=3567(10进制)= 103232(5进制)

题目详情
225 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

在程序设计中,i * i的效率通常比i ** 2 更高。( )

A
对
B
错
答案与解析
正确答案:对

性能比较:

i * i 表示将整数 i 乘以自身,这是一种基本的乘法操作,通常比较高效。

i ** 2 表示整数 i 的平方,这是通过幂运算来实现的,可能会涉及更复杂的计算过程,例如考虑负数和奇偶性等。

效率考虑:

在绝大多数编程语言中,乘法运算 i * i 都可以直接使用底层的乘法指令,因此执行速度较快。

幂运算 i ** 2 则可能需要更多的计算步骤和更高级的算法,尤其是在处理大整数时,效率可能会略低于简单的乘法运算。

综上所述,通常情况下,i * i 的效率确实比 i ** 2 更高。

题目详情
226 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.1 素数与合数

求解指定正整数范围内所有质数,采用线性筛算法比埃氏筛效率更高。( )

A
对
B
错
答案与解析
正确答案:对

埃氏筛:算法思想,从小到大枚举每个素数,将其所有的倍数标记为非素数。效率,时间复杂度约为O(n log log n),其中n是给定范围内的最大整数。

线性筛法:算法思想,类似于埃氏筛,但是通过线性的方式来标记非素数,而不是简单地使用倍数关系。效率,时间复杂度为O(n),相对于埃氏筛有更好的性能。

题目详情
227 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

Python没有指针语法,不能实现C++中涉及指针的算法。( )

A
对
B
错
答案与解析
正确答案:错

C++是一种支持指针的编程语言,允许直接操作内存地址,通过指针可以实现复杂的数据结构和算法,如链表、树等。指针在C++中具有强大的灵活性和控制能力。

Python不像C++那样直接提供指针的概念和语法。Python的变量存储的是对象的引用,而不是直接的内存地址。Python中有类似指针的概念,但称为引用(reference),它们是动态类型的,不需要显式声明,也不需要进行内存管理。虽然Python没有像C++那样的指针语法和直接的内存地址操作能力,但通过引用、对象和高级数据结构,Python可以实现各种算法。因此,Python虽然不是指针操作的首选语言,但在高级算法和应用开发中仍然能够提供非常强大和高效的解决方案。

题目详情
228 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 4.1 单链表

如果将双向链表的最后一个元素指向第一个元素,则构成环状链表。( )

A
对
B
错
答案与解析
正确答案:对

当在Python中将双向链表的最后一个元素的 next 指针指向第一个元素时,链表就形成了一个环状链表。这意味着从最后一个节点开始,可以沿着 next 指针一直遍历到第一个节点,然后再次回到最后一个节点,形成一个闭环结构

题目详情
229 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 4.1 单链表

链表不能采用快速排序或堆排序,但可以采用插入排序。( )

A
对
B
错
答案与解析
正确答案:对

对于链表数据结构而言:

快速排序和堆排序的实现在链表上相对复杂,不是首选,因为它们依赖于对节点的随机访问,而链表的访问是顺序的,不支持常数时间内的随机访问。

插入排序对于链表来说是一种非常合适和直接的排序算法。它可以通过在链表上移动节点来进行排序,不需要额外的空间,而且操作简单。

链表可以采用插入排序,但不适合使用快速排序或堆排序。这是因为插入排序可以通过链表的顺序访问来有效地实现,而快速排序和堆排序则需要随机访问,这在链表上不容易实现或效率不高。

题目详情
230 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 2.1 多项式复杂度

在Python中,set或dict因为存储时即自动排序,因此可以用二分法查找,时间复杂度为 O(logN)。( )

A
对
B
错
答案与解析
正确答案:错

在 Python 中,set 和 dict 并不是自动排序的。它们分别用于存储唯一元素(set)和键值对(dict),但都不保证元素的顺序。set 的元素是无序的,而 dict 的元素(即键值对)虽然在 Python 3.7+ 中是按照插入顺序排序的(这被称为插入顺序保留),但这并不意味着它们是“自动排序”以支持二分查找等高效查找算法。

二分查找是一种在有序数组中查找特定元素的快速算法,其时间复杂度为 O(log n)。由于 set 和 dict 都不是基于有序数组实现的,因此不能使用二分查找来在这些数据结构上查找元素。

题目详情
231 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

如果自定义class已经定义了 __lt__() 魔术方法,则包含该类实例的数据结构,则将自动支持内置函数sorted()。

A
对
B
错
答案与解析
正确答案:对

在Python中,如果自定义的类(即用户自定义的类)定义了特殊方法 __lt__()(用于实现小于运算符 <),则该类的实例可以被传递给内置函数 sorted() 进行排序。

题目详情
232 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

归并排序和快速排序都采用递归实现,也都是不稳定排序。( )

A
对
B
错
答案与解析
正确答案:错

归并排序

递归实现:归并排序通常使用递归来实现。它将数组(或链表)分成两半,分别对左右两半部分进行排序,然后再将排好序的两个部分合并起来

稳定性:归并排序是一种稳定的排序算法。稳定性指的是当有两个相等的元素在排序后的序列中的相对位置保持不变。

快速排序

递归实现:快速排序也通常采用递归来实现。它选择一个基准元素,将小于基准的元素放在基准的左边,大于基准的元素放在基准的右边,然后递归地对左右两个部分进行排序。

稳定性:快速排序是一种不稳定的排序算法。不稳定性指的是排序后相等元素的相对位置可能发生变化。

题目详情
233 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.3 同余与模运算

下面的Python代码能实现十进制正整数N转换为2、8、10、16,可适用于16进制以内进制。其中n和ds分别表示将转换的数以及目标进制。( )

n,ds = map(int,input().split())
rst = "" #保存转换结果

digDict = {i:c for i,c in enumerate("0123456789ABCDEF")}
while n != 0:
	rst = digDict[n % ds] + rst
	n //= ds
print(rst)
A
对
B
错
答案与解析
正确答案:对

这段Python代码实现了将十进制正整数n 转换为指定的目标进制ds 的功能。它适用于目标进制在16进制以内的情况。具体步骤如下:

输入处理:从标准输入读取两个整数n 和ds,分别表示要转换的数和目标进制。

字符映射:使用 digDict 字典将十进制数的每一位数映射为对应的目标进制字符(0-9对应’0’-‘9’,10-15对应’A’-‘F’)。

转换过程:通过循环,将十进制数n 除以目标进制ds,并将得到的余数对应的字符插入到结果字符串rst的开头,直到n 变为0。

输出结果:最后打印出转换后的结果字符串rst,即为目标进制下n 的表示。

题目详情
234 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.3 同余与模运算

Python代码 print(sorted(range(10),key=lambda x:x%5)) 执行时将报错。( )

A
对
B
错
答案与解析
正确答案:错

print(sorted(range(10), key=lambda x: x % 5)) 在执行时不会报错。

range(10) 生成了一个包含0到9的整数序列。

sorted() 函数对这个序列进行排序,排序的依据是 key=lambda x: x % 5,即按照每个元素对5取余的结果来排序。因为对于0到9的数字,它们对5取余的结果是 [0, 1, 2, 3, 4, 0, 1, 2, 3, 4],所以排序后的结果是 [0, 5, 1, 6, 2, 7, 3, 8, 4, 9]。print() 函数会输出这个排序后的列表。

题目详情
235 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

一个算法设计合理的话是可以没有输出的,比如冒泡排序就不输出任何信息(   )。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
236 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

流程图描述算法的能力是有限的,比如它无法对能够提前终止的循环给出等价描述 (   ) 。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
237 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

归并排序的空间复杂度是 。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
238 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 2.1 多项式复杂度

在Python中,当对dict类型进行in运算查找元素是否存在时,其时间复杂度为 O(1) ,set类型也如此。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
239 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

在以下Python代码中,执行后输出是 5=>4=>3=>2=>1=>2=>3=>2=>1=>5 。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
240 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 8.1 贪心思想

贪心算法虽然可能不是局部最优,但可达到全局最优。 (   )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情