aofsorular.com
YBS204U

ALGORİTMALAR VE PROGRAMLAMA - Deneme Sınavı - 6

Dönem Sonu Sınavı 31136
Soru 1
Çizgeye ilişkin olarak aşağıdaki ifadelerden hangisi yanlıştır?
Soru 2

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?

Soru 3

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?

Soru 4
Çizge içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlere ne ad verilir?
Soru 5

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?

Soru 6

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?

Soru 7
Düğümler arası kenar bağıntıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge …………….. çizge olarak adlandırılmaktadır.

Yukarıda boş bırakılan yere gelmesi gereken ifade aşağıdakilerden hangisidir?

Soru 8
Aşağıdakilerden hangisi düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır?
Soru 9
Aşağıdakilerden hangisi çizge çeşitlerindendir?
Soru 10
Aşağıdakilerden hangisi düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür?
Soru 11
Aşağıdakilerden hangisi kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir?
Soru 12
Aşağıdakilerden hangisi kenar bağlantılarının yönleri temsil eden oklar ile gösterilmediği çift yönlü olan çizgedir?
Soru 13

Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritması aşağıdakilerden hangisidir?

Soru 14
Çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek 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ı aşağıdakilerden hangisidir?
Soru 15
Ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğümler arasındaki en kısa mesafeyi tespit etmek için kullanılan algoritma aşağıdakilerden hangisidir?
Soru 16
Çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümler  için hangi kavram kullanılır?
Soru 17
Çizge algoritmalarının programlama yoluyla bilgisayar ortamında ifade edilmesi amacıyla kullanılan matris aşağıdakilerden hangisidir?
Soru 18
“Düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

Soru 19
Aşağıdakilerin hangisinde çizgelerin uygulamaları mevcut değildir?
Soru 20
"Kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?