对一个长度为n的线性表分别进行遍历，其时间复杂度分别为（）
A:
A:
A
举一反三
内容
- 0
顺序查找一个共有 n个元素的线性表,其时间复杂为( ),折半查找一个具有 n个元素的有序表,其时间复杂度为( )。 A: O(n) B: O(log2n) C: O(n2) D: O(nlog2n)
- 1
对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为__ 。
- 2
对于长度为n的线性表，若进行顺序查找，则时间复杂度为（ ）。
- 3
在一个长度为n的顺序存储的线性表中，在表头插人结点的时间复杂度为______ ，在表尾插入结点的时间复杂度为______ 。
- 4
以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。