正确答案是 C

哈希表存储的是键值对，其查找的时间哈希复杂度与元素数量多少无关，哈希表在查找元素时是通过计算哈希码值来定位元素的位置从而直接访问元素的，因此哈希表的插入，删除，查找都是O（1），红黑树和B+树插入都是O（lgn)没错，D选项就算是排好序，但因为它是链表，你要找到位置让它仍然保持是排序链表，相当与要先查找位置，再插入，并不是平常理解的链表插入时间复杂度是O（1），在这里你插入后仍然要让它保持是排序的。所以D是对的，这里很容易是陷阱