Deneme Sınavı Soruları

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

Önce derinliğine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?

"Ç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.”

Önce derinliğine arama algoritması nasıl çalışır?

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde önce derinliğine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa, bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir.

Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?

Arama algoritmalarının karşılaştırılmasına yönelik verilen ifadelerden hangisi yanlıştır?

Yukarıdaki çizge üzerinde, başlangıç noktası 0 olacak şekilde Dijkstra en kısa yol algoritması çalıştırılacaktır.

Bu algoritmanın çalışması sonrasında 0 düğümü ile 4 düğümü arasındaki en kısa mesafeyi elde etmek için sırasıyla hangi düğümler ziyaret edilmelidir?

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

Elemanları [5  6  1  12  43  20  15] olan ve elemanlarının konumları 1 ile 7 arasında değişen dizi üzerinde ikili arama yapılarak 25 sayısı aranacaktır. Bu arama yapılırken 2. karşılaştırma adımında ilk, orta ve son elemanların konum bilgileri ne olur?

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?

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

"Böl ve yönet (divide-and-conquer) yöntemini kullanarak sıralama işlemini gerçekleştirir. Başka bir ifadeyle, diziyi mantıksal olarak farklı parçalara ayırır ve sıraladığı parçaları daha sonra birleştirir."

Yukarıda açıklanan algoritma aşağıdakilerden hangisidir?

Verilen şekil hangi f(n) fonksiyonunun gösterimidir?

Şekilde verilen yığın ağacı bir dizi olarak ifade edilecek olursa dizi sıralaması hangi seçenekteki gibi olur?

1. Preorder Gezinme
2. Inorder Gezinme
3. Postorder Gezinme

Yukarıda numaralandırılmış biçimde verilen gezinme yöntemlerinden hangileri ikili ağaçlardaki düğümler dolaşılırken bilgisayar programında bu işi yapabilmek için kabul görmüş yöntemlerdendir?

Denge faktörü 2 veya -2 olan düğüme ne denir?

Özelliklerinden dolayı marketteki ödeme sırasına benzetilebilecek olan veri yapısı hangisidir?

Dizilerin tanımlanmasındaki genel ifade aşağıdakilerden hangisinde doğru olarak verilmiştir?

Verilerin doğrusal sırada tutulmasını sağlayan veri yapısı aşağıdakilerden hangisidir?

Olası bazı durumlarda algoritma adımlarının farklı bir aşamaya geçememesi veya algoritmanın sonsuz döngüye girmesi algoritmanın hangi özelliğine ters düşmektedir?