Ünite Sınavı Soruları

Yukarıda verilen şekilde D={1,2,3,4} olmak üzere D’ye bağlı kenar bağıntılarını temsil eden küme aşağıdakilerden hangisidir?

Verilen çizgede, başlangıç noktası S olacak şekilde
enine arama algoritması çalıştırılacak, bir düğümün birden
fazla komşusu varsa, bu komşular alfabetik olarak küçükten
büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki
düğümlerin ziyaret edilme sırası aşağıdakilerden hangisinde doğru olarak verilmiştir?

I. En uzak mesafeyi tespit etmek için kullanılır.
II. Kenarların ağırlık değeri sıfır ya da sıfırdan büyük olmalıdır.
III. Bir düğümden başka bir düğüme geçerken mevcut durumun en iyi çözümünü seçer.
Dijkstra algoritması ile ilgili olarak yukarıdaki ifadelerden hangisi veya hangileri doğrudur?

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde enine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa, bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir.

Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak önce derinliğine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?

Verilen çizgede enine arama algoritması uygulanıyor ve birden fazla komuşusu olan düğümler için alfabetik olarak önce küçük olan ziaret ediliyor. Numaralandırımış bağlantıların ziyaret sırasına göre küçükten büyüğe sıralanışı aşağıdakilerin hangisinde doğru olarak verilmiştir?

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde önce derinliğine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa, bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir.

Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?

1. Enine arama, ç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.
2. Enine arama algoritmasının çalışması sırasında, öncelikle başlangıç düğümünün tüm komşuları ziyaret edilir.
3. Başlangıç düğümünün tüm komşuları ziyaret edildikten sonra başlangıç düğümünün komşuları ile komşu olan düğümlerden devam edilir.
4. Algoritmanın uygulanması esnasında kuyruk (queue) veri yapısından faydalanılır.

Çizgelerde enine arama algoritmasına ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

Ç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üğü arama algoritması aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir?

Ç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üğü arama algoritması aşağıdakilerden hangisidir?

Şekilde verilen algoritma hangisi için bir örnektir?

"Ç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.”

“Ç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.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

Çizge içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlere ne ad verilir?

Enine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde önce derinliğine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa, bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir.

Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?

“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?

Verilen çizgede enine arama algoritması uygulanıyor ve birden fazla komuşusu olan düğümler için alfabetik olarak önce küçük olan ziaret ediliyor. Numaralandırımış bağlantıların ziyaret sırasına göre küçükten büyüğe sıralanışı aşağıdakilerin hangisinde doğru olarak verilmiştir?

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak enine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki düğümlerin ziyaret sırası aşağıdakilerden hangisidir?