AÖF Soru Bankası
BİL207U

Veri Yapıları

Deneme Sınavı Soruları

  • 20 soru
  • Cevap anahtarı açık: çöz, sonucunu gör
0 doğru · 0 yanlış · 20 kaldı
  1. 1
    DFS (Derinlik Öncelikli Arama) algoritmasında hangi veri yapısı kullanılmaktadır?
  2. 2
    I. Kodda NULL(boş) atamasına gerek yoktur.
    II. Tek yönlü bağlantılı listelere göre daha komplekstir.
    III. Dairesel bir listede herhangi bir düğüm, başlangıç noktası olabilir.
    IV.  Dairesel bağlantılı listeyi tersine çevirmek, diğer yapılara göre daha zordur.
    Yukarıdaki ifadelerden hangileri dairesel bağlantılı listelerin avantajları arasında yer alır?
  3. 3

    Bir ikili arama ağacına ardışık olarak 5, 10, 15, 20, 25 değerleri eklenirse oluşan ağaç yapısı aşağıdakilerden hangisine örnek olur?

  4. 4
    I. Graflar düğümler ve kenarlardan oluşan bir kümedir.
    II. Düğümler arasındaki ilişkiler ise kenarlarda gösterilmektedir.
    III. Graf yapılarında asıl varlıklar kenarlardır.
    IV. Düğümler arasındaki bağlantılara yönlendirmeler atanamamaktadır.

    Yukarıdakilerden hangileri graf veri modeli için doğrudur?
  6. 5
    Bağlantılı listeler ile ilgilli olarak aşağıda verilenlerden hangisi yanlıştır?
  7. 6
    Bir grafın çapı aşağıdakilerden hangisini ifade eder?
  8. 7
    N elemanlı bir dizide aranan öge dizi içinde yer almıyorsa elde edilecek olan çıktı aşağıdakilerden hangisi olur?
  9. 8

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

  11. 9
    I.  Her düğüm, bir sonraki düğümün referans adresini tutar.
    II. Düğümlerin referans noktaları ile birleştirilmesi bağlantı olarak adlandırılır.
    III. Bağlantılı liste, nokta adı verilen sınıf nesnelerinin oluşturduğu bir yapıdır.
    IV.  Düğümler, verileri tutacakları alanlardan ve referans için ayrılan bölümlerden oluşur.
    Yukarıdaki ifadelerden hangileri bağlantılı liste yapıları için doğrudur?
  12. 10

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

  13. 11
    Aralıklı arama algoritması yalnızca __________ diziler üzerinde çalışır.


    Yukarıdaki boşluğa aşağıdakilerden hangisi gelmelidir?
  14. 12
    Aşağıdakilerden hangisi çift bağlantılı liste kullanımının avantajlarından biri değildir?
  16. 13
    Girdi olarak verilen dizi uzunluğu dışında herhangi bir boşluk kullanılmadığı veya oluşturulmadığı durumlar aşağıdakilerden hangisi ile açıklanabilir?
  17. 14
    A = 1
    B = 2
    for i = 1 to n:
        for j = 1 to n:
            A = A + i + j
    for k = 1 to n:
        B = B * k
    return A + B

    Bu algoritmanın zaman karmaşıklığı Big O notasyonu hangi seçenekte doğru olarak verilmiştir?
  18. 15

    Aşağıdakilerden hangisi öncelikli bir kuyrukta çağrıldığında kuyruktaki ilk ögeyi kaldırır?

  19. 16

    "........., en kötü durum için bir Asimptotik Gösterim veya belirli bir işlev için büyüme tavanı olarak tanımlanabilir." Cümlesindeki boşluğa aşağıdaki seçeneklerden hangisi gelmelidir?

  21. 17

    Algoritma, adını kimden almıştır?

  22. 18

    Sıralanmış sözlük yapısında ulaşılmak istenen öge koleksiyonda bulunamaz ise aşağıdaki hatalardan hangisi alınacaktır?

  23. 19

    Veri yapısı kullanmadaki amaç nedir?

  24. 20

    Bir ögenin, yığın içerisinde bulunup bulunmadığını kontrol etmek için hangi yöntem kullanılır?

Bir şıkka dokun; doğru cevap hemen görünür.
Yeni yılların sınavlarını da çözVeri Yapıları dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç