Deneme Sınavı Soruları

1. Yönlü çizge: Birbirine bağlı iki düğüm noktası arasında her iki yönde de ilerlenebilmesi mümkündür
2. Yönsüz çizge: Birbirine bağlı iki düğüm noktası arasında sadece ilgili okun işaret ettiği yönde ilerlenebilmesi mümkündür
3.  Ağırlıklandırılmış çizge: Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerler yer alabilir

Yukarıda verilen açıklamalardan hangisi veya hangileri doğru olarak verilmiştir?

Aşağıdaki ifadelerden hangisi doğrudur?

n sayısının faktöriyel hesabını yapan özyinelemeli fonk­siyonun zaman karmaşıklığı aşağıdakilerden hangisidir?

Bir algoritmanın zaman karmaşıklığı, hangi varsayıma göre hesaplanmaktadır?

Özyinelemeli fonksiyonların sonlandırılmasında kullanılan anahtar kelime aşağıdakilerden hangisidir?

Çizge içerisindeki birbirine bağlı iki düğüm noktası arasında her iki yönde de ilerlenebilmesi mümkün olduğu çizge türü aşağıdakilerden hangisidir?

Elemanları [0 2 11 17 23 45 54 58 62 87 100 ] olan bir dizide ikili arama yöntemiyle önce 62 daha sonra 45 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

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

I. [100, 48, 47, 46, 45, 50]

II. [59, 44, 33, 27, 20, 14]

III. [15, 20, 25, 30, 35, 40]

Yukarıdaki dizilerden hangisi/hangileri üzerinde ardışık arama al­goritması doğru çalıştırılır?

I. En uzak mesafeyi tespit etmek için kullanılır.
II. Kenarların ağırlık değeri sıfır ya da sıfırdan büyük olmalıdır.
III. Bir düğümden başka bir düğüme geçerken mevcut durumun en iyi çözümünü seçer.
Dijkstra algoritması ile ilgili olarak yukarıdaki ifadelerden hangisi veya hangileri doğrudur?

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?

İkili arama algoritmasının en kötü durumdaki zaman karmaşıklığı aşağıdakilerden hangisidir?

"Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümünü ulaşabilmeye yönelik bellek gereksinimidir.”

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

Kendisini doğrudan veya dolaylı olarak çağıran algoritmalara ne ad verilir?

Bir algoritmanın, aynı türdeki problemlerin hepsine uygulanabilir olması algoritmanın hangi temel özelliği ile açıklanabilir?

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

Yukarıda verilen ifadelerden hangisi ya da hangileri doğrudur?

“Kendisini doğrudan veya dolaylı olarak çağıran algoritmalardır. Bu algoritmada problemler daha küçük ve basit parçalara indirgenir.” Bu tanıma uyan algoritma türü aşağıdakilerden hangisidir?

Ağaç veri yapısında başta yer almayan ve kendisine bağlı bir dal ile alt düğümleri bulunan düğüme ne denir?