网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
对于长度为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)