You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

每道选择题12.5分,共100分。

1. 以下不属于数据结构四个基本操作的是( {{ select(1) }})

• 修改
• 交换
• 添加
• 查找
• 以上都属于

2. 以下不属于评估数据结构性能范畴的是 ( {{ select(2) }})

• 时间效率
• 空间效率
• 可支持操作
• 代码实现难度
• 以上都属于

3. 数组在时间效率上做得较差的操作是 ( {{ select(3) }})

• 在数组末尾添加元素
• 查找第k个元素
• 修改第k个元素
• 删除第k个元素

4. 链表在时间效率上做得较差的操作是( {{ select(4) }})

• 在链表末尾添加元素
• 查找从起点开始的第k个元素
• 在元素x之前添加一个元素
• 计算链表中的元素个数

5. 选项( {{ select(5) }})是区间可重复贡献问题。

• 查询l~r的最小公倍数
• 查询l~r的奇数个数
• 查询l~r的第二大元素
• 查询l~r的总和

6. 并查集不能支持的操作为 ( {{ select(6) }})

• 查询两个元素是否属于同一集合
• 查询一个集合的元素个数
• 查询两个集合中是否有相同元素
• 将两个集合合并为一个集合

7. 以下说法中不属于优先队列（堆、heap）的是( {{ select(7) }})。

• 使用完全二叉树进行存储
• 父结点比子结点更优先
• 在线性时间( O(1) )合并两个堆
• 在LogN时间插入一个元素

8. 哈希表(Hash Table)的核心想法可以认为是将每个元素 ( {{ select(8) }})

• “戴帽子”
• “取绰号”
• 一分为二
• 重新排序