**核心考点：**哈希表 **解题思路：**哈希表的平均查找时间复杂度为查找失败的概率乘以查找失败时的平均查找时间。查找失败的概率为(1-α)^n，其中α为哈希表的装填因子。查找失败时的平均查找时间为m/2，因为需要遍历一半的哈希表。因此，平均查找时间复杂度为(1-α)^n * m/2。 **选项分析：** - A：错误。平均查找时间复杂度不为O(1)。 - B：错误。平均查找时间复杂度不为O(n)。 - C：正确。当装填因子较小时，平均查找时间复杂度接近O(m)。 - D：错误。平均查找时间复杂度不为O(n^2)。 **易错点提醒：**哈希表的平均查找时间复杂度的计算公式容易混淆。