二级公共基础知识问题
在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为n+1;
为什么是n=1而不不是n呢?
参考答案:顺序查找又称线性查找，是最基本的查找方法之一。顺序查找既适用于顺序表，也适用于链表。
基本思想
从表的一端开始，顺序扫描线性表，依次按给定值 kx 与关键字进行比较，若相等，则查找成功，并给出数据元素在表中的位置；若整个表检测完毕，仍未找到与 kx 相同的关键字，则查找失败，给出失败信息。
设置监测哨，省去判定循环中下标越界的条件，从而节约比较时间。关键字就是查找值的副本，放在表的最后，查找时若遇到它，则表示查找不成功。
就是因为这个监测哨的存在，使得最坏比较次数多了1。