对长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为【 】。
第1题:
在长度为n的顺序存储的线性表中,查找一个数据元素的时间复杂度为O(__)。
第2题:
对于顺序存储的长度为n的线性表,插入、删除一个元素的平均时间复杂度为()。
A.O(1) O(1)
B.O(n) O(n)
C.O(1) O(n)
D.O(n) O(1)
第3题:
60、对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。
第4题:
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
第5题:
若长度为n的线性表采用顺序存储结构,找到其中第i个元素的时间复杂度为O(n)。