Deneme Sınavı Soruları

Verilen çizgede enine arama algoritması uygulanıyor. Ziyaret edilen düğümler aşağıdakilerden hangisinde doğru sırada verilmiştir?

Yukarıdaki şema neyin bir örneğidir?

Ardışık arama algoritmasının en kötü durumdaki zaman karmaşıklığı değeri nedir?

İkili arama algoritmasının en kötü durumdaki zaman karmaşıklığı aşağıdakilerden hangisidir?

Çizge algoritmalarının programlama yoluyla bilgisayar ortamında ifade edilmesi amacıyla kullanılan matris aşağıdakilerden hangisidir?

Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümünü ulaşabilmeye yönelik bellek gereksinimi aşağıdakilerden hangisi ile ifade edilir?

Verilen çizgede, başlangıç noktası S olacak şekilde
enine arama algoritması çalıştırılacak, bir düğümün birden
fazla komşusu varsa, bu komşular alfabetik olarak küçükten
büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki
düğümlerin ziyaret edilme sırası aşağıdakilerden hangisinde doğru olarak verilmiştir?

Bir iç içe döngünün zaman karmaşıklığı aşağıdakilerden hangisidir?

Aranan elemanın sırasıyla dizinin her bir konu­mundaki eleman ile karşılaştırılması aşağıdakilerden hangi arama algoritmasında olmaktadır?

Eleman sayısı 512 olan bir dizide çok yüksek  miktarda ikili 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?

1. Herhangi bir çizgenin içerdiği düğümler, özel arama algoritmalarıyla bir noktadan başlanarak belirli sırada ziyaret edilebilmekte ve listelenebilmektedir.
2. Çizgelerin içerdiği düğüm noktaları arasındaki en kısa mesafelerin hesaplanması da söz konusu olabilir.
3. Dijkstra en kısa yol algoritması çizgenin içerisindeki herhangi bir düğüm noktasından diğer tüm düğüm noktalarına olan en kısa mesafeleri hesaplamak ve bu mesafelerin elde edilmesi için izlenecek yolları belirlemek için kullanılır.
4. Dijkstra algoritması ile bir şehirden başka bir şehire araçla en hızlı şekilde ulaşılmak istenildiğinde en kısa yol bulunabilir, bu durumda, ilgili haritadaki tüm şehirler birer düğüm noktası olur ve belli düğüm noktaları arasında bağlantılar bulunur.

Dijkstra algoritmasına ilişkin olarak yukarıdaki seçeneklerde yer alan ifadelerden hangisi/hangileri doğrudur?

Özyinelemeli fonksiyonların analizini yaparken aşağıdaki adımları doğru şekilde sıralayın?

I. Algoritmanın temel operasyonu belirlenir.
II. Başlangıç koşulları ile birlikte algoritmanın özyinelemeli fonksiyon bağıntısı yazılır.
III. Girdi büyüklüğünü veren parametre belirlenir.
IV. Girdi parametresine göre problemin temel operasyonunun çalışma sayısının değişip değişmeyeceği belirlenir.
V. Fonksiyonların büyümesi ve toplam ifadeleri kullanılarak özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.

Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 15 atandığı varsayılırsa, arama algoritması toplam kaç karşılaştırma işlemi yapacaktır?

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

"...............,  bir algoritmanın görsel halini ifade eder."

Yukarıdaki ifadede boşluk bırakılan yere aşağıdakilerden hangisi gelmelidir?

Algoritma tasarlama sürecinde doğruluk kanıtlandıktan sonraki aşama aşağıdakilerden hangisidir?

Algoritma kavramına dair aşağıda verilen ifadelerden hangisi yanlıştır?

Aşağıdakilerden hangisi ikili ağaçlarda gezinme yöntemlerinden biri değildir?

"..................., karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemidir. "

Yukarıda tanımı yapılan algoritma türü aşağıdakilerden hangisidir?

Ağaç veri yapısında bir düğümden sonra yer alan ve o düğüme bağlı düğüme ne ad verilir?