Deneme Sınavı Soruları

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?

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?

"................algoritmasının doğru çalışabilmesi için dizinin sıralı durumda olması zorunludur."

“Ç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?

Algoritma analizi yaparken kaç durumun analizinden faydalanılır?

Sıralı ve ya sıralı olmayan dizilerde çalışabilen arama algoritması hangisidir?

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

"................ arama, sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır. Üzerinde arama yapılacak olan dizi sıralı durumda değilse, bu algoritmanın doğru çalışabilmesi için öncelikle dizinin sıralı hale getirilmesi gerekir." Boşluğa hangisi gelebilir?

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

I. [2 -1 98 0 22 13 54 22 -5]
II. [Ali, 19, Veli, Hello, Bu, Araba]
III. [1 2 3 4 5 6 7 8 9]

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde 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 edilme sırası aşağıdakilerden hangisidir?

[22,37,3,1,29,15,8,26,30,64] dizisi üzerinde ardışık arama yapılarak önce 1 ve daha sonra 8 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?

Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 33 ve 11 atandığı varsayılırsa, arama algoritması toplam kaç karşılaştırma işlemi yapacaktır?

Yukarıdaki şekilde verilen örnek hangisini temsil etmektedir?

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

1.  En kısa mesafeyi bulmak
2. Arama motorlarında kelime aratmak
3. Cep telefonlarının yüz tanıma özelliğini kullanmak
4. Online bankacılık işlemlerini kullanmak

Yukarıda verilen ifadelerden hangisi ya da hangilerini gerçekleştirirken arka planda algoritmalar çalışmaktadır?

Aşağıda verilen “Gizem” fonksiyonu hangi değeri hesaplamaktadır?

Genellikle optimizasyon problemlerinde kullanılan, problemin çözümünde tüm olasılıkları deneyen algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?

1. Yığın
2. Gösterici
3. Kuyruk
4. Bağlı liste
5. Ağaç
6. Çizelgeler

Yukarıdakilerden hangileri veri yapı türleri arasındadır?

Yukarıda verilen kod bloğunda sayi1 değişkenine 5, sayi2 değişkenine de 8 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?