Veri Yapıları — Dönem Sonu Deneme Sınavı

BIL207U Dönem Sonu Deneme Sınavı — toplam 20 soru. Aşağıda soru metinleri var; şıklar ve doğru cevaplar için uygulamada çöz.

1. Soru · Ünite 5

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

2. Soru · Ünite 8

Grafiğin düğümlerinden herhangi birini bir yığına (stack) ekleyerek başlayın.
Grafın düğümlerinden herhangi birini kuyruğun sonuna ekleyerek başlayın.
Kuyruğun ilk ögesini alın ve ziyaret edilenler listesine ekleyin.
Yığının en üst ögesini alın ve ziyaret edilenler listesine ekleyin.
Bu düğümün bitişik düğümlerinin bir listesini oluşturun. Ziyaret edilenler listesinde olmayanları sıranın en arkasına ekleyin.
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?

3. Soru · Ünite 8

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

4. Soru · Ünite 5

Üçlü arama algoritması, arama işlemi sırasında diziyi __________ parçaya böler.

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

5. Soru · Ünite 5

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

Bu sınavdaki 15 sorunun tamamı — şıklar ve doğru cevaplarla — uygulamada. Süre tutarak çöz, yanlışlarından yeni sınav oluştur.