Deneme Sınavı Soruları

Aşağıda verilen sıralama algoritmalarından hangisi sıralama problemine çözüm getirirken veriyi bir bütün olarak almaz?

“……………………………  algoritmanın ortalama çalışma zamanını göstermektedir.” Boşluğu doğru olarak dolduracak olan seçenek aşağıdakilerden hangisidir?  

Aşağıdakilerden hangisi insan beyninin karar verme mekanizmasının taklit edilmesine dayalı bir algoritmalar grubudur?

AVL ağaçlarında yeni bir düğüm eklendiğinde eğer ağacın dengesi bozulur ise aşağıdaki işlemlerden hangisi yapılmalıdır?

İkili ağaç ile ikili arama ağacı arasındaki fark nedir?

ikili ağaçlarda her bir düğümün en fazla kaç tane çocuk düğümü olabilir?

I.  Yürütme zamanı / Zaman karmaşıklığı

II. Alan karmaşıklığı

III. En iyi, ortalama, en kötü durumlar

IV. Girdi

Yukarıdakilerden hangileri algoritma analizindeki temel kavramlardandır?

Aşağidakilerden hangisinin temel amacı insanların öğrenme yeteneklerini taklit etmektir?

Aşağıdakilerden hangisi bir düğümden diğer düğüme geçişi sağlar?

Aşağıdakilerden hangisi big-O gösterimi ile big-Omega gösterimi arasında ortalama bir karmaşıklığı ifade eder? 

Aşağıdaki sıralama türlerinden hangisinde veriler içerisinde en küçük olanı bulunur ve sıraya yerleştirilir ?

Eklemeli sıralama ile ilgili olarak verilen bilgilerden hangisi yada hangileri doğrudur?

I- Değiştirerek sıralama stratejisini kullanmaktadır

II-Listenin belirli bir bölümünün zaten sıralanmış olduğunu varsayar

III- Kabarcık sıralama gibi zaman karmaşıklığına sahiptir.

Düğümler arası ilişkilerin sadece ok (→) kullanılarak ve işaretçi çizilmeden gösterilmesinin nedeni aşağıdakilerden hangisidir?

Bir problemin çözümünde en iyi çözümü garantileyemeyen algoritma türü aşağıdakilerden hangisidir?

Birbirine bağlı düğüm serilerinden oluşan doğrusal veri yapılarına ne denir?

2/5 ve 4/15 sayılarından hangisinin daha büyük olduğunu göstermesi için yararlanabilecek akış şeması aşağıdakilerden hangisidir?

1. İlk Giren İlk Çıkar prensibinde çalışır.
2. Son Giren İlk Çıkar prensibinde çalışır.
3. Bir ucundan ekleme, diğer ucundan silme işlemleri yapılabilir.
4. Tek bir alfanumerik karakterin tutulması için kullanılır.

Yukarıda kuyruklar veri yapısı ile ilgili yer alan bilgilerden hangisi ya da hangileri doğrudur?

Monte Carlo tekniği hangi algoritma türünün önemli örneklerinden biridir?

Aşağıdakilerden hangisi, tek seçimli yapılar için yanlış bir bilgidir?

Bir dilin söz dizimi kuralları, anahtar kelimelerin, operatörlerin ve noktalama karakterlerinin nasıl kullanılabileceğini ve komutların yapısını belirler. Programcı bu kurallardan herhangi birini ihlal ederse hangi hata oluşur ?