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
    Bir bağlantılı listede, farklı türde verilerin kullanılabilmesi için veri ...... türünde olmalıdır.

    Yukarıda yer alan boşluğa gelebilecek en doğru seçenek aşağıdakilerden hangisidir?
  2. 2

    Kökün çocuklar içinde gösterildiği kök türü aşağıdakilerden hangisiyle anılır?

  3. 3

    Sadece iki düğümün bağlı olup olmamasının önemsendiği graflara ne ad verilir?

  4. 4

    Yukarıdaki grafın kenarlar kümesinin matematiksel gösterimi aşağıdaki seçeneklerden hangisinde doğru olarak verilmiştir?

  6. 5

    I. DFS, yığın veri yapısı kullanır.
    II. BFS, kuyruk veri yapısı kullanır.
    III. DFS, düğüm tabanlıdır.
    IV. BFS, kenar tabanlıdır.

    Yukarıda verilenlerden hangileri doğrudur?

  7. 6

    Aşağıdaki ifadelerden hangisi yukarıda yer alan bağlantılı liste yapısı için doğru değildir?
  8. 7

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

  9. 8
    1. Grafiğin düğümlerinden herhangi birini bir yığına (stack) ekleyerek başlayın.
    2. Grafın düğümlerinden herhangi birini kuyruğun sonuna ekleyerek başlayın.
    3. Kuyruğun ilk ögesini alın ve ziyaret edilenler listesine ekleyin.
    4. Yığının en üst ögesini alın ve ziyaret edilenler listesine ekleyin.
    5. Bu düğümün bitişik düğümlerinin bir listesini oluşturun. Ziyaret edilenler listesinde olmayanları sıranın en arkasına ekleyin.
    6. Bu düğümün bitişik düğümlerinin bir listesini oluşturun. Ziyaret edilenler listesinde olmayanları yığının en üstüne ekleyin.

    Yukarıdaki ifadelerden hangileri DFS algoritmasının çalışma mantığına uygundur?

  11. 9
    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?
  12. 10

    Bir grafiğin veya ağaç veri yapısının tüm düğümlerini aramak için kullanılan yinelemeli (recursive) bir algoritmadır. Geçiş, bir grafiğin tüm düğümlerini ziyaret etmek anlamına gelmektedir.

    Yukarıdaki paragrafta sözü edilen algoritma aşağıdakilerden hangisidir?

  13. 11

    Tüm düğümlerin çocuk sayısı iki veya sıfır olan ikili ağaçlara ne ad verilir?

  14. 12

    Dairesel bağlantılı listeler için aşağıdakilerden hangisi yanlıştır?

  16. 13

    Bir BST sınıfında kök düğüm null değilse, Ekle() metodunda veri hangi adımda ağaca yerleştirilir?

  17. 14
    Hash tablolarında O(1) işlem karmaşıklığını sağlayan bileşen aşağıdakilerden hangisidir?
  18. 15

    Aşağıdaki ifadelerden hangisi sıralama algoritmalarının genel özelliklerinden biri olan *kararlılığı (stability)* en doğru şekilde açıklar?

  19. 16
    ArrayList ile List arasındaki temel fark aşağıdakilerden hangisidir?
  21. 17
    Aşağıdaki tanım hangi dizi türüne aittir?

    int[,] tablo = new int[4,3];
  22. 18

    Aşağıdaki veri yapılarından hangisinin eleman sayısı ilk değer atama işleminden sonra değiştirilemez?

  23. 19

    Ücret verisi için hangi veri tipi kullanılmalıdır?

  24. 20

    Bir yazılım geliştirici, sadece 8 eleman içeren küçük bir listeyi sıralamak için O(n²) ve O(n log n) karmaşıklıklarına sahip iki algoritmayı test etmektedir.
    O(n²) algoritma ile sıralama yapıldığında toplamda 64 karşılaştırma yapılmaktadır.
    Aynı listeyi O(n log n) karmaşıklığına sahip algoritma ile sıralarsa yaklaşık kaç karşılaştırma yapılması beklenir?

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ç