对于长度为n的线性表，若进行顺序查找，则时间复杂度为（ ）。
O(n)
举一反三
内容
- 0
对于长度为n 的顺序存储的线性表,在表头插入元素的时间复杂度为____,在表尾插入结点的时间复杂度为____
- 1
在长度为n的顺序存储的线性表中，查找一个数据元素的时间复杂度为O(__)。
- 2
顺序查找具有n个元素的线性表，其时间复杂度为________
- 3
1.以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为________，时间复杂度为________。
- 4
若查找表的长度为n，则顺序查找法的平均查找长度为（n+1）/2。