Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
Zaman karmaşıklığı nedir?
- 2
128 elemanlı bir dizi için ikili arama algoritmasının en kötü durum zaman karmaşıklığı kaç olur?
- 3
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?
- 4
I. Büyük O Gösterimi
II. Büyük Ω Gösterimi
III. Büyük Θ Gösterimi
IV. Büyük Q Gösterimi
Yukarıdakilerden hangisi veya hangileri algoritmaları karşılaştırırken kullanılan gösterimlerdendir?
- 5
Arama algoritmalarının karşılaştırılmasına yönelik verilen ifadelerden hangisi yanlıştır?
- 6
Ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğümler arasındaki en kısa mesafeyi tespit etmek için kullanılan algoritma aşağıdakilerden hangisidir?
- 7I. Algoritmanın temel operasyonu belirlenir.II. Girdi büyüklüğünü veren parametre belirlenir.III. Fonksiyonların büyümesi ve toplam ifadeleri kullanılarak özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.IV. Başlangıç koşulları ile birlikte algoritmanın özyinelemeli fonksiyon bağıntısı yazılır.V.Girdi parametresine göre problemin temel operasyonunun çalışma sayısının değişip değişmeyeceği belirlenir. Özyinelemeli fonksiyonların analizi yapılırken gerçekleştirilecek işlemlerin adım sırası hangi seçenekte doğru olarak verilmiştir?
- 8
Algoritmanın çalışmasının en uzun sürebileceği durumu ifade etmek için kullanılan terim hangisidir?
- 9
"................ arama, sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır. Üzerinde arama yapılacak olan dizi sıralı durumda değilse, bu algoritmanın doğru çalışabilmesi için öncelikle dizinin sıralı hale getirilmesi gerekir." Boşluğa hangisi gelebilir?
- 10
İç içe döngünün zaman karmaşıklığı aşağıdakilerden hangisidir?
- 11
Eleman sayısı 999 olan bir dizide çok yüksek miktarda ardışık arama yapıldığı düşünüldüğünde ve her aranılan sayının da dizi içerisinde yer aldığı varsayılırsa her bir arama için ortalama kaç karşılaştırma yapmak gerekir?
- 12
- Enine arama, çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritmasıdır.
- Enine arama algoritmasının uygulanması esnasında kuyruk (queue) veri yapısından faydalanılır.
- Önce derinliğine arama, çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek en uzak düğüme kadar olan noktaların ziyaret edildiği ve daha sonra geri dönülerek aynı işlemlerin ziyaret edilmemiş düğümler için sürdürüldüğü bir arama algoritmasıdır.
- Önce derinliğine arama algoritmasının uygulanması esnasında yığın (stack) veri yapısından faydalanılır.
Çizgelerde enine arama ve önce derinliğine arama algoritmalarında ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?
- 13
İkili arama algoritmasının en kötü durum çalışmasındaki zaman karmaşıklığı aşağıdakilerden hangisidir?
- 14
Bir algoritmanın aynı türdeki problemlerin hepsine uygulanabilir olması algoritmanın hangi özelliği içinde değerlendirilir?
- 15
Verilen şekil ikili ağaç gösterimini göstermektedir. Buna göre verilen ifadelerden hangisi yanlıştır?
- 16
Aşağıdakilerden hangisi ağaç veri yapısında birbirleri ile bağlantılı dal dizisine verilen addır?
- 17
Yığınlarla ilgili aşağıdaki ifadelerden hangisi doğrudur?
- 18
Genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritma türü aşağıdakilerden hangisidir?
- 19
Yukarıdaki görselde bir AVL ağacına düğüm eklenmesi ve döndürme işlemi süreçleri temsil edilmektedir. Döndürme işlemi öncesi adım için aşağıda sunulan ifadelerden hangisi doğrudur?
- 20
Aşağıdaki algoritma sınıflandırmalarından hangisi bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalardır?