对于一个长度为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)


相关考题:

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

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

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

对于一个长度为n的顺序表,在表头插入一个元素的时间复杂度为()。

对于一个长度为n的顺序表,在表尾插入一个元素的时间复杂度为()。

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

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

对于顺序存储的长度为n的线性表,插入、删除一个元素的平均时间复杂度为()。A.O(1) O(1)B.O(n) O(n)C.O(1) O(n)D.O(n) O(1)

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