• 2022-06-08
    在n(n>1)个元素的顺序表中,算法时间复杂度为O(1)的运算是
    A: 访问第i个元素(2≤i≤n)并求其前驱元素
    B: 在第i个元素之后插入一个新元素
    C: 删除第i个元素
    D: 将n个元素递增排序
  • A

    内容

    • 0

      对于含有n个元素的顺序表,其算法的时间复杂度为O(1)的操作是()。 A: 将n个元素从小到大排序 B: 删除第i个元素(1≤i≤n) C: 查找第i个元素 D: 在第i个元素之后插入一个元素

    • 1

      在有n个数据元素的顺序表中,算法的时间复杂度是O(1)的操作是()。 A: 删除第i个元素(1≤i≤n) B: 访问第i个元素(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) C: 将n个元素从小到大排序 D: 在第i个元素后插入一个新结点(1≤i≤n)

    • 2

      在下列对顺序表操作中,算法时间复杂度为O(1)的是( )。 A: 访问第i个元素的前驱(1<i<=n) B: 在第i个元素之后插入一个新元素 C: 删除第i个元素 D: 对顺序表中元素进行排序

    • 3

      对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是( )。 A: 删除第i(1<=i<=n)个元素 B: 将n个元素从小到大排序 C: 在第i(1<=i<=n)个元素后插入一个新元素 D: 改变第i(1<=i<=n)个元素的值

    • 4

      n个元素的顺序表中,算法的时间复杂度是O(1)的操作是________。 A: 访问第i个元素(0<=i<=n-1) B: 在第i (0<=i<=n-1)元素后插入一个新元素 C: 删除第i个元素(0<=i<=n-1) D: 将n个元素从小到大排序