当需要在动态集合中高效查找小于给定值的最大值,下列哪种数据结构通常提供较好的性能? A. 树状数组 B. 哈希表 C. 平衡树 D. 队列 答案解析 平衡树如AVL树或红黑树可以维持排序状态,便于查找小于给定值的最大值。树状数组主要用于前缀和查询,哈希表不适用于范围查询,队列是一种先进先出的数据结构,不适合该操作。 正确答案:C