Deneme Sınavı Soruları

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

Verilen şekilde kökte yer alan ve 6 değerini taşıyan düğümün denge faktörü kaçtır ?

"Problemi anlamak, ............... tasarlamanın birinci aşamasıdır." Boşluğa ne gelmelidir?

Aşağıdakilerden hangisi verilerin doğrusal bir şekilde tutulduğu, ekleme ve çıkarma işlemlerinin en üst noktadan yapıldığı bir veri yapısıdır?

I. Algori­tmayı oluşturan adımlar doğru ve kes­in bi­r şek­ilde tanımlanmalıdır.
II. Algoritmaların daima bir sonu olmalıdır.
III. Bir algori­tma, aynı türdeki­ problemler­in hepsi­ne uygulanab­ili­r olmalıdır.
Algoritmalar ile ilgili yukardaki bilgilerden hangisi veya hangileri doğrudur?

Aşağıdakilerden hangisi yığın için verilebilecek örneklerden biri değildir?

Aşağıdakilerden hangisi Fibonacci dizisinin özelliğidir?

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?

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

İkili ağaç yapısında önce sol alt ağaç, sonra sağ alt ağaç ve son olarak kök üzerinde gezinme yapılıyorsa hangi gezinme türü uygulanmıştır?

Verilerin doğrusal sırada tutulmasını sağlayan veri yapısı aşağıdakilerden hangisidir?

Ekleme, silme ve arama işlemlerinin çok hızlı bir şekilde yapılmasını sağlayan, verileri bir anahtar ve veri çifti şeklinde saklayan veri yapısı seçeneklerden hangisinde doğru verilmiştir?

Aşağıdaki algoritma sınıflandırmalarından hangisi problem için mümkün olan en doğru çözümü hedeflerken problemin küçük bir alt kümesi için çözüm oluşturan ve bu çözümü problemin geneline yayan algoritmalardır?

Bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki farka ne ad verilir?

Böl-fethet yöntemi ile tasarlanan algoritmada boş bırakılan yere hangi ifade gelmelidir?

1. Döngü-tekrarlama algoritmaları
2. Küçült-fethet yöntemi
3. Böl-fethet yöntemi

Yukarıdaki ifadelerden hangisi ya da hangileri bir algoritma tasarlama tekniğidir?

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

Öncelikli olarak problem genellikle eşit büyüklükteki alt parçalara ayrılır.

Her bir alt problem, genellikle özyinelemeli fonksiyon aracılığı ile çözülür.

Bütün alt problemlerin çözümü birleştirilerek genel sonuç elde edilir.


İşleyişin yukarıdaki gibi olduğu algortima tasarım tekniği aşağıdakilerden hangisidir?

Yığınlarla ilgili aşağıdaki ifadelerden hangisi doğrudur?

"Tasarlanan ........... doğru şekilde çalıştığı mutlaka teyit edilmelidir." Boşluğa ne gelmelidir?