Deneme Sınavı Soruları

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?

Algoritmanın çalışmasının en uzun sürebileceği durumu ifade etmek için kullanılan terim hangisidir?

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

“Kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.”

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

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

Aşağıdaki hangi gösterim ile bir fonksiyonun üst sınırını belirtmiş oluruz?

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

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

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?

Hangisinin bir örneği olabilir?

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

Temel asimptotik verimlilik sınıfları arasında sabit sınıf aşağıdakilerden hangisidir?

Girdi değeri n olan özyinelemeli faktöriyel

hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?

Temel arama algoritmaları aşağıdakilerin hangisinde doğru ve tam olarak verilmiştir?

Kendisini doğrudan veya dolaylı olarak çağıran algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?

int diziadi[3]={4,2,3,1}

Yukarıda verilen C dilinde yapılmış dizi tanımlaması derleyici tarafından derlendiğinde meydana gelen hatanın sebebi aşağıdakilerden hangisidir?

Bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki farka ne ad verilir?

Bağlı listedeki nesnelere ne ad verilir?

I. Ağacının en küçük elemanı, ağacın kökünde yer almaktadır..

II. Bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan bir veri yapısıdır.

III. En küçük elemanı ağaçtan çıkarılırken aşağı yönlendirme yapılır.

Yukarıda yığın ağaçlar ile ilgili verilen bilgilerden hangileri doğrudur?