aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #750896
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