aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746280
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746280
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, C, D, A, B |
|
S, C, A, B, D |
|
S, B, A, C, D |
|
S, A, B, C, D |
|
S, D, A, B, C |
Yanıt Açıklaması:
Yukarıda görülen şekle göre çizgedeki düğümlerin ziyaret sırası S, A, B, C, D şeklindedir.
Yorumlar
- 0 Yorum