• 2021-04-14
    在长度为n的顺序表L中查找第i个元素,其时间复杂度为()

  • O(1)

    内容

    • 0

      在长度为n的顺序表中的第i(1=<i<=n 1)个位置上插入一个元素,其算法时间复杂度为

    • 1

      在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。

    • 2

      顺序表实现查找第i个位置元素的时间复杂度是___ ,在第i个位置插入元素的时间复杂度是___ ,删除第i个元素的时间复杂度是___

    • 3

      在长度为n的顺序表中,查找第i个位置的数据元素的时间复杂度为() A: O(1) B: O(n) C: O(n^2) D: [img=103x36]180339eb4862e29.png[/img]

    • 4

      访问一个长度为n的顺序表和单链表中第i个元素的时间复杂度分别为____和____。