Ünite Sınavı Soruları

N elemanlı bir dizide, dizinin en büyük elemanını bulmayı garanti etmek için gerekli karşılaştırma işleminin tekrar tekrar yapıldığı döngünün tekrar adeti kaç olmalıdır?

Yukarıda verilen araya sokma sıralama algoritmasına ait kod bloğu ekrana sırasıyla “Baslangic dizi : 54 23 44 35 20” metnini, 4 adımda gerçekleşen yer değiştirme işlemini ve ardından da ”Sıralamadan sonra dizi : 20 23 35 44 54” metnini yazmaktadır. Buna göre ikinci adımda ekrana yazılacak olan metin nasıl olur?

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

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

Bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan veri yapısı aşağıdakilerden hangisidir?

Algoritmayı tasarlamı ve analiz işlemi şekilde verilmiştir. Buna göre ? yerine hangisi gelmelidir?

Fibonacci dizisinin birinci  elemanı sıfırdan başladığında bu dizinin 7. elemanı aşağıdakilerden hangisidir?

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?

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

Bir ikili arama ağacında kök düğümü iki çocuğa sahip bir denge düğümü olduğuna göre bu ağaçta en az kaç düğüm vardır?

Yığın ağacının en küçük elemanı nerede bulunur?

Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere ne denir?

Yukarıda verilen kod bloğunda sayi değişkenine 1 ya da 0 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?

Aşağıdakilerden hangisi algortima tasarım aşamalarından biri değildir?

Belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uygun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluşturan işlemler bütününe ne ad verilir?

Aşağıdakilerden hangisi ağaç yapısında bilinmesi gereken başlıca kavramlardan değildir?

Düğümleri birbirine bağlayan kenara ne ad verilir?

Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere ne denir?

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

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?