Deneme Sınavı Soruları

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

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?

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

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

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

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

1. Veri türü
2. Ağacın yüksekliği
3. Ağacın şekli
4. Düğüm isimleri

Bir ikili arama ağacında veri ekleme sırasının farklı olması, yukarıdakilerden  hangilerini doğrudan etkiler?

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

1000 elemandan oluşan bir listede iken 999. ögeye gelmenin maliyetini azaltan ve bu işlemi kolaylaştıran tasarım aşağıdakilerden hangisidir?

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?

Seçerek sıralamada hangi döngünün her yinelemesinden sonra dizideki en küçük değer dizideki uygun yerine atanır?

List; dizine göre erişilebilen ve sıralama, arama ve listeyi değiştirme yöntemlerine sahip, kesin olarak girilmiş nesneler topluluğudur. Aşağıdakilerden hangisi List özelliklerindendir?

Kuyruğa yeni öge ekleme işlemine ne ad verilir?

I. Külahta alınmış dondurma topları

II. Bankada sırada duran müşteriler

III. Bilgisayarda Ctrl+Z(geri alma) işlemi 

IV. Restoranda üst üste duran tabaklar

Yukarıdakilerden hangisi veya hangileri kuyruk yapısına örnektir?

Sıralama algoritmalarını incelemek için dizi elemanlarının rastgele üretilmiş verilerden oluşması ve
algoritmaya ......................................... verilmesi gerekir.

Yukarıdaki metinde boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

.................................... algoritması, iki adet döngü içerir. İlk döngü dizi elemanları üzerinde teker teker gezerken ikinci döngü sıradaki elemanı, önceki adımlarda düzenlenmiş olan elemanlar arasında olması gereken yere yerleştirir.

Yukarıdaki metinde boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

Bir algoritmanın büyük girdiler karşısındaki davranışını inceleyen matematiksel yönteme  ne ad verilmektedir?