Programlama Ve Algoritmalar Deneme Sınavı Sorusu #750896

Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ikili arama yapılabilmesi için uygundur?

I:[2 -1 98 0 22 13 54 22 -5]

II:[Ali, Emin, Fatma, Nurseli, Polat, Zennur]

III:[-12,-11, 1 2 3 4 5 6 7 8 9]


Yalnız I

Yalnız II

Yalnız III

I ve II

II ve III


Yanıt Açıklaması:

İkil arama yapılabilmesi için dizilerin sıralı olması gerekmektedir. Dikkatli incelendiğinde II dizisi alfabetik olarak sıralı bir dizidir. III dizisi de sıralı bir dizidir. Ancak I dizisi sıralı değildir. II ve III dizileri ikili arama için uygundur. 

Yorumlar
  • 0 Yorum