2025年6月CCF—GESP（Python五级）编程能力等级认证试卷
五级
2025
2026-07-12 10:00:09
53次
一、单选题
下面的Python代码，用于求一系列数据中的最大值。有关其算法说法错误的是（ ）。
| A． 本题的 find_max() 函数采用分治算法 |
B． 和上上题的 find_max() 函数相比，本题 find_max() 运行效率相对较低，因为需要分配额外的内存空间，用以存储nums的切片结果 |
| C． 和上上题的 find_max() 函数相比，本题 find_max() 的空间复杂度与之相同，不需要额外的存储资源 |
D． 本题的 find_max() 的时间复杂度为 O(n log n) |
【知识点】 CCF—GESP Python五级
下面Python代码用于在升序lst（list类型）中查找目标值target最后一次出现的位置。相关说法，正确的是（ ）。
| A． 当lst中存在重复的target时，该函数总能返回最后一个target的位置，即便lst全由相同元素组成 |
B． 当target小于lst中所有元素时，该函数会返回0 |
| C． 循环条件改为 while low <= high 程序执行效果相同，且能提高准确性 |
D． 将代码中 (low + high + 1) // 2 修改为 (low + high) // 2 效果相同 |
【知识点】 CCF—GESP Python五级
在Python中，可以用字典模拟单向或双向链表的实现。下面的代码模拟单向链表，和链表对象相比，有关其 缺点的说法，错误的是( )。
| A． 类型安全差，易出错。比如： node1["NEXT"] = node2 不会报错，导致逻辑错误 |
B． 内存开销大。字典需要保存键名称以及哈希表 |
| C． 无法封装方法，如 insert() 插入函数较为常用，但其代码需要分散在外部 |
D． 重复存储，难以保证一致性。如在 node1['next'] = node2 代码中， node1['next'] 的值为 node2 ，而 node2 自身也将保存一份 |
【知识点】 CCF—GESP Python五级
基于上题代码正确的前提下，填入相应代码完善append()函数，用于在尾部增加新节点( )。
| A． self.tail.next = new_node |
B． new_node.prev = self.tail self.tail.next = new_node |
| C． self.tail = new_node new_node.prev = self.tail self.tail.next = new_node |
D． new_node.prev = self.tail self.tail.next = new_node self.tail = new_node |
【知识点】 CCF—GESP Python五级
