Algoritmalar ve Programlama 2018-2019 Final Sınavı

Yukarıdaki mantıksal gösterim hangi bağlı liste türünü ifade etmektedir?

Özellikler Tanımlar
1 Kök
2 Ağaç yüksekliği
3 Yol
4 Çocuk
5 Dal
K. Bir ağacın en üst noktasında bulunan düğümdür.
L. Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğümdür.
M. Birbirleri ile bağlantılı dal dizisidir.

Yukarıdaki ağaç veri yapısı kavramları ile bu kavramlara ait tanımların doğru eşleştirmesi aşağıdakilerden hangisinde verilmiştir?

Belirli değerleri giriş olarak alan ve istenilen amaca uygun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı üreten işlemler bütününe ne ad verilir?

Bir algoritmayı görsel olarak ifade ederek daha kolay anlaşılabilmesine olanak veren algoritma gösterim yöntemi aşağıdakilerden hangisidir?

Algoritmanın çalışma zamanının belirli bir girdi değerinden sonra bu gösterimdeki fonksiyondan daha küçük olarak çalıştığını garanti eden analiz gösterimi aşağıdakilerden hangisidir?

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısına ne ad verilir?

1’den 100’e kadar olan tamsayıların toplamı aşağıdakilerden hangisidir?

Özyinelemeli olmayan algoritmaların analizi yapılırken gerekli ilk adım aşağıdakilerden hangisidir?

Elemanları [5, 12, 9, 15, 4, 3, 7, 6] olan dizi üzerinde ardışık arama yapılarak 9, 2 ve 3 sayılarının bulunup bulunmadığı kontrol edilecektir.
Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?

I. [3,13,15,18,25,43,55,89]
II. [-5,-3,2,12,15,25,36,67]
III. [6, 8, 15, 19, 28, 43, 45, 58]
Yukarıdaki dizilerden hangileri üzerinde ikili arama algoritmasının uygulanması mümkündür?

________ arama, en temel arama algoritmasıdır ve bu algoritmanın çalışması için dizilerin sıralı olması gerekmez.
Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru şekilde tamamlar?

Elemanları [3, 12, 29, 35, 42, 60, 72] olan ve elemanlarının konumları 1 ile 7 arasında değişen dizi üzerinde ikili arama yapılarak 60 sayısı aranacaktır.
Bu arama yapılırken 2 karşılaştırma adımında ilk, orta ve son elemanların konum bilgileri ne olur?

Elemanları [8, 5, 17, 4] olan bir dizi, baloncuk sıralaması algoritması ile küçükten büyüğe doğru sıralanmak istenildiğinde, algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerden hangisinde doğru sırayla verilmiştir?

Elemanları [33, 79, 24] olan bir dizi, seçmeli sıralama algoritması ile küçükten büyüğe doğru sıralanmak istenildiğinde, algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerden hangisinde doğru sırayla verilmiştir?

Bir sıralama algoritmasının ________ olması, dizi içerisinde aynı değere sahip elemanların bulunması durumunda, sıralama sonunda bu elemanların birbirlerine göre bağıl olarak yerlerinin değişmemesi anlamına gelmektedir.
Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru şekilde tamamlar?

__________ sıralama algoritmasının çalışması, dizinin içerisinden bir pivot eleman seçilmesiyle başlar ve sonrasında pivottan küçük olduğu halde pivotun sağında yer alan elemanlar ile büyük olduğu halde pivotun solunda yer alan elemanların yerlerinin değiştirilmesiyle devam eder.
Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru şekilde tamamlar?

Yukarıdaki çizge üzerinde, başlangıç noktası 0 olacak şekilde Dijkstra en kısa yol algoritması çalıştırılacaktır. Bu algoritmanın çalışması sonrasında 0 düğümü ile 3 düğümü arasındaki en kısa mesafeyi elde etmek için sırasıyla hangi düğümler ziyaret edilmelidir?

Yol (path), çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlerdir ve bir yolda tekrar edilen düğümler yoksa bu yola ________ yol denilir.
Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru şekilde tamamlar?

Yukarıdaki komşuluk matrislerinden hangisi yukarıdaki çizgeye aittir?

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde önce derinliğine 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?