对于一个长度为n的顺序存储的线性表,在表尾插入元素的时间复杂度为()A、O(n)B、O(n*n)C、O(1)D、O(0)

题目
对于一个长度为n的顺序存储的线性表,在表尾插入元素的时间复杂度为()

A、O(n)

B、O(n*n)

C、O(1)

D、O(0)

相似考题

1.对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。

2.对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。

3.对于一个长度为n的顺序表，在表头插入一个元素的时间复杂度为（）。

4.对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。

参考答案和解析
参考答案：C
更多“对于一个长度为n的顺序存储的线性表,在表尾插入元素的时间复杂度为() ”相关问题

  • 第1题：

    对于一个长度为n的顺序表，在表尾插入一个元素的时间复杂度为（）。


    D

  • 第2题：

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


    C

  • 第3题：

    60、对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O（1)和O（N)。


    O (n) O(n)

  • 第4题：

    在长度为n的顺序存储的线性表中，查找一个数据元素的时间复杂度为O（__)。


    O(n)

  • 第5题：

    对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度为（）。

    A．O(1) O(1)

    B．O(n) O(n)

    C．O(1) O(n)

    D．O(n) O(1)


    O(n) O(n)

相关内容