YBS204U
ALGORİTMALAR VE PROGRAMLAMA
8. Ünite
Soru 1
“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 2
Aşağıdakilerin hangisinde çizgelerin uygulamaları mevcut değildir?
Soru 3
“Kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.”
Aşağıdakilerden hangisi yukarıdaki tanıma aittir?
Soru 4
Ç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 5
“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 6
"Ç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 7
Enine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?
Soru 8
“Ç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 9
Önce derinliğine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?
Soru 10
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 11
Yönlü çizge nedir?
Soru 12
Yukarıdaki şekilde verilen örnek hangisini temsil etmektedir?
Soru 13
"Ç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 14
Enine arama nedir?
Soru 15
Önce derinliğine arama algoritması nasıl çalışır?
Soru 16
Şekilde verilen algoritma hangisi için bir örnektir?
Soru 17
Düğüm ile kenar bağlantısı arasındaki ilişkiyi belirten ifade hangisidir?
Soru 18
Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türü hangisidir?
Soru 19
Basit yol nedir?
Soru 20
Aşağıdakilerden hangisinde verilen eşleştirme doğrudur?