AÖF Soru Bankası
BİL207U

Veri Yapıları

Ünite Sınavı Soruları

  • 20 soru
  • Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
  1. 1
    Üçlü arama algoritması hangi özelliği ile ikili aramadan ayrılır?
  2. 2
    Sıralı arama algoritmasında, aranan eleman dizinin ilk elemanında ise zaman karmaşıklığı __________ olur.

    Yukarıdaki boşluğa aşağıdakilerden hangisi gelmelidir?
  3. 3
    Aşağıdakilerden hangisi Aralıklı (Interval) Arama algoritması için yanlıştır?
  4. 4

    Hangi durumda doğrusal aramanın en iyi zaman karmaşıklığı O(1) olur? 

  6. 5
    Aşağıdakilerden hangisi sıralı arama algoritması için doğrudur?
  7. 6

    Doğrusal aramanın ortalama durum zaman karmaşıklığı nedir? 

  8. 7

    Üçlü arama algoritmasında orta1 ve orta2 nasıl hesaplanır?

  9. 8
    Listedeki ilk ögeden başlayarak aranılan eleman bulunana veya listenin elemanları tükenene kadar temeldeki sıralı diziyi izleyerek elemanlar arasında geçiş yapılan aram türü aşağıdakilerden hangisidir?
  11. 9
    Dizi A[] = {3,4,0,9,8}
    Hedef öge = 3

    Yukarıda verilen durumda hedef aşağıdakilerden hangisidir?
  12. 10

    Doğrusal arama algoritmasında en kötü durumda kaç karşılaştırma yapılır? 

  13. 11

    Aşağıdakilerden hangisi aralıklı arama algoritmalarına örnektir?

  14. 12
    ...., hedef öge listenin sonunda bulunduğunda veya liste/dizide bulunmadığında ortaya çıkar. Tüm listedeki elemanların üzerinden geçilmesi gerekmektedir ve bu işlem için n tane karşılaştırma yapılması gerektiğinden zaman karmaşıklığı O(n)’dir.


    Yukarıdaki boşluğa aşağıdakilerden hangisi gelmelidir?
  16. 13
    Aralıklı arama algoritması yalnızca __________ diziler üzerinde çalışır.


    Yukarıdaki boşluğa aşağıdakilerden hangisi gelmelidir?
  17. 14
    Elemanların artan veya azalan sırasına göre aranan eleman için veri setinin sadece belirli kısımlarının kontrol edildiği algoritma aşağıdakilerden hangisidir?
  18. 15
    N elemanlı bir dizide aranan öge dizi içinde yer almıyorsa elde edilecek olan çıktı aşağıdakilerden hangisi olur?
  19. 16

    Aşağıdakilerden hangisi doğrusal aramanın özyinelemeli çözümü için doğru bir koşuldur?

  21. 17
    {10, 30, 80, 20, 110, 70,130, 90, 150, 170} dizisinin üçüncü elemanı aşağıdakilerden hangisidir?
  22. 18

    Aşağıdakilerden hangisi doğrusal aramanın özyinelemeli çözümü için yanlıştır?

  23. 19
    Doğrusal arama algoritması ile ilgili aşağıdakilerden hangisi doğrudur?
  24. 20

    Aralıklı arama algoritmalarında dizi nasıl işlenir?

Şıkları ve doğru cevapları görVeri Yapıları dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç