2018–2019 Final (Dönem Sonu) Çıkmış Soruları

head Data next Data next, Data next Yukarıdaki mantıksal gösterim hangi bağlı liste türünü ifade etmektedir? A) Tek yönlü bağlı liste B) Dairesel bağlı liste C) Çift yönlü bağlı liste D) Kuyruk yapısında bağlı liste E) Dizi yapısında bağlı liste

Özellikler Tanımlar 1. Kök K. Bir ağacın en üst noktasında bulunan düğümdür. 2. Ağaç L. Bir düğümden sonra yer yüksekliği alan ve o düğüme bir dal ile bağlı olan düğümdür. 3. Yol 4. Çocuk Birbirleri ile bağlantılı dal dizisidir. Dal 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? A) 1-K, 3-M, 4-L B) 1-L, 2-K, 3-M C) 2-K, 3-L, 5-M D) 2-M, 3-L, 4-K E) 3-L, 4-M, 5-K

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? A) Dizi B) İşlem C) Algoritma D) Toplama işlemi E) Hesaplama

Bir algoritmayı görsel olarak ifade ederek daha kolay anlaşılabilmesine olanak veren algoritma gösterim yöntemi aşağıdakilerden hangisidir? A) Konuşma dili B) Kaynak kodu C) Akış şeması D) Veri yapısı E) Sözde kod

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? B) Büyük Q Gösterimi A) Büyük O Gösterimi C) Büyük O Gösterimi D) Zaman Karmaşıklığı E) Alan Karmaşıklığı

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısına ne ad verilir? A) Yer karmaşıklığı B) Zaman karmaşıklığı C) Alan karmaşıklığı D) Çalışma zamanı E) Işlem karmaşıklığı

I'den 100'e kadar olan tamsayıların toplamı aşağıdakilerden hangisidir? A) 1000 B) 5000 C) 5050 D) 5200 E) 5600

Özyinelemeli olmayan algoritmaların analizi yapılırken gerekli ilk adım aşağıdakilerden hangisidir? A) Temel operasyon için toplam ifadesini bulmak B) Algoritmanın temel operasyonunu belirlemek C) Problemin girdi *O büyüklüğünü veren parametreyi belirlemek D) Algoritmanın verimlilik sınıfını bulmak E) Temel operasyonun neye göre değiştiğini belirlemek

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? A) 9 B) 13 15 D) 17 E) 24

I. [3, 13, 15, 18, 25, 43, 55, 89] II. [-5, -3, 2, 12, 15, 25, 36, 67] IlI. [6, 8, 15, 19, 28, 43, 45, 58] Yukarıdaki dizilerden hangileri üzerinde ikili arama algoritmasının uygulanması mümkündür? A) Yalnız II isorular.ne B) Yalnız III C) I ve ll 20 D) II ve Ili E) I, Il ve IIl

-_ 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? A) Baloncuk B) Ardışık C) Hızlı "Пох D) Ikili E) Seçmeli

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? A) İlk: 1, Orta: 4, Son: 7 otsorularnet B) Ilk: 2, Orta: 4, Son: 6 C) Ilk: 3, Orta: 5, Son: 7 D) ilk: 4, Orta: 5, Son: 6 E) İlk: 5, Orta: 6, Son: 7

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

Elemanları [33, 79, 24] olan bir dizi, seçmeli siralama algoritmasi ile küçükten büyüğe doğru siralanmak istenildiğinde, algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerden hangisinde doğru sırayla verilmiştir? A) [24, 79, 33], [24, 33, 79] B) [33, 24, 79], [24, 33, 79] C) [33, 79, 24], [79, 33, 24] D) [79, 24, 33], [79, 33, 24] E) [79, 33, 24], [24, 33, 79]

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? A) karmaşık sorular. B) istikrarlı C) hızlı D) kararsız E) seçmeli

-- 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? A) Araya sokarak B) Seçmeli C) Baloncuk D) Yığın E) Hızlı

∞0 ∞0 6 1 3 1 2 2 3 ∞0 5 00 Yukarıdaki çizge üzerinde, başlangıç noktası O 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? A) 0, 1, 2, 0, 1, 3 B) 0, 1, 2, 3 C) 0, 1, 3 D) 0, 2, 1, 3 E) 0, 2, 3

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? A) hızlı B) basit C) istikrarlı D) ağırlıklandırılmış E) yönsüz

1 2 3 Aşağıdaki komşuluk matrislerinden hangisi yukarıdaki çizgeye aittir? A) [0111 101 (110] B) [110] 111 L011 C) 1001 111 D) [111] 111 [110) E) [011] 111 111

S G E D - F 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? A) S, A, B, C, D, E, F, G B) S, A, B, D, F, E, C, G C) S, A, C, D, E, G, B, F D) S, A, G, C, B, D, F, E E) S, A, G, D, F, E, C, B