Deneme Sınavı Soruları

Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini aşağıdakilerden hangisi gösterir?

Çizge içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlere ne ad verilir?

Dizilerin içindeki en küçük elemanların bulunması ve baştan itibaren uygun konuma yerleştirilmesine dayanan, küçükten büyüğe doğru sıralama için aşağıdakilerden hangisi doğrudur?

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 uygulanması esnasında kuyruk (queue) veri yapısından faydalanılır.
3. Önce derinliğine arama, çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek en uzak düğüme kadar olan noktaların ziyaret edildiği ve daha sonra geri dönülerek aynı işlemlerin ziyaret edilmemiş düğümler için sürdürüldüğü bir arama algoritmasıdır.
4. Önce derinliğine arama algoritmasının uygulanması esnasında yığın (stack) veri yapısından faydalanılır.

Çizgelerde enine arama ve önce derinliğine arama algoritmalarında ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

Küçükten büyüğe doğru sıralama yapılacağı zaman adım adım dizilerin içerisindeki en küçük elemanların bulunmasına ve bu elemanların baştan itibaren uygun konumlara yerleştirilmesine dayanan sıralama algoritması aşağıdakilerden hangisidir?

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

Çizge içerisindeki birbirine bağlı iki düğüm noktası arasında her iki yönde de ilerlenebilmesi mümkün olduğu çizge türü aşağıdakilerden hangisidir?

18 elemanlı bir dizinin içerisinde arama yapılacağını ve aranan elemanın bu dizide yer almadığını varsayarsak, ardışık arama kaç işlem yapacaktır?

1. Dijkstra algoritması, ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğümler arasındaki en kısa mesafeyi tespit etmek için kullanılır.
2. Bu algoritmanın başlangıcında, başlangıç düğümü ile diğer düğümler arasındaki uzaklıkların tamamının sonsuz olduğu varsayılır.
3. Algoritma, düğümler arasındaki en kısa yolları aradığı için düğümler arasında daha kısa yollar bulundukça, sonsuz değeri ilgili yolun uzunluğu ile değiştirilir.
4. Dijkstra algoritması, her bir adımında ziyaret edilenler listesine yeni bir düğüm eklemekte ve düğümler arası mesafeleri güncellemektedir.

Dijktra algoritmasına ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

Hızlı sıralama algoritmasında bölümleme için seçilen sınır değer aşağıdakilerden hangisidir?

"................., genel olarak dizilerin veya herhangi bir veri yapısının içerisinde bir elemanın bulunup bulunmadığının tespiti şeklinde ifade edilebilir."

Çizge içerisindeki birbirine bağlı iki düğüm noktası arasında her iki yönde de ilerlenebilmesi mümkün olduğu çizge türü aşağıdakilerden hangisidir?

 Algoritma tasarımı ve analizi sürecinde, algoritmayı analiz ettikten sonraki aşama aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi algoritmaları oluşturan adımların kabul edilebilir bir süre içerisinde tamamlanması gerektiğiyle ilgili temel bir özelliktir?

int sayilar[5]={2, 4, 3, 1, 6};

Şeklinde bir dizi tanımlaması yapıldığına göre bu diziyle ilgili aşağıdakilerden hangisi yanlıştır?

Verilen şeklide C programa dilindeki fonksiyon ile hangi sonuç bulunmak istenmiştir?

Dizinin elemanlarına erişim aşağıdakilerden hangisi ile sağlanır?

Aşağıdakilerden hangisi özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyondur?

Algoritma tasarlamanın son aşaması aşağıdakilerden hangisidir?