Deneme Sınavı Soruları

1. Enine arama, ç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.
2. Enine arama algoritmasının uygulanması esnasında kuyruk (queue) veri yapısından faydalanılır.
3. Önce derinliğine arama, ç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.
4. Önce derinliğine arama algoritmasının uygulanması esnasında yığın (stack) veri yapısından faydalanılır.

Çizgelerde enine arama ve önce derinliğine arama algoritmalarında ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini gösteren kavram aşağıdakilerden hangisidir?

Yukarıdaki çizge için hazırlanan komşuluk matrisindeki hangi satırlar doğru olarak verilmiştir?

Zaman karmaşıklığı kavramına yönelik verilen ifadelerden hangisi yanlıştır?

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

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak ö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?

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

Ω (g(n)) = {f(n): 0 ≤ cg(n) ≤ f(n), n ≥ n0} algoritma formülü hangisinin gösterimidir?

Bir iç içe döngünün zaman karmaşıklığı aşağıdakilerden hangisidir?

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

"......... arama algoritması çalışmaya başladığında, ilk olarak dizinin ilk ve son elemanlarının konumları tespit edilir. Bu bilgilerden faydalanılarak orta elemanın konumu hesaplanır. Daha sonra, aranan eleman dizinin orta elemanıyla karşılaştırılır ve ikisinin eşit olup olmadığına bakılır. Aranan eleman orta elemana eşit ise arama başarılı bir şekilde sonlandırılır. Aksi takdirde, aranan elemanın dizinin orta elemanından küçük veya büyük olma durumu incelenir. Aranan eleman orta elemandan büyük ise, aramaya orta eleman ile son eleman arasındaki dizi elemanları ile devam edilir. Tam tersi durum söz konusu ise, aramaya ilk eleman ile dizinin orta elemanı arasındaki dizi elemanları ile devam edilir. Bu işlem her tekrar edildiğinde ilk, orta veya son elemanların konumlarının değişmesi söz konusu olabilir." Boşluğa ne gelmelidir?

Bir dizi üzerinde lineer arama algoritmasında aranılan elemanın dizinin ilk elemanı olması aşağıdaki durumlardan hangisine örnektir?

"Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümünü ulaşabilmeye yönelik bellek gereksinimidir.”

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

Doğal dil ile programlama dili arasında bir problemin çözümünü ifade ediş biçimi ne olarak adlandırılır?

1. Açıklık
2. Doğruluk
3. Sonsuzluk
4. Genellik

Yukarıdakilerden hangisi ya da hangileri algoritmaların temel özelliklerindendir?

1. Kök(root)
2. Dal(Edge)
3. Yol(path)
4. Ebeveyn(Parent)

Verilen madddelerden hangileri ağaç veri yapısında bilinmesi gereken başlıca kavramlardandır?

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

Hangisi bir algoritmanın sahip olması gereken temel özelliklerden biri değildir?

Ağaç veri yapısı aşağıdakilerden hangisinin bir alt kü­mesidir?

Şekilde verilen ağaç yapısı ile ilgili aşağıdaki bilgiler verilmiştir.

I - A: Kök düğümdür

II - C, F'nin ebeveynidir.

III - Ağaç yüksekliği 2'dir.

IV - Şekilde ağaç 2'li ağaçlar sınıfına girer.

Bu bilgilerden doğru olanların tamamı hangi seçenekte verilmiştir?