数据结构·判断训练3

第 1 题（判断）

vector 扩容后，旧迭代器一定仍然有效。（）

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

Tarjan 求 SCC 时，low[u]!=dfn[u] 表示 u 一定是某个 SCC 的弹栈根。（）

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

可持久化线段树每次单点修改必须完整复制整棵树。（）

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

字符串哈希相等可以严格证明两个字符串一定相等。（）

{{ select(4) }}

• 正确
• 错误