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

题库实习信息校招公告参访活动

单选题

跳表是一个非常好的数据结构，在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)

上一题

[单选题] 用二分法查找长度为129的排好序的线性表,最多需要比较多少次才能查找到所需要的元素

下一题

[单选题] {10,12,11,14,13,19,15,18,16,17}是以数组形式存储的最小堆，删除堆顶元素10调整后的结果是（）

题目信息

校招真题

-

正确率

0

评论

11

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记