对长度为n的线性表进行顺序查找，最坏的情况下,要比较n-1次？？？

是n。

解题思路：最糟糕的情况应该是比较到线性表最后一个值，也没有查找到所需要的值，那么从线性表的第0个值开始比较，每次取出一个值比较，不符合，再取下一个值，依次比较，一直到最后一个，那么长度为N，就需要比较N次。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为n，平均比较次数为n/2、对长度为n的线性表进行二分法查找，在最坏情况下所需要的比较次数为logan。

扩展资料：

线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储），但是把最后一个数据元素的尾指针指向了首位结点）。

参考资料：百度百科-线性表

当然是比较n次咯,数组a[n],输入一个要查找的数,再从a[0比到a[n-1],刚好是a[n-1].共计n

是要查找n次啊

答案：/> 2005年4月等级考试二级VB