ThatQuiz
|
Test Kütüphanesi
|
Bu Testi Şimdi Al
Algoritmalar - Test
  • 1. Algoritmalar, problemleri çözmek için adım adım uygulanan prosedürler veya formüllerdir. Bir görevin nasıl yerine getirileceğini veya bir sorunun nasıl etkili bir şekilde çözüleceğini açıklayan bir dizi talimattır. Algoritmalar bilgisayar bilimleri, matematik, mühendislik gibi çeşitli alanlarda kullanılmaktadır. Verilerin düzenlenmesine, kararların alınmasına ve süreçlerin otomatikleştirilmesine yardımcı olurlar. Etkili algoritmalar tasarlayarak kaynak kullanımını optimize edebilir, performansı artırabilir ve karmaşık sorunları sistematik bir şekilde çözebiliriz.

    Hangi sıralama algoritmasının en kötü durum zaman karmaşıklığı O(n2)'dir?
A) Yığın Sıralama
B) Hızlı Sıralama
C) Kabarcık Sıralama
D) Sıralamayı Birleştir
  • 2. Derinlik Öncelikli Arama (DFS) algoritmasında tipik olarak hangi veri yapısı kullanılır?
A) İkili Ağaç
B) Dizi
C) Yığın
D) Kuyruk
  • 3. Negatif olmayan kenar ağırlıklarına sahip bir grafikte en kısa yolu bulmak için yaygın olarak hangi algoritma kullanılır?
A) A* arama algoritması
B) Dijkstra'nın algoritması
C) Bellman-Ford algoritması
D) Prim'in algoritması
  • 4. Algoritmalar bağlamında 'özyineleme' ne anlama gelir?
A) Rastgele sayılar üreten bir işlev.
B) Bir problem çözme sürecinde kendini çağıran bir fonksiyon.
C) Dönüş ifadesi olmayan bir işlev.
D) Bir öğe koleksiyonu üzerinde yineleme yapan bir işlev.
  • 5. Yönlendirilmiş bir grafiğin geçişli kapanışını bulmak için hangi algoritma kullanılır?
A) Floyd'un algoritması
B) Tarjan'ın algoritması
C) Kosaraju'nun algoritması
D) Warshall'ın algoritması
  • 6. Hızlı Sıralama algoritmasının en kötü durum zaman karmaşıklığı nedir?
A) O(n2)
B) O(n log n)
C) O(n)
D) O(log n)
  • 7. Bir akış ağında maksimum akışı bulmak için hangi algoritma kullanılabilir?
A) Derinlik Öncelikli Arama
B) Ford-Fulkerson algoritması
C) İkili Arama algoritması
D) Kabarcık Sıralama
  • 8. İki dizi arasındaki en uzun ortak alt diziyi bulmak için hangi algoritma kullanılır?
A) Yığın Sıralama
B) Seçim Sıralaması
C) En Uzun Ortak Sıralama algoritması
D) Radix Sıralama
  • 9. Aşağıdakilerden hangisi bir böl ve yönet algoritmasıdır?
A) Seçim Sıralaması
B) Sıralamayı Birleştir
C) Kabarcık Sıralama
D) Ekleme Sıralaması
  • 10. Genişlik Öncelikli Arama algoritmasında tipik olarak hangi veri yapısı kullanılır?
A) Bağlantılı Liste
B) Yığın
C) Yığın
D) Kuyruk
  • 11. Genişlik öncelikli arama (BFS) algoritmasının derinlik öncelikli arama (DFS) algoritmasına göre temel avantajı nedir?
A) BFS'nin uygulanması daha kolaydır.
B) DFS yolu daha hızlı bulur.
C) BFS hedefe giden en kısa yolu garanti eder.
D) DFS daha az bellek alanı kullanır.
  • 12. Floyd-Warshall algoritmasının temel amacı nedir?
A) Ağırlıklı bir grafikteki tüm köşe çiftleri arasındaki en kısa yolları bulmak.
B) Öğeleri artan sırada sıralamak için.
C) Bir akış ağındaki maksimum akışı hesaplamak için.
D) Yönlendirilmemiş bir grafikteki en büyük bağlantılı bileşeni belirlemek için.
  • 13. Tekrarlayan bir diziyi önceki oluşumları kullanarak daha kısa hale getirme işlemine ne denir?
A) Diferansiyel Kodlama
B) Burrows-Wheeler Dönüşümü
C) Huffman Kodlama
D) Çalışma Uzunluğu Kodlaması
  • 14. Bir algoritmada talimatların ne kadar ayrıntılı olduğunun ölçüsü için kullanılan terim nedir?
A) Ölçeklenebilirlik
B) Verimlilik
C) Granülerlik
D) Karmaşıklık
Şununla oluşturuldu: That Quiz — test oluşturma ve test çözmenin hem matematik hem de diğer konu alanları için en kolay olduğu yer.