Çok yüksek miktarda ardışık arama sonucu aranılan elemanlar bazen 1. bazen 2. bazen 3. vb bazen de 100. karşılaştırmada bulunacaktır. Sonuçta ortalamaya vurulduğu takdirde (1 + 999) / 2 = 500 sonucuna ulaşılmaktadır. Doğru cevap C’dir. Farklı şekilde olasılık olarak şöyle düşünelim. Toplamda 1000 arama yapılsa ve bu aramalar da 1000 ayrı sayı için olsa toplam ortalama arama sayısı (1+ 2+ 3+ … + 999) /1000 olacaktır. Sonuç: (999 * 1000)/(1000*2) ~ 500 sayısı elde edilir.