• 2022-06-11
    在一个含有n个元素的顺序表中查找值为x元素,对应算法的时间复杂度为( )。
    A: O(1)
    B: O(n)
    C: [img=46x27]18035e808887b5e.png[/img]
    D: [img=68x25]18035e8090f0ead.png[/img]
  • B

    内容

    • 0

      在一个含有n个元素的顺序表中查找值为x元素,对应算法的时间复杂度为( )。 A: O(1) B: O(log2n) C: O(n) D: O(n^2)

    • 1

      在长度为n的顺序表中,查找第i个位置的数据元素的时间复杂度为() A: O(1) B: O(n) C: [img=68x25]18035e7f2407e50.png[/img] D: [img=46x27]18035e7f2c3f73b.png[/img]

    • 2

      在长度为n的顺序表中删除一个元素的时间复杂度为( )。 A: O(1) B: [img=68x25]1803336f0f4da1a.png[/img] C: O(n) D: [img=46x27]1803336f1827162.png[/img]

    • 3

      ‏在长度为n的顺序表中删除一个元素的时间复杂度为( )。​ A: O(1) B: [img=68x25]1803336f32d5b2d.png[/img] C: O(n) D: [img=46x27]1803336f3b70246.png[/img]

    • 4

      在长度为n的顺序表中,查找值为x的数据元素的时间复杂度为() A: O(1) B: O(n) C: O(n^2) D: [img=103x36]180372b19cc091c.png[/img]