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. 以下不属于数据结构四个基本操作的是( )

A. 修改 B. 交换 C. 添加 D. 查找 E. 以上都属于

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

A. 时间效率 B. 空间效率 C. 可支持操作 D. 代码实现难度 E. 以上都属于

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

A. 在数组末尾添加元素 B. 查找第k个元素 C. 修改第k个元素 D. 删除第k个元素

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

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

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

A. 查询l~r的最小公倍数 B. 查询l~r的奇数个数 C. 查询l~r的第二大元素 D. 查询l~r的总和

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

A. 查询两个元素是否属于同一集合 B. 查询一个集合的元素个数 C. 查询两个集合中是否有相同元素 D. 将两个集合合并为一个集合

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

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

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

A. “戴帽子” B. “取绰号” C. 一分为二 D. 重新排序