itgle.com

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O（0）B.O（1）C.O（n）D.O（n2）

题目

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。

A.O（0）

B.O（1）

C.O（n）

D.O（n2）

相似考题

1.采用顺序存储结构,长度为n的单链表,在其第j个位置删除一个新元素算法的时间复杂度()。A、O(nlog2n)B、O(1)C、O(n)D、O(n2)

2.以下关于线性表存储结构的叙述，正确的是（57）。A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

3.若长度为n的线性表采用顺序存储结构，那么在第i个位置插入一个元素，需要依次向后移动 ______个元素。A．n-iB． n-i+1C． n-i-1D． i

4.若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。A．O(0)B．O (1)C．O(n)D．O(n2)

更多“若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O(0) ”相关问题

  • 第1题：

    若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。


    C

  • 第2题：

    若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。

    A．O(n)

    B．O(0)

    C．O(1)

    D．O(n^2)


    C

  • 第3题：

    若长度为n的线性表采用顺序存储结构，找到其中第i个元素的时间复杂度为O（n)。


    C

  • 第4题：

    若长度为n的线性表采用顺序存储结构，在表的第 i 个位置插入一个数据元素，需要移动表中______个元素。

    A．i

    B．n+i

    C．n-i+1

    D．n-i-1


    C

  • 第5题：

    在长度为n的顺序表中的第i（1 =＜ i ＜= n+1 )个位置上插入一个元素，其算法时间复杂度为（）。

    A．O(i)

    B．O(1)

    C．O(n)

    D．O(n*n)


    O(n)

相关内容