Deneme Sınavı Soruları

n’ye kadar olan sayıların toplamını bulan özyinelemeli fonk­siyonun zaman karmaşıklığı aşağıdakilerden hangisidir?

En temel arama algoritması olarak nitelendirilebilen ve dizinin sıralı olmasına ihtiyaç duymadan, aranan elemanın sırasıyla dizinin her bir konumundaki eleman ile karşılaştırıldığı algoritma hangisidir?

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?

Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?

"... Bazı algoritmaların doğru çalışması için dizilerin sıralı durumda olması
gerektiği bilinmektedir. Sıralı durumda olmayan bir diziye bu türdeki bir arama algoritmasının uygulanması için dizinin öncelikle sıralı hale getirilmesi gerekir. Böyle bir durumda ise sıralama ve arama algoritmalarının ............... çalışması söz konusu olur. Bu sebeplerle probleme uygun arama algoritmasının seçilmesi önemlidir." Boşluğa ne gelmelidir?

“Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüttür.”

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

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

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?

“Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısıdır” ifadesi aşağıdakilerden hangisine karşılık gelmektedir.

I. En uzak mesafeyi tespit etmek için kullanılır.
II. Kenarların ağırlık değeri sıfır ya da sıfırdan büyük olmalıdır.
III. Bir düğümden başka bir düğüme geçerken mevcut durumun en iyi çözümünü seçer.
Dijkstra algoritması ile ilgili olarak yukarıdaki ifadelerden hangisi veya hangileri doğrudur?

"................algoritmasının doğru çalışabilmesi için dizinin sıralı durumda olması zorunludur."

Enine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?

“Algoritmalar farklı girdi çıktı bilgileri ile çalışabilir fakat her girdi için doğru bir çıktı üretilmelidir.” Açıklaması algoritmanın hangi temel özelliğine dikkat çekmektedir?

Algoritma tasarımı ve analizi sürecinde, algoritmayı analiz ettikten sonraki aşama aşağıdakilerden hangisidir?

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

Algoritma tasarlarken doğruluğun kanıtlanamaması durumunda hangi safhaya geçiş yapılır?

"Bu algoritma tasarım yönteminde, problemin tamamının çözümüyle küçük bir parçasının çözümü arasında bir bağlantı vardır. Problemin çözümü aşağıdan yukarıya ya da yukarıdan aşağıya olabilir. Tanıma bakacak olursak problemin özyinelemeli fonksiyon uygulaması ile çözüleceğini düşünsek de ............ ile de çözüme ulaşabiliriz (Levitin, 2012)."

Aşağıdaki problem türlerinden hangisi "Özyinelemeli Algoritmalar" kullanılarak çözülebilir?

I. Kök başta

II. Kök yokken

III. Kök sonda

Yukarıda verilenlerden hangileri ikili ağaçlardaki düğümler dolaşılırken kullanılan yöntemler arasında yer almaktadır?