顺序查找n个元素的顺序表 在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为？
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为？对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为n还是log2n啊？最坏的情况是与线性表的最后一
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为？
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为n还是log2n啊？
最坏的情况是与线性表的最后一个值进行比较，找不到所需的值。然后，从线性表的第0个值开始，一次比较一个值。如果不匹配，则取下一个值并依次比较，直到最后一个值。如果长度为n，则需要比较n次。