对于节点个数为n的线性表，若顺序查找关键字为k的节点，则成功查找的时间复杂度为（）。
O（n）
举一反三
内容
- 0
顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多 次；当使用监视哨时，若查找失败，则比较关键字的次数为_____
- 1
以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
- 2
顺序查找具有n个元素的线性表，其时间复杂度为________
- 3
从线性表的一端开始，依次将每个元素的关键字同给定值K进行比较，若某元素关键字与K相等，则查找成功；若所有元素都比较完毕，仍找不到关键字为K的元素，则查找失败。这种查找称为（） A: 顺序查找 B: 折半查找 C: 平均查找 D: 折中查找
- 4
顺序查找含n个元素的顺序表，若查找不成功，则比较关键字的次数为 次。