順序查找n個(gè)元素的順序表 在一個(gè)長(zhǎng)度為n的線性表中順序查找值為x的元素時(shí),在等概率情況下查找成功時(shí)平均查找長(zhǎng)度為？
在一個(gè)長(zhǎng)度為n的線性表中順序查找值為x的元素時(shí),在等概率情況下查找成功時(shí)平均查找長(zhǎng)度為？對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞的情況下所需要的比較次數(shù)為n還是log2n??？最壞的情況是與線性表的最后一
在一個(gè)長(zhǎng)度為n的線性表中順序查找值為x的元素時(shí),在等概率情況下查找成功時(shí)平均查找長(zhǎng)度為？
對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞的情況下所需要的比較次數(shù)為n還是log2n啊？
最壞的情況是與線性表的最后一個(gè)值進(jìn)行比較，找不到所需的值。然后，從線性表的第0個(gè)值開(kāi)始，一次比較一個(gè)值。如果不匹配，則取下一個(gè)值并依次比較，直到最后一個(gè)值。如果長(zhǎng)度為n，則需要比較n次。