单选题

跳表是一个非常好的数据结构，在Linux内核里面可以经常见到，它的插入，删...

Question

跳表是一个非常好的数据结构，在Linux内核里面可以经常见到，它的插入，删除，查找的平均时间复杂度分别为多少?

A. O(1),O(1),O(N)

B. O(logN),O(logN),O(N)

C. O(logN),O(logN),O(logN)

D. O(N),O(logN),O(N)

E. O(N),O(N),O(logN)