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?

Enine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?

Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ikili arama yapılabilmesi için uygundur?

I. [2 -1 98 0 22 13 54 22 -5]

II. [Ali, Emin, Fatma, Nurseli, Polat, Zennur]

III. [-12,-11, 1 2 3 4 5 6 7 8 9]

Önce derinliğine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?

Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 43 atandığı varsayılırsa, arama algoritması ikinci arama işleminin 3. karşılaştırma adımında ilk, ortanca ve son elemanların konum bilgileri ne olur?

Aşağıdakilerden hangisi, dizilerin ya da bir veri yapısına ait elamanlarının istenilen düzene getirilmesini doğru olarak ifade eder?

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

Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümünü ulaşabilmeye yönelik bellek gereksinimi aşağıdakilerden hangisi ile ifade edilir?

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?

Elemanları [2 65 11 23 -3 4 0 9 7] olan bir dizide ardışık arama yöntemiyle önce 2 daha sonra 65 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

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?

Verilen şema hangi sıralama algoritmasına aittir?

"............. fonksiyon algoritmalarında ise yazdığımız fonksiyon kendi içerisinde yine kendini çağırarak sonuca ulaşır."

Ağaç veri yapısında bir ağacın kökünden ağaçtaki en alt çocuğa kadar olan yolun uzunluğa ne ad verilir?

Aşağıdakilerden hangisi bir veri yapısı değildir?

Yukarıda verilen kod bloğunda sayi değişkenine 1 ya da 0 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?

Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır. Bu ifade algoritmanın hangi özelliğine karşılık gelmektedir?

Algoritmayı tasarlamı ve analiz işlemi şekilde verilmiştir. Buna göre ? yerine hangisi gelmelidir?

Aşağıdakilerden hangisi veri yapılarının doğrudan sağladığı yararlardan biridir?