• 2022-06-07
    ‎在长度为n的顺序表中插入一个元素的时间复杂度为( )。‌
    未知类型:{'options': ['O(1)', '', 'O(n)', 'O([img=18x22]17de8f9a658adb9.png[/img])'], 'type': 102}
  • C

    内容

    • 0

      对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。 未知类型:{'options': ['O(n)', 'O([img=18x22]17de871cb39e629.png[/img])', 'O(1)', 'O(log2(n))'], 'type': 102}

    • 1

      在长度为n的线性表中查找值为x的数据元素,其时间复杂度为:()。 未知类型:{'options': ['O(0)', ' O(1)', ' O(n)', ' O([img=16x18]17e0a6d25e02f0a.jpg[/img])'], 'type': 102}

    • 2

      在一个长度为n的有序顺序表中删除元素值为x的元素时,在查找元素x时采用二分查找,此时的时间复杂度为 。 未知类型:{'options': ['O(n)', ' O(nlog2n)', ' O(n2)', ' O([img=21x19]17e43f24c5c98a6.jpg[/img])'], 'type': 102}

    • 3

      在长度为n的顺序表中删除一个元素的时间复杂度为 _______。 A: O(1) B: O([img=18x22]18039218f46b8a9.png[/img]) C: O(log2n) D: O(n)

    • 4

      在长度为n的顺序表中删除一个元素的时间复杂度为 _______。 A: O(1) B: O([img=18x22]180360d32ae9cbe.png[/img]) C: O(log2n) D: O(n)