GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A26859. $在Python中，可以用字典模拟单向或双向链表的实现。下面的代码模拟单向链表，和链表对象相比，有关其缺点的说法，错误的是( )。node1 = {'data': 1, 'next': None} node2 = {'data': 2, 'next': None} node1['next'] = node2 #node1的下一个节点是node2$

单选题困难

知识点

链表字典数据结构

题目描述

在Python中，可以用字典模拟单向或双向链表的实现。下面的代码模拟单向链表，和链表对象相比，有关其缺点的说法，错误的是( )。 node1 = {'data': 1, 'next': None} node2 = {'data': 2, 'next': None} node1['next'] = node2 #node1的下一个节点是node2

选项（单选）

A

类型安全差，易出错。比如： node1["NEXT"] = node2 不会报错，导致逻辑错误

B

内存开销大。字典需要保存键名称以及哈希表

C

无法封装方法，如 insert() 插入函数较为常用，但其代码需要分散在外部

D

重复存储，难以保证一致性。如在 node1['next'] = node2 代码中， node1['next'] 的值为 node2 ，而node2 自身也将保存一份

上一题下一题