注： ：你可以先前往 熟悉一下客观题各种题型的基本操作，这对你会很有帮助。

单选题（共 $15$ 题，每题 $5$ 分，总计 $75$ 分）

1.关于 std::set ，以下说法正确的是：{{ select(1) }}

• std::set 中的元素可以重复
• std::set 中的元素是无序的
• std::set 中的元素是有序的且唯一的
• std::set 不支持迭代器操作

2.在 C++ 中，以下哪个函数用于创建一个 std::pair？{{ select(2) }}

• make_pair()
• create_pair()
• pair()
• new_pair()

3.关于 std::map，以下说法正确的是：{{ select(3) }}

• std::map 中的键可以重复
• std::map 中的值可以重复
• std::map 中的键和值都不能重复
• std::map 中的键和值都可以重复

4.在 C++ 中，以下哪个语句用于访问 std::map 中的值？{{ select(4) }}

• map[key]
• map->key
• map.key
• map.get(key)

5.关于 std::stack，以下说法正确的是：{{ select(5) }}

• std::stack 是一个先进先出的数据结构
• std::stack 是一个后进先出的数据结构
• std::stack 支持随机访问
• std::stack 不支持迭代器操作

6.在 C++ 中，以下哪个函数用于访问 std::stack 的栈顶元素？{{ select(6) }}

• top()
• front()
• back()
• peek()

7.关于 std::queue，以下说法正确的是：{{ select(7) }}

• std::queue 是一个后进先出的数据结构
• std::queue 是一个先进先出的数据结构
• std::queue 支持随机访问
• std::queue 不支持迭代器操作

8.在 C++ 中，以下哪个函数用于访问 std::queue 的队列头部元素？{{ select(8) }}

• top()
• front()
• back()
• peek()

9.关于链表，以下说法正确的是：{{ select(9) }}

• 链表是一种静态数据结构
• 链表是一种动态数据结构
• 链表不支持插入和删除操作
• 链表的随机访问效率很高

10.在 C++ 中，以下哪个语句用于创建一个链表节点？{{ select(10) }}

• Node* node = new Node;
• Node node;
• Node* node = new Node();
• Node* node = createNode();

11.关于链表的遍历，以下说法正确的是：{{ select(11) }}

• 链表的遍历需要从头节点开始
• 链表的遍历可以从任意节点开始
• 链表的遍历不需要迭代器
• 链表的遍历必须使用递归

12.在 C++ 中，以下哪个语句用于删除链表中的一个节点？{{ select(12) }}

• delete node;
• delete node->next;
• delete node->data;
• delete node->next->data;

13.关于 std::pair，以下说法正确的是：{{ select(13) }}

• std::pair 可以存储两个不同类型的值
• std::pair 只能存储两个相同类型的值
• std::pair 只能用于关联容器
• std::pair 不能用于自定义数据类型

14.在 C++ 中，以下哪个语句用于访问 std::pair 的第一个值？{{ select(14) }}

• pair.first
• pair->first
• pair[0]
• pair.get_first()

15.关于 std::set 和 std::map，以下说法正确的是：{{ select(15) }}

• std::set 和 std::map 都基于红黑树实现
• std::set 基于数组实现，std::map 基于红黑树实现
• std::set 基于红黑树实现，std::map 基于数组实现
• std::set 和 std::map 都基于数组实现

判断题（共 $5$ 题，每题 $5$ 分，总计 $25$ 分）

1.std::set 中的元素是有序的且唯一的。{{ select(16) }}

• 正确
• 错误

2.std::map 中的键可以重复。{{ select(17) }}

• 正确
• 错误

3.std::stack 是一个先进先出的数据结构。{{ select(18) }}

• 正确
• 错误

4.链表的插入和删除操作效率很高。{{ select(19) }}

• 正确
• 错误

5.std::pair 只能用于关联容器。{{ select(20) }}

• 正确
• 错误