主观题：数据结构的选择

有一个数据集，我们的任务是每秒在其中查询是否包含某个特定数据。如果这个数据集有1000个元素，我们可以选择什么样的数据结构？如果这个数据集有100000个元素，我们可以选择什么样的数据结构？如果这个数据集有1000000000个元素，我们可以选择什么样的数据结构？请说明选择的理由。






答案：1、描述清楚时间复杂度和空间复杂度，10分。
2、描述清楚数据结构实现的代价和在时间和空间上的收益并平衡两者的关系，10分。
3、描述清楚在顺序表，平衡二叉树，哈希表中查找的时间复杂度，10分。