参考答案：C

解析：

此题是考查数据结构的查找效率问题，答案为C。元素的个数，并不与查询效率有多大的关系，因为查找本来就是找元素；所需要的存储量、算法的难度是权衡算法的，并不是衡量效率的主要指标。