Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746270 - AOF.SORULAR.NET

Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746270

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, B, D, H, E, I, J, C, F, G,

S, C, F, E, I, J, H, A, B, D

S, B, G, H, I, J, F, G, C, A

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

S, C, G, F, B, D, E, H, I, J

Yanıt Açıklaması:

Yukarıdaki şekilde de görüldüğü gibi çizgedeki düğümlerin ziyaret sırası S, B, D, H, E, I, J, C, F, G şeklindedir.

PAYLAŞ:

SORUNUN CEVABI: A

Sınava Dön Hata Bildir

Yorumlar

0 Yorum