顺序查找n个元素的顺序表 在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为？

在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为？

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

最坏的情况是与线性表的最后一个值进行比较，找不到所需的值。然后，从线性表的第0个值开始，一次比较一个值。如果不匹配，则取下一个值并依次比较，直到最后一个值。如果长度为n，则需要比较n次。

顺序查找n个元素的顺序表 在长度为n的顺序表中进行顺序查找 顺序表的平均查找次数

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。