在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。A．不同B．都为O(n)C．都为O(n2)D．都为O(1)

在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。

A．不同

B．都为O(n)

C．都为O(n2)

D．都为O(1)

相关考题：

● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
查看答案
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O（0）B.O（1）C.O（n）D.O（n2）
查看答案
对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。 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)
查看答案
若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。A．插入和删除操作的时间复杂度都为O(1)B．插入和删除操作的时间复杂度都为O(n)C．插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D．插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
查看答案
3、对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是 。A．O(1) O(n)B．O(n) O(n)C．O(1) O(1)D．O(n) O(1)
查看答案
对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是 。A．O(1) O(n)B．O(n) O(n)C．O(1) O(1)D．O(n) O(1)
查看答案
对于顺序存储的长度为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)。
查看答案
热门标签