Py算法与数据结构

03 什么是数据结构?

抽象接口、封装、对象与引用

本节 12 题。先独立给出结论和理由,再对照解析;新增题与此前题目统一编号。涉及标签时,标签只表示记录身份。
第 01 题

问题 1

栈 ADT 必须规定用列表实现吗?

第 02 题

问题 2

抽象字典与 Python dict 完全是同一概念吗?

第 03 题

问题 3

ListStack 连续 push(10)、push(20)、pop() 返回什么?

第 04 题

问题 4

单下划线 _items 会强制阻止外部访问吗?

第 05 题

问题 5

为什么用 Signal.RED 比状态数字 1 更清楚?

第 06 题

问题 6

Student 的 name: str 标注会自动拦截所有非字符串赋值吗?

第 07 题

问题 7

a=[student]; b=a.copy(); b[0].score=95,a[0].score 会变吗?

第 08 题

问题 8

函数中 items.append(3) 与 items=[99] 对调用者的影响相同吗?

第 09 题

问题 9

节点 next=None 表示什么?

第 10 题

问题 10

del name 能保证该对象立刻消失吗?

第 11 题

问题 11

双向链表插入时只改一个 next 就足够吗?

第 12 题

问题 12

同一接口的两种实现可以只比较功能、不比较成本吗?