数据结构·单选训练2

第 1 题（单选）

树状数组最常见的用途是（）。

{{ select(1) }}

• 求所有排列
• 实现递归
• 维护前缀和并支持单点修改
• 存储字符串

第 2 题（单选）

哈希表 unordered_map 平均查找复杂度通常为（）。

{{ select(2) }}

• O(log n)
• O(1)
• O(n^2)
• O(n log n)

第 3 题（单选）

multiset 与 set 的主要区别是（）。

{{ select(3) }}

• set 允许重复元素
• multiset 允许重复元素
• set 只能存 int
• multiset 无法排序

第 4 题（单选）

deque 与 queue 相比，deque 直接提供的能力是（）。

{{ select(4) }}

• 自动排序
• 两端插入删除
• 只能队尾插入
• 只能存字符

第 5 题（单选）

完全二叉树按从 1 开始的下标存储时，结点 i 的左孩子下标通常为（）。

{{ select(5) }}

• 2*i
• i+1
• i/2
• 2*i+1