对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为____。

来源：百度知道 编辑：UC知道 时间：2024/05/22 04:29:07
2级计算机考试中有这样一道题:
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为____。
我想知道怎么计算??

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

在查找不成功时，与关键字比较次数为：N！！！！

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为____。 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为多少?过程怎么算啊 请指教 数据结构实验:线性表的顺序表示和链式表示及插入、删除、查找运算 c语言线性表的插入，查找和删除以电话簿为例 当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为？ 数据结构中有试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表逆置为 线性表采用顺序存储结构，找出该线性表中值最小的数据元素。 求线性表的顺序存储实验 的原代码 请教会C语言的高人线性顺序表问题 利用数组建立该线性表的顺序存储结构