itgle.com

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

题目

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

A．O(0)

B．O (1)

C．O(n)

D．O(n2)

相似考题

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

2.在一个长度为n的顺序存储结构的线性表中，向第i（1£i£n+1）个元素之前插入新元素时，需向后移动（）个数据元素。

3.在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要后移（）个元素A．n-iB．n-i+lC．n-i-lD．i

4.在一个长度为n的顺序存储结构的线性表中,向第i(1￡i￡n＋1)个元素之前插入新元素时,需向后移动回答()个数据元素。

参考答案和解析
正确答案：C
解析：性表上插入元素，时间主要耗费在移动元素上。不失一般性，假定性表上的任何位置插入元素是等概率的，即：Pi=1/(n+1)，那么在插入一个元素时所需要移动元素的次数的平均值为：。因此，在长度为n的线性表中插入一个元素的时间复杂度为。
更多“若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n＋1) 个位置插入一个新元素的算法时间复杂度为(1) ”相关问题

  • 第1题：

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


    C

  • 第2题：

    在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要后移（）个元素。

    A．n-i

    B．n-i+l

    C．n-i-l

    D．i


    n-i

  • 第3题：

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

    A．O(n)

    B．O(0)

    C．O(1)

    D．O(n^2)


    C

  • 第4题：

    10、在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要后移（）个元素

    A．n-i

    B．n-i+l

    C．n-i-l

    D．i


    O(n) O(1) O(n)O(1)

  • 第5题：

    在一个长度为n的顺序存储线性表中，向第i个元素（1≤i≤n+1)之前插入一个新元素时，需要从后向前依次后移____个元素。

    A．n-i

    B．n-i+1

    C．n-i-1

    D．i


    B

相关内容