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

Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746273

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?


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

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

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

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

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

Yanıt Açıklaması:

Enine arama, çizgenin bir düğümünden başlanarak, o düğümün komşu düğümlerinin ve onların da komşularının sırayla ziyaret

edildiği arama algoritmasıdır. Dolayısıyla takip edilen ziyaret sırası S, A, B, C, D, E, F, H, G’dir. 

 

PAYLAŞ:

SORUNUN CEVABI: B

Sınava Dön Hata Bildir
Yorumlar
  • 0 Yorum