在等价类划分问题中，要快速查询出元素所属的等价类，最适合使用的数据结构是
A: 集合
B: 不相交集（并查集）
C: 二叉搜索树
D: 优先队列（堆）
A: 集合
B: 不相交集（并查集）
C: 二叉搜索树
D: 优先队列（堆）
举一反三
- 要维护一个元素各不相同的容器，且需要快速查询、遍历容器中元素，这个容器最适合使用的数据结构是 A: 数组 B: 集合 C: 不相交集（并查集） D: 优先队列（堆）
- 在等价类测试中，下列对等价类的划分不正确的是（ ）。 A: 根据等价关系对输入或输出数据的集合进行划分 B: 将集合划分为互不相交的子集 C: 划分子集的并集是整个集合 D: 集合可以划分为相交的子集
- 在等价类测试中，下列对等价类划分的说法中不正确的是： A: 根据等价关系对输入或输出数据的集合进行划分 B: 将集合划分为互不相交的子集 C: 划分子集的并集是整个集合 D: 集合可以划分为相交的子集
- 有一系列数据，都具有某个关键字，且该关键字可以比较大小，这些数据经常发生插入、删除和修改，以及基于该关键字的查询，以下数据结构最最适合的是 A: 二叉查找树 B: 并查集 C: 线段树 D: 优先队列
- 使用等价类测试设计测试用例时，需要注意的是 A: 从等价类中抽取测试数据时，应尽量选择边界数据 B: 从输入域划分等价类后，应针对输出再划分等价类 C: 除了有效等价类，还需要考虑无效等价类 D: 应优先测试无效等价类，然后测试有效等价类