Deneme Sınavı Soruları

Bir algoritmayı analiz etmek için aşağıdaki adımları doğru şekilde sıralayın?

I. Algoritmanın temel operasyonu belirlenir.
II. Problemin girdi büyüklüğünü veren parametre belirlenir.
III. Temel operasyon için toplam ifadesi bulunur.
IV. Toplam ifadeleri için verilen standart formüller ve kurallar kullanılarak algoritmanın ait olduğu verimlilik sınıfı bulunur.
V. Temel operasyonun sadece girdi büyüklüğüne bağlı olarak mı değiştiği kontrol edilir. Eğer başka parametrelere göre de değişiyorsa bunlar belirlenir.

Aşağıdakilerden hangisi n’e kadar olan sayıların harmonik toplamını veren algoritmik formüldür?

Verilen şema hangi sıralama algoritmasına aittir?

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

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

Arama kavramına ve algoritmalarına dair aşağıda verilen ifadelerden hangisi yanlıştır?

Girdi değeri n olan özyinelemeli faktöriyel hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?

Sıralama, genel olarak ........... veya herhangi bir ................... istenilen düzene getirilmesi olarak ifade edilebilir.

Lineer arama algoritmasını düşünecek olursak verilen girdiye göre 1., 2., 3., …, N. gibi adımlarda aradığımız sayıyı bulabiliriz. Bu olasılıkların hepsinin ortalamasını aldığımızda (N/2)’nci adımda bulunacak değer aşağıdakilerden hangisini ifade etmektedir?

İkili arama algoritmalarında en kötü durumdaki zaman karmaşıklığı nasıl ifade edilir?

Temel asimptotik verimlilik sınıfları arasında sabit sınıf aşağıdakilerden hangisidir?

13  9  21  6  8  4  3  şeklinde verilen dizide 5 ardışık rakamı aranmaktadır. Kaçıncı karşılaştırmada sonuca ulaşılır?

Neyin örneği olabilir?

1. Çıkarılacak düğümün çocuğu yok ise; düğümün ebeveyninin ilgili göstericisi (left veya right) NULL yapılır, düğüm hafızadan silinir.
2. Çıkarılacak düğümün 1 çocuğu var ise; düğümün çocuğundan itibaren olan alt ağaç düğümün ebeveynine bağlanır, düğüm hafızadan silinir.
3. Çıkarılacak düğümün 2 çocuğu var ise ikisi de aynı anda silinir.

İkili arama ağacından düğüm çıkarılırken incelenmesi gereken durumlar hangisinde doğru verilmiştir?

“int tamsayiDizisi[10];” şeklinde bir komutta int aşağıdakilerden hangisini ifade eder?

Problemin küçük parçalarını adım adım çözerek sonuca ulaştıran algoritma tasarım yöntemi aşağıdakilerden hangisidir?

Heap özelliği aşağıdakilerden hangisinde doğru ifade edilmiştir?

Yukarıda verilen kod ile aşağıdaki işlem ya da işlemlerden hangisi gerçekleştirilmektedir?

Bir ağaç yapısındaki en büyük ebeveyn aşağıdakilerden hangisidir?

Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır. Bu ifade algoritmanın hangi özelliğine karşılık gelmektedir?