Deneme Sınavı Soruları

Temel arama algoritmaları aşağıdakilerin hangisinde doğru ve tam olarak verilmiştir?

Verilen çizgede, başlangıç noktası S olacak şekilde
enine arama algoritması çalıştırılacak, bir düğümün birden
fazla komşusu varsa, bu komşular alfabetik olarak küçükten
büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki
düğümlerin ziyaret edilme sırası aşağıdakilerden hangisinde doğru olarak verilmiştir?

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?

Aşağıdakilerden hangisi bilgisayar bilimcileri tarafından fonksiyonların büyümesini de göz önünde bulundurarak, aynı problemi çözen farklı algoritmaların verimliliğini karşılaştırırken kullanılmak üzere tanımlanmış gösterimlerden birisidir?

Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ikili arama yapılabilmesi için uygundur?

I:[2 -1 98 0 22 13 54 22 -5]

II:[Ali, Emin, Fatma, Nurseli, Polat, Zennur]

III:[-12,-11, 1 2 3 4 5 6 7 8 9]

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?

for döngüsü için zaman karmaşıklığı aşağıdakilerden hangisidir?

İkili arama algoritması için aşağıdakilerden hangisi yanlıştır?

Ω (g(n)) = {f(n): 0 ≤ cg(n) ≤ f(n), n ≥ n0} algoritma formülü hangisinin gösterimidir?

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısı hangisi ile ifade edilir?

Bu algoritmanın çalışması için dizinin sıralı olmasına ihtiyaç bulunmamaktadır. Aranan eleman, sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılır. Aranan elemanın değerinin dizinin elemanlarından birisiyle aynı olduğu görülürse algoritma başarılı bir şekilde sonlandırılır. Bu algoritma aşağıdakilerden hangisidir?

I. Temel operasyon için toplam ifadesi bulunur.

II. Problemin girdi büyüklüğünü veren parametre belirlenir.

III. Algoritmanın temel operasyonu belirlenir.

IV. Toplam ifadeleri için verilen standart formüller ve kurallar kullanılarak algoritmanın ait olduğu verimlilik sınıfı bulunur.

V. Temel operasyonun sadece girdi büyüklüğüne bağlı olarak mı değiştiği kontrol edilir. Eğer başka parametrelere göre de değişiyorsa bunlar belirlenir.

Yukarıda verilen genel olarak bir algoritmanın analizinde kullanılan adımların doğru sıralanışı aşağıdakilerden hangisidir?

Postorder gezinme yöntemi ile şekildeki ağaç gezildiğinde, gezilen düğümlerin sırası hangi seçenekte doğru verilmiştir?

Verilen şekilde tamsayı dizisi tanımlanmıştır. Buna göre aşağıdaki ifadelerden hangisi yanlıştır?

“Karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemidir.”

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

Algoritmaları temel olarak iki gruba ayırabiliriz. Bunlar X algoritmaları ve Y algoritmalarıdır. Bu ifadede X ve Y harfleri yerine gelen uygun tanımlar hangileridir?

Verilen ikili arama ağacına "4" değerine sahip yeni bir düğüm eklenecektir. Eklenecek yer ile ilgili hangisi doğrudur?

Resimdeki hangi algoritma türünün örneğidir?