A.O(0)
B.O(1)
C.O(n)
D.O(n2)
第1题:
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为
A.O(n) O(n)
B.O(n) O(1)
C.O(1) O(n)
D.O(1) O(1)
第2题:
对于顺序存储的长度为N的线性表,访问结点和插入结点的时间复杂度分别对应为O(1)和O(N)。
第3题:
对于顺序存储的长度为n的线性表,插入、删除一个元素的平均时间复杂度为()。
A.O(1) O(1)
B.O(n) O(n)
C.O(1) O(n)
D.O(n) O(1)
第4题:
对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。
第5题:
不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。