Deneme Sınavı Soruları

1. Enine arama, ç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ıdır.
2. Enine arama algoritmasının çalışması sırasında, öncelikle başlangıç düğümünün tüm komşuları ziyaret edilir.
3. Başlangıç düğümünün tüm komşuları ziyaret edildikten sonra başlangıç düğümünün komşuları ile komşu olan düğümlerden devam edilir.
4. Algoritmanın uygulanması esnasında kuyruk (queue) veri yapısından faydalanılır.

Çizgelerde enine arama algoritmasına ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

Resimdeki hangi algoritmadır?

Ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğüm­ler arasındaki en kısa mesafeyi tespit etmek için kullanılan algoritma aşağıdakilerden hangisidir?

".........................: Özyinelemeli
fonksiyonlar, kendi içlerinde tekrar
kendilerini çağıran fonksiyonlardır.
Bu fonksiyonlarda bir bitiş koşulu
yer almaktadır. Fonksiyon, bu bitiş
koşulunu sağladığında adım adım
geriye değer döndürür ve sonlanır."

Lineer arama algoritmasını düşünecek olursak verilen girdiye göre 1., 2., 3., …, N. gibi adımlarda aradığımız sayıyı bulabiliriz. Bu olasılıkların hepsinin ortalamasını aldığımızda (N/2)’nci adımda bulunacak değer aşağıdakilerden hangisini ifade etmektedir?

İkili arama algoritmalarında en kötü durumdaki zaman karmaşıklığı nasıl ifade edilir?

Elemanları [3, 6, 8, 1] olan bir dizi, baloncuk sıralaması algoritması ile küçükten büyüğe doğru sıralanmak isteniyor. Algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerden hangisinde doğru sırayla verilmiştir?

"Hızlı sıralama, dizinin içerisinden bir ............ eleman seçilmesiyle başlar."

Yukarıdaki cümlede boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

“Ç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üğü bir arama algoritmasıdır.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

1. Hızlı sıralama
2. Birleştirerek sıralama
3. Baloncuk sıralaması
4. Seçmeli sıralama
5. Araya sokarak sıralama
6. Yığın sıralaması

Belirtilen sıralama algoritmalarından hangileri Özyinelemeli (Recursive) Fonksiyon içermektedir?

1’den 56’ya kadar olan sayıların karelerinin toplamı kaçtır?

Çizgeye ilişkin olarak aşağıdaki ifadelerden hangisi yanlıştır?

Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüt aşağıdakilerden hangisidir?

 Bir kuyruğa sırasıyla önce P daha sonra R, S,T,V kişileri girerek beş kişilik bir kuyruk oluşturulmuştur. Bu kuyruktan önce 2 kişi çıkartılıp daha sonra 2 kişi eklendiğinde kuyruğun 2. sırasındaki kişi aşağıdakilerden hangisidir?

Yukarıda verilen kod bloğunun yapısı aşağıdakilerden hangisidir?

Problemlerin mümkün olan en küçük alt parçalara ayrıldığı, her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalar 
aşağıdaki algoritmalardan hangisidir?

“Problemler daha küçük ve basit parçalara indirgenir. Küçük parçalar için oluşturulan çözümlerin birleştirilmesiyle ana problemin çözümü elde edilir.” Yukarıda anlatılan yöntem aşağıdakilerden hangi algoritmada kullanılmaktadır?

8 elemanlı bir dizinin son indis değeri kaçtır?

Pivot düğümün tanımı aşağıdakilerden hangisidir?

Araya sokma sıralama algoritması hangi algoritma tasarım yöntemine örnek olabilir?