Deneme Sınavı Soruları

Aşağıdakilerden hangisi "hızlı sıralama" algoritmasının tanımıdır?

Aşağıdaki ifadelerden hangisi doğrudur?

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

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?

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?

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısı hangisi ile ifade edilir?

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

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak enine 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 sırası aşağıdakilerden hangisidir?

Aşağıdakilerden hangisinde bilgisayar bilimcilerinin, algoritmaları karşılaştırırken kullandıkları gösterimler tam ve doğru olarak belirtilmiştir?

1. Hızlı sıralama
2. Birleştirerek sıralama
3. Baloncuk sıralaması
4. Seçmeli sıralama
5. Araya sokarak sıralama
6. Yığın sıralaması

Belirtilen sıralama algoritmalarından hangileri Özyinelemeli (Recursive) Fonksiyon içermektedir?

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?

Elemanları [3, 6, 8, 1] olan bir dizi, seçmeli sıralama algoritması ile küçükten büyüğe doğru sıralanmak isteniyor. Algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerden hangisinde verilmiştir?

Düğüm ile kenar bağlantısı arasındaki ilişkiyi belirten ifade hangisidir?

Bölme, yönetme ve birleştirme aşamalarından oluşan algoritma türü aşağıdakilerden hangisidir?

Ağaç veri yapısında başta yer almayan ve kendisine bağlı bir dal ile alt düğümleri bulunan düğüme ne denir?

Aşağıdakilerden hangisinde algorit­ma içerisinde yapılan bir seçim, o an için doğru olsa bile sonraki seçimlerde olumsuz etki yapabilir?

Yukarıda verilen araya sokma sıralama algoritmasına ait kod bloğu ekrana sırasıyla “Baslangic dizi : 54 23 44 35 20” metnini, 4 adımda gerçekleşen yer değiştirme işlemini ve ardından da ”Sıralamadan sonra dizi : 20 23 35 44 54” metnini yazmaktadır. Buna göre ikinci adımda ekrana yazılacak olan metin nasıl olur?

Aşağıdakilerden 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?

Verilerin doğrusal bir şekilde tutulduğu, ekleme ve çıkarma işlemlerinin en üst noktadan yapıldığı veri yapısı aşağıdakilerden hangisidir?

Bir liste içerisinde eleman arama problemi için listenin tüm elemanları sırayla kontrol edilerek, aranan elemanın listede olup olmadığına bakan algoritmalar aşağıdakilerden hangisiyle isimlendirilir?