Deneme Sınavı Soruları

Algoritmaların analizini yaparken aşağıdakilerden hangisi analizinden faydalana­bileceğimiz durumlardan biri değildir?

1. 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.
2. Enine arama algoritmasının çalışması sırasında, öncelikle başlangıç düğümünün tüm komşuları ziyaret edilir.
3. Başlangıç düğümünün tüm komşuları ziyaret edildikten sonra başlangıç düğümünün komşuları ile komşu olan düğümlerden devam edilir.
4. Algoritmanın uygulanması esnasında kuyruk (queue) veri yapısından faydalanılır.

Çizgelerde enine arama algoritmasına ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

“Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

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

"...................: Algoritmaların
sonuca ulaşması için gerekli olan
zaman hakkında bilgi veren bir
ölçüttür. En kötü durumdaki
zaman karmaşıklığı, algoritmanın
çalışmasının en uzun sürebileceği
durumu ifade etmek için kullanılır." Boşluğa hangisi gelmelidir?

Algoritmaların analizini yaparken aşağıdakilerden hangisinde iki döngünün de çalışma sayıları bulunur ve bu sayılar birbiriyle toplanır?

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

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

Şekilde verilen algoritma hangisi için bir örnektir?

".......................: Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüttür. En kötü durumdaki bile, algoritmanın çalışmasının en uzun sürebileceği durumu ifade etmek için kullanılır."

Ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğüm­ler arasındaki en kısa mesafeyi tespit etmek için kullanılan algoritma aşağıdakilerden hangisidir?

Lineer arama algoritması ilk elemandan son elemana kadar sırasıyla bütün elemanlar için arama işlemini gerçekleştirmesi aşağıdakilerden hangi durumu oluşturmaktadır?

 Elemanları [45 12 31 23 1 5 32 15 3 23 88 ] olan bir dizide ikili arama yöntemiyle önce 31 daha sonra 3 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

Pivot düğümün tanımı aşağıdakilerden hangisidir?

1. Doğrusal Sınama
2. Karesel Sınama
3. İkili Hash
4. Sonlu Hash

Açık adreslemede çatışma çözümü için kullanılan temel ikinci hash fonksiyonları hangileridir?

Ağaç veri yapısı göz önüne alındığında bir ağacın en üst noktasında bulunan düğüm hangi kavram ile ifade edilmektedir?

Resimdeki neyin örneği olabilir?

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öntemi aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi verilerin doğrusal bir şekilde tutulduğu, ekleme ve çıkarma işlemlerinin en üst noktadan yapıldığı bir veri yapısıdır?

Aşağıdakilerden hangisi genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalardır?