Aof Panel

Soru 1

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

Soru 2

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

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

Soru 3

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

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

Soru 4

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

Soru 5

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

Soru 6

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

Soru 7

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ılan algoritma aşağıdakilerden hangisidir?

Soru 8

"Dizinin her konumundaki elemanlarının sırasıyla sonraki konumdaki elemanlarla karşılaştırılması ve gerekli durumlarda komşu elemanların yer değiştirmesine dayanır."

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

Soru 9

Yukarıdaki şemada verilen algoritma aşağıdakilerden hangisine aittir?

Soru 10

"................... 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?

Soru 11

"Hızlı sıralama, dizinin içerisinden bir ............ eleman seçilmesiyle başlar."

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

Soru 12

Elemanları [3, 6, 8, 1] olan bir dizi, baloncuk sıralaması algoritması ile küçükten büyüğe doğru sıralanmak isteniyor. Algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerden hangisinde doğru sırayla verilmiştir?

Soru 13

Aşağıdakilerden hangisi "yığın sıralaması" olarak bilinmektedir?

Soru 14

Sıralama, genel olarak ........... veya herhangi bir ................... istenilen düzene getirilmesi olarak ifade edilebilir.

Soru 15

Elemanları [3, 6, 8, 1] olan bir dizi, seçmeli sıralama algoritması ile küçükten büyüğe doğru sıralanmak isteniyor. Algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerden hangisinde verilmiştir?

Soru 16

Dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılması ve gerektiğinde birbirleriyle yer değiştirmeleri prensibine dayanan sıralama algoritması aşağıdakilerden hangisidir?

Soru 17

Aşağıdakilerden hangisi/hangileri "Araya Sokarak Sıralama" algoritmasının özelliklerindendir?

I) Algoritmanın başlangıcında, dizinin ilk elemanı en küçük olarak kabul edilir.

II) Dizi elemanları üzerinde soldan sağa doğru hareket edilerek, kendisinden önce gelenlerle karşılaştırılacak bir anahtar eleman seçilir.

III) Dizinin her bir konumundaki elemanı, sırasıyla bir sonraki konumdaki eleman ile karşılaştırılır.

IV) Dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılır.

V) Başka bir ifadeyle, diziyi mantıksal olarak farklı parçalara ayırır ve sıraladığı parçaları daha sonra birleştirir.

Soru 18

"Böl ve yönet (divide-and-conquer) yöntemini kullanarak sıralama işlemini gerçekleştirir. Başka bir ifadeyle, diziyi mantıksal olarak farklı parçalara ayırır ve sıraladığı parçaları daha sonra birleştirir."

Yukarıda açıklanan algoritma aşağıdakilerden hangisidir?

Soru 19

Aşağıdaki sıralama algoritmalarından hangileri "istikrarlı" olarak nitelendirilir?

I) Baloncuk sıralaması

II) Seçmeli sıralama

III) Araya sokarak sıralama

IV) Hızlı sıralama

V) Birleştirerek sıralama

Soru 20

Aşağıdaki algoritma çalışma şekillerinden hangisi "Birleştirerek Sıralama
Algoritmasının" bir örneğidir?

ALGORİTMALAR VE PROGRAMLAMA - Deneme Sınavı - 2