函数ListLength可以求得线性表的长度,如果线性表为顺序表,函数ListLength的时间复杂度为(),如果线性表为链表,函数ListLength的时间复杂度为()。
函数ListLength可以求得线性表的长度,如果线性表为顺序表,函数ListLength的时间复杂度为(),如果线性表为链表,函数ListLength的时间复杂度为()。
A.O(n)O(n)
B.O(1)O(1)
C.O(n)O(1)
D.O(1)O(n)
正确答案:D
函数ListLength可以求得线性表的长度,如果线性表为顺序表,函数ListLength的时间复杂度为(),如果线性表为链表,函数ListLength的时间复杂度为()。
A.O(n)O(n)
B.O(1)O(1)
C.O(n)O(1)
D.O(1)O(n)
正确答案:D
相关答案
热门答案