多做题,通过考试没问题!

Java认证考试

睦霖题库>其他计算机考试>Java认证考试

有如下一个类似跳表的数据结构:每层都是已经排好序的链表,level1层的链表有所有元素,levelN层的链表只有levelN-1的1半的元素,levelN层的结点指向levelN-1层中相同的结点。请问查找一个元素的时间复杂度是:()。

  • A、O(logn)
  • B、O(n)
  • C、O(nlogn)
  • D、O(n^2)
正确答案:A
答案解析:
进入题库查看解析

微信扫一扫手机做题