Deneme Sınavı Soruları

1. Herhangi bir çizgenin içerdiği düğümler, özel arama algoritmalarıyla bir noktadan başlanarak belirli sırada ziyaret edilebilmekte ve listelenebilmektedir.
2. Çizgelerin içerdiği düğüm noktaları arasındaki en kısa mesafelerin hesaplanması da söz konusu olabilir.
3. Dijkstra en kısa yol algoritması çizgenin içerisindeki herhangi bir düğüm noktasından diğer tüm düğüm noktalarına olan en kısa mesafeleri hesaplamak ve bu mesafelerin elde edilmesi için izlenecek yolları belirlemek için kullanılır.
4. Dijkstra algoritması ile bir şehirden başka bir şehire araçla en hızlı şekilde ulaşılmak istenildiğinde en kısa yol bulunabilir, bu durumda, ilgili haritadaki tüm şehirler birer düğüm noktası olur ve belli düğüm noktaları arasında bağlantılar bulunur.

Dijkstra algoritmasına ilişkin olarak yukarıdaki seçeneklerde yer alan ifadelerden hangisi/hangileri doğrudur?

"................... sıralama algoritması, dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılması ve gerektiğinde birbirleriyle yer değiştirmeleri prensibine dayanır. Her bir adımda (iterasyonda), dizi elemanları üzerinde soldan sağa doğru hareket edilerek, kendisinden önce gelenlerle karşılaştırılacak bir anahtar eleman seçilir. Bu anahtar eleman, kendisinden önce gelen diğer tüm elemanlarla sırayla karşılaştırılır."

Yukarıda verilen cümlede boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

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?

1  3  4  5  6  7  8   sıralı dizisinde ikili arama algoritmasıyla 6 rakamı kaçıncı karşılaştırmada bulunur?

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

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

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

Dizideki her bir konumdaki elemanın, bir sonraki eleman ile karşılaştırılarak yapılan sıralama, aşağıdakilerden hangisidir?

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?

1’den 56’ya kadar olan sayıların karelerinin toplamı kaçtı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?

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

Arama kavramına ve algoritmalarına dair aşağıda verilen ifadelerden hangisi yanlıştır?

Denge faktörü aşağıdaki hangi değerleri alırsa düğüme pivot adı verilir?

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

1. Girdi ve Çıktı Bilgisi
2. Açıklık
3. Doğruluk
4. Kararlılık
5. Etkinlik
6. Özellik

Yukarıda verilenlerden hangileri bir algoritmanın sahip olması gereken özellikler arasındadır?

1. Yazma Dili
2. Konuşma Dili
3. Akış Şeması
4. Sözde Kod

Başlıca algoritma gösterim yöntemlerinin tamamı aşağıdakilerden hangisinde verilmiştir?

• Yığınlar
• Kuyruklar
• Ağaçlar
• Başlıklar
• Diziler

Yukarıda verilenlerden kaç tanesi veri yapısı türlerindendir?

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?