Deneme Sınavı Soruları

n tane sayının birleştirme sıralamasının alacağı zamanın nasıl hesaplanacağı hangi seçenekte doğru olarak verilmiştir?

Aşağıdakilerden hangisinde verilen eşleştirme doğrudur?

İkili arama algoritmasının en kötü durum çalış­masındaki zaman karmaşıklığı aşağıdakilerden hangisidir?

Aranan elemanın dizinin tüm elemanlarıyla sıra sıra karşılaştırılması ilkesine dayanan ve bilinen en temel arama algoritması olan arama algoritması nedir?

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

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

Bir iç içe döngünün zaman karmaşıklığı aşağıdakilerden hangisidir?

Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?

Ardışık arama ve ikili arama ile ilgili, aşağıda yer alan ifadelerden hangileri doğrudur?

1. Ardışık arama algoritmanın çalışması için dizinin sıralı olmasına ihtiyaç bulunmamaktadır.
2. Ardışık aramada aranan eleman, sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılır.
3. Ardışık aramada 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.
4. Ardışık aramada eğer aranan eleman dizinin içerisinde mevcut değilse, karşılaştırmalar dizinin ilk elemanından son elemanına kadar sürecektir.
5. İkili arama, sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır.

Aranan elemanın dizinin tüm elemanlarıyla sıra sıra karşılaştırılması ilkesine dayanan ve bilinen en temel arama algoritması olan arama algoritması nedir?

16 elemanlı bir dizinin içerisinde arama yapılacağını ve aranan elemanın bu dizide yer almadığını varsayarsak, ikili arama algoritması kaç işlemde sonuçlanır?

“Kendi içlerinde tekrar kendilerini çağıran fonksiyonlardır.”

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

Arama algoritmalarının karşılaştırılmasına yönelik verilen ifadelerden hangisi yanlıştır?

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

Kuyruk veri yapısının bağlı liste gösterimi şekilde verilmiştir. Kuyruğun ilk halinde 9,2 ve 6 sayılarını içeren elemanlar bulunmaktadır. Tanımlanan bu kuyruğa, enqueue işlemi ile 8 sayısının içeren bir eleman eklenmiştir. Son durumdaki soru işareti ile gösterilen yerlere hangi sayılar gelmektedir?

Bağlı listeler ile ilgili verilen ifadelerden hangisi yanlıştır?

1. Programlamada yığınlar “Son Giren İlk Çıkar” kuralı ile anılır.
2. Yığın mantığının bir veri yapısı olarak programlanmasında diziler kullanılabilir.
3. Yığın mantığının bir veri yapısı olarak programlanmasında bağlı listeler kullanılabilir.

"Algoritmaları temel olarak iki gruba ayırabiliriz. Bunlar ................ algoritmalarıdır."

“Algor­itmayı oluşturan adımlar, yapılan i­ş ­içi­n kabul edi­lebi­li­r bi­r süre içeri­si­nde tamamlanmalıdır.”

Yukarıda yer alan ifade algoritmaların aşağıda yer alan özelliklerinden hangisini tarif etmektedir?

Karakter tipinde verileri saklayacak şekilde tanımlanmış bir yığına a, n, a, d, o, l, u harfleri sırasıyla eklendiğinde yığının tepe noktasında aşağıdaki elemanlardan hangisi yer alır?