順序查找n個元素的順序表 在一個長度為n的線性表中順序查找值為x的元素時,在等概率情況下查找成功時平均查找長度為？
在一個長度為n的線性表中順序查找值為x的元素時,在等概率情況下查找成功時平均查找長度為？對長度為n的線性表進(jìn)行順序查找，在最壞的情況下所需要的比較次數(shù)為n還是log2n?。孔顗牡那闆r是與線性表的最后一
在一個長度為n的線性表中順序查找值為x的元素時,在等概率情況下查找成功時平均查找長度為？
對長度為n的線性表進(jìn)行順序查找，在最壞的情況下所需要的比較次數(shù)為n還是log2n?。?/h2>
最壞的情況是與線性表的最后一個值進(jìn)行比較，找不到所需的值。然后，從線性表的第0個值開始，一次比較一個值。如果不匹配，則取下一個值并依次比較，直到最后一個值。如果長度為n，則需要比較n次。