**核心考点：**数据结构的查找、插入和删除操作 **解题思路：**查找、插入和删除元素的时间复杂度为O(logn)的数据结构有二叉排序树和哈希表。 **选项分析：** - A错：数组的查找、插入和删除操作的时间复杂度为O(n)。 - B错：链表的查找、插入和删除操作的时间复杂度为O(n)。 - C对：二叉排序树的查找、插入和删除操作的时间复杂度为O(logn)。 - D对：哈希表的查找、插入和删除操作的时间复杂度为O(1)（平均情况下）。 **易错点：**容易混淆二叉排序树和哈希表的时间复杂度。