YBS204U
ALGORİTMALAR VE PROGRAMLAMA - Deneme Sınavı - 3
Dönem Sonu Sınavı
31139
Soru 1
Çizge içerisindeki birbirine bağlı iki düğüm noktası arasında her iki yönde de ilerlenebilmesi mümkün olduğu çizge türü aşağıdakilerden hangisidir?
Soru 2
“Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür.”
Aşağıdakilerden hangisi yukarıdaki tanıma aittir?
Soru 3
"Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritmasıdır.”
Soru 4
Enine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?
Soru 5
“Çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek en uzak düğüme kadar olan noktaların ziyaret edildiği ve daha sonra geri dönülerek aynı işlemlerin ziyaret edilmemiş düğümler için sürdürüldüğü bir arama algoritmasıdır.”
Yukarıdaki tanım aşağıdakilerden hangisine aittir?
Soru 6
Önce derinliğine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?
Soru 7
Ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğümler arasındaki en kısa mesafeyi tespit etmek için kullanılan algoritma aşağıdakilerden hangisidir?
Soru 8
Yönlü çizge nedir?
Soru 9
Yukarıdaki şekilde verilen örnek hangisini temsil etmektedir?
Soru 10
"Çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlere ............................ denir."
ifadesinde noktalı yere hangisi gelmelidir?
Soru 11
Enine arama nedir?
Soru 12
Önce derinliğine arama algoritması nasıl çalışır?
Soru 13
Şekilde verilen algoritma hangisi için bir örnektir?
Soru 14
Düğüm ile kenar bağlantısı arasındaki ilişkiyi belirten ifade hangisidir?
Soru 15
Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türü hangisidir?
Soru 16
Basit yol nedir?
Soru 17
Aşağıdakilerden hangisinde verilen eşleştirme doğrudur?
Soru 18
“Düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır.”
Aşağıdakilerden hangisi yukarıdaki tanıma aittir?
Soru 19
Aşağıdakilerin hangisinde çizgelerin uygulamaları mevcut değildir?
Soru 20
“Kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.”
Aşağıdakilerden hangisi yukarıdaki tanıma aittir?