对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。 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)


相关考题:

对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。 A.O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)A.AB.BC.CD.D

对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()A.O(n) O(n)B.O(n) O(1)C.O(1) O(n)D.O(1) O(1)

【单选题】对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。A.O(n) O(n)B.O(n) O(1)C.O(1) O(n)D.O(1) O(1)

29、对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。A.O(n),O(n)B.O(n),O(1)C.O(1),O(n)D.O(1),O(1)

对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为A.O(n) O(n)B.O(n) O(1)C.O(1) O(n)D.O(1) O(1)

对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。

对于顺序存储的长度为N的线性表,访问结点和插入结点的时间复杂度分别对应为O(1)和O(N)。

不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。

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