Deneme Sınavı Soruları

I. [100, 48, 47, 46, 45, 50]

II. [59, 44, 33, 27, 20, 14]

III. [15, 20, 25, 30, 35, 40]

Yukarıdaki dizilerden hangisi/hangileri üzerinde ardışık arama al­goritması doğru çalıştırılır?

Aşağıda verilen asimptotik sınıfları verimliliğine göre en iyiden en kötüye doğru sıralayınız?

I. 2n
II. n²
III. n!
IV. log n

"........................fonksiyon: Özyinelemeli fonksiyonlar, kendi içlerinde tekrar kendilerini çağıran fonksiyonlardır. Bu fonksiyonlarda bir bitiş koşulu
yer almaktadır. Fonksiyon, bu bitiş koşulunu sağladığında adım adım geriye değer döndürür ve sonlanır."

İkili arama algoritmasının doğru çalışabilmesi için aşağıdakilerden hangisi zo­runludur?

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

Lineer arama algoritmasını düşünecek olursak aradığımız elemanın dizinin son elemanı olması veya dizide hiç bulunmaması durumunda aşağıdakilerden hangisi söz konusudur?

1. once_derinligine_ arama_algoritmasi, fonksiyonu çalışmaya en baştaki düğümün ziyaret edilmesi ve yığın veri yapısı içerisine yigina_ekle fonksiyonu ile eklenmesiyle başlamaktadır.
2. Daha sonra, while döngüsü içerisindeki kod bloğu çalışmakta ve kuyrukta eleman bulunduğu sürece yigindan_cikar fonksiyonu vasıtasıyla üzerinde işlem yapılacak düğüm, yığından çıkarılarak belirlenmektedir
3. Öncelikle üzerinde işlem yapılan düğümden başlanarak, belli bir yönde gidilebilen en uzak derinliğe kadar olan tüm ziyaret edilmemiş komşular ziyaret edilmektedir.
4. Ziyaret edilmiş bu düğümler aynı zamanda dugum_goruntule fonksiyonu yardımıyla ekrana yazdırılmaktadır.
5. Program koduna göre, ziyaretedilmeyen_komsuyu_getir fonksiyonunun döndürdüğü değer -1 olmadığı sürece ziyaret edilmemiş komşular bulunmaktadır.
6. ziyaretedilmeyen_komsuyu_getir fonksiyonu -1 değeri döndürdüğünde ise artık yığından eleman çıkararak üst düğümlere doğru geri dönülmekte ve bu kez onların komşuları arasında ziyaret edilmemiş düğüm olup olmadığı incelenmektedir.
7. Yığın veri yapısı içerisindeki tüm düğümler çıkarıldığında yigin_bos() fonksiyonunun yardımıyla while döngüsü sonlanmakta ve önce derinliğine arama algoritmasının çalışması tamamlanmaktadır.

Çizge üzerinde önce derinliğine arama algoritmasının C program kodu ile ifade edilişine ilişkin olarak yukarıdaki seçeneklerde yer alan ifadelerden hangileri doğrudur?

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

Verilen şema hangi sıralama algoritmasına aittir?

"...................: 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?

Yukarıdaki şekilde verilen örnek hangisini temsil etmektedir?

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

Anahtar olarak sayı değeri alan bir hash fonksiyonu hangisinde doğru olarak verilmiştir?

Aşağıdaki algoritma sınıflandırmalarından hangisi problemlerin mümkün olan en küçük alt parçalara ayrıldığı, her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalardır?

Denge faktörü aşağıdakilerden hangisiyse AVL ağacında pivot elemandır?

“Aynı türden nesnelerin doğrusal bir sırada ve birbirlerine bağlı şekilde saklandığı veri yapısıdır.”

Yukarıda bahsi geçen veri yapısı aşağıdakilerden hangisidir?

Bir ağacın düğümlerini belirli bir algoritma ve sıra çerçevesinde dolaşma eylemine ne ad verilir?

Aşağıdakilerden hangisi ağaç veri yapısında ağacın en üst noktasında bulunan düğümdür?

Özetleme tablolarında ortaya çıkan çatışmaların temel sebebi nedir?