Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746277

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?

S, A, D, G, B, C, F, H

S, A, B, C, D, G, F, H

S, B, C, F, A, G, D, H

S, A, D, H, G, B, C, F

S, A, D, G, H, B, C, F

Yanıt Açıklaması:

Önce derinliğine arama, çizge bir düğümden başlanarak bu düğümün komşusu üzerinden gidilecek 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ıdır. Dolayısıyla ziyaret sırası S, A, D, H, G, B, C, F’dir.

PAYLAŞ:

SORUNUN CEVABI: D

Sınava Dön Hata Bildir

Yorumlar

0 Yorum