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

    Verilen bir G grafı üzerinde tanımlı di ve dj iki düğüm, kenar kümesinde tanımlı bir kenar ile ilişkilendiriliyorsa bu iki düğüm ------- düğümlerdir?

    Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru olarak tamamlar?

  2. 2
    Aşağıdakilerden hangisi yönlendirilmiş (directed) bir kenarın özelliğidir?
  3. 3

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

  4. 4
    I. Yönlendirilmiş graflarda ok işareti ile yön belirtilir.
    II. Ağırlıksız graflarda kenarlara sayısal değer atanmaz.
    III. Komple graflarda tüm düğümler birbirine bağlıdır.
    IV. Alt graflar, üst grafın tüm düğüm ve kenarlarını içerir.

    Yukarıda verilenlerden hangileri doğrudur?
  6. 5
    Aşağıdakilerden hangisi BFS (Önce Genişlik Araması) algoritmasının kullanım alanlarından biri değildir?
  7. 6
    Grafikte, iki düğüm arasında bir kenar varsa bu düğümlere ne ad verilir?
  8. 7

    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?

  9. 8

    Aşağıdakilerden hangisi DFS ve BFS algoritmaları arasındaki temel farklardan biridir?

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

  12. 10

    Düğümler arasındaki kenarlara yönlendirme atanan graflar aşağıdakilerden hangisidir?

  13. 11
    Grafikte düğümler arasındaki yönlendirme olmaması durumu hangi graf türünü ifade eder?
  14. 12

    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?

  16. 13
    Bir grafın çapı aşağıdakilerden hangisini ifade eder?
  17. 14

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

  18. 15
    DFS (Derinlik Öncelikli Arama) algoritmasında hangi veri yapısı kullanılmaktadır?
  19. 16

    Yukarıdaki graf örneğinde düğümlerin her biri bir havalimanını temsil etmektedir. Buna göre aşağıdaki ifadelerden hangisi yanlıştır?

  21. 17

    Yukarıdaki garf örneğinde düğümleri kişiler olarak düşündüğümüzde aşağıdaki ifadelerden hangisi yanlıştır?

  22. 18
    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?
  23. 19
    Bir grafın ........., tüm düğümlerden maksimum eksantriklik değerlerinin minimumudur.

    Yukarıdaki boşluğa aşağıdakilerden hangisi gelmelidir?
  24. 20

    BFS Algoritması ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?

Şı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ç