Deneme Sınavı Soruları

Elemanları [0 2 11 17 23 45 54 58 62 ] olan bir dizide ikili arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

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

Aşağıdakilerin hangisinde çizgelerin uygulamaları mevcut değildir?

“Düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır.”

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

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. Faktöriyel
II. Logaritmik
III. Üstel
IV. Sabit

1. Enine arama algoritması, program kodu içerisinde enine_arama_algoritmasi fonksiyonu sayesinde gerçekleştirilmektedir.
2. enine_arama_algoritmasi fonksiyonu, çalışmaya en baştaki düğümün ziyaret edilmesi ve kuyruk veri yapısı içerisine kuyruga_ekle fonksiyonu ile eklenmesiyle başlamaktadır.
3. Daha sonra, while döngüsü içerisindeki kod bloğu çalışmakta ve kuyrukta eleman bulunduğu sürece, kuyruktan_cikar fonksiyonu vasıtasıyla üzerinde işlem yapılacak düğüm kuyruktan çıkarılarak belirlenmektedir.
4. Üzerinde işlem yapılan düğümün tüm ziyaret edilmemiş komşuları ziyaretedilmeyen_komsuyu_getir fonksiyonu yardımıyla tespit edilmekte ve kuyruğa eklenerek “ziyaret edildi” olarak işaretlenmektedir.
5. Bu düğümler aynı zamanda dugum_goruntule fonksiyonu yardımıyla ekrana yazdırılmaktadır.
6. Kuyruk veri yapısı içerisindeki tüm düğümler çıkarıldığında, kuyruk_bos() fonksiyonunun yardımıyla while döngüsü sonlanır ve enine arama algoritmasının çalışması tamamlanır.

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

Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 15 atandığı varsayılırsa, arama algoritması toplam kaç karşılaştırma işlemi yapacaktır?

Dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılması ve gerektiğinde birbirleriyle yer değiştirmeleri prensibine dayanan sıralama algoritması aşağıdakilerden hangisidir?

I. Algoritmanın temel operasyonu belirlenir.

II.  Temel operasyon için toplam ifadesi bulunur.

III. Problemin girdi büyüklüğünü veren parametre belirlenir.

IV. Temel operasyonun sadece girdi büyüklüğüne bağlı olarak mı değiştiği kontrol
edilir. Eğer başka parametrelere göre de değişiyorsa bunlar belirlenir.

V. Toplam ifadeleri için verilen standart formüller ve kurallar kullanılarak algoritmanın ait olduğu verimlilik sınıfı bulunur.

Yukarıda bir algoritmayı analiz etmek için verilen adımların doğru sıralanışı aşağıdakilerden hangisidir?

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

Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 33 ve 11 atandığı varsayılırsa, arama algoritması toplam kaç karşılaştırma işlemi yapacaktır?

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?

Elemanları [0 2 11 17 23 45 54 58 62 87 100 ] olan bir dizide ikili arama yöntemiyle önce 62 daha sonra 45 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

“İlk Giren İlk Çıkar” kuralı aşağıdakilerden hangi veri yapısına aittir?

Algoritma kavramına dair verilen aşağıdaki bilgilerden hangisi doğrudur?

AVL ağaçlarında denge faktörü 2 veya -2 olan düğüme aşağıdakilerden hangi ad verilir?

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?

Algoritmayı oluşturan adımların, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanması algoritmanın hangi özelliği içinde değerlendirilir?

Yığınların tepe noktası aşağıdakilerden hangisiyle ifade edilmektedir?