Algoritmalar — 2023-2024 YO Çıkmış Sınav

1. A-B →> 5 B-E --> 2 C-E -> 6 E-G --> 7 A-C --> 3 C-F --> 4 F-G --> 11 A-D --> 4 D-F →-> 1 A şehrinden G şehrine gitmek isteyen bir seyyah, yukarıda maliyeti verilen yollardan açgözlü algoritma ile şehir seçimi yaparak ilerliyorsa G şehrine vardığında toplam maliyeti ne kadar olur? A) 12 aof.sorular.ne B) 14 16 D) 18 E) 20

2. Internet siteleri ya da kütüphanelerdeki kitapları bulmaya yarayan algoritma türü ---- örnektir. Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi dogru şekilde tamamlar? A) kaba güç algoritması'na B) açgözlü algoritmaya C) şifreleme algoritması'na D) arama motoru algoritması'na E) ozyinelemeli algoritma'ya

3. Aşagıda işlemci çevrimi sayısı verilen sıralama algoritmalarından hangisi zaman karmaşıklığı açısından diğerlerine göre daha verimlidir? A) 500 B) 600 C) 700 D) 800 E) 900

4. Aşağıdaki veri türlerinden hangisi doğrusal olan karmaşık veri yapıları sınıfinda yer alır? A) Dizi B) Boolean Ilar.ne C) Çizge D) Pointer aof.so =) Ağaç

5. Boolean veri türü aşağıdaki değerlerden hangisini tutabilir? A) Anadolu Üniversitesi B) 58000 C) 0.56545 D) "açıköğretim" E) false