在Python中，可以用字典模拟单向或双向链表的实现。下面的代码模拟单向链表，和链表对象相比，有关其缺点的说法，错误的是( )。-万卷网

题型：单选题

在Python中，可以用字典模拟单向或双向链表的实现。下面的代码模拟单向链表，和链表对象相比，有关其缺点的说法，错误的是( )。

A．类型安全差，易出错。比如： node1["NEXT"] = node2 不会报错，导致逻辑错误	B．内存开销大。字典需要保存键名称以及哈希表
C．无法封装方法，如 insert() 插入函数较为常用，但其代码需要分散在外部	D．重复存储，难以保证一致性。如在 node1['next'] = node2 代码中， node1['next'] 的值为 node2 ，而 node2 自身也将保存一份

更新时间：2026-07-12 19:12:29 |

【知识点】 CCF—GESP Python五级

单选题

唯一分解定理描述的内容是（）。

A．任何正整数都可以表示为两个素数的和。	B．任何大于1的合数都可以唯一分解为有限个质数的乘积。
C．两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。	D．所有素数都是奇数。

2026-07-18

详情

判断题

二分查找仅适用于有序数据。若输入数据无序，当仅进行一次查找时，为了使用二分而排序通常不划算。（）

A．正确

B．错误

2026-07-18

详情

判断题

使用贪心算法解决问题时，通过对每一步求局部最优解，最终一定能找到全局最优解。（）

A．正确

B．错误

2026-07-18

详情

判断题

以下 fib 函数计算第 n 项斐波那契数（ fib(0)=0 , fib(1)=1 ），其时间复杂度为 O(n)。（）

def fib(n) :
    if n &lt;= 1 :
        return n
    return fib(n - 1) + fib(n - 2)

A．正确

B．错误

2026-07-18

详情

判断题

通过在数组的第一个、最中间和最后一个这3个数据中选择中间值作为枢轴（比较基准），快速排序算法可降低落入最坏情况的概率。（）

A．正确

B．错误

2026-07-18

详情

A．类型安全差，易出错。比如： node1["NEXT"] = node2 不会报错，导致逻辑错误	B．内存开销大。字典需要保存键名称以及哈希表
C．无法封装方法，如 insert() 插入函数较为常用，但其代码需要分散在外部	D．重复存储，难以保证一致性。如在 node1['next'] = node2 代码中， node1['next'] 的值为 node2 ，而 node2 自身也将保存一份

A．任何正整数都可以表示为两个素数的和。	B．任何大于1的合数都可以唯一分解为有限个质数的乘积。
C．两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。	D．所有素数都是奇数。