数据结构·单选训练1

第 1 题（单选）

vector 发生扩容后，原先保存的迭代器和引用通常（）。

{{ select(1) }}

• 自动更新
• 一定仍有效
• 变成下标
• 可能失效

第 2 题（单选）

erase 一个 set 迭代器后，被删除迭代器（）。

{{ select(2) }}

• 自动指向 begin
• 仍可解引用
• 失效
• 变为 end 且可解引用

第 3 题（单选）

unordered_map 在遭遇大量哈希冲突时，复杂度可能退化到（）。

{{ select(3) }}

• O(n)
• O(1)
• O(n log n)
• O(log n)

第 4 题（单选）

const vector& 作为函数参数的主要作用是（）。

{{ select(4) }}

• 允许修改原 vector
• 只传第一个元素
• 避免复制且禁止修改
• 复制整个 vector

第 5 题（单选）

priority_queue, greater> 的 top() 是（）。

{{ select(5) }}

• 最大值
• 随机值
• 最后插入值
• 最小值