AOF.SORULAR.NET
aof.sorular.net Programlama Ve Algoritmalar Programlama Ve Algoritmalar Deneme Sınavı Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746270

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