Deneme Sınavı Soruları

Eleman sayısı 999 olan bir dizide çok yüksek  miktarda ardışık arama yapıldığı düşünüldüğünde ve her aranılan sayının da dizi içerisinde yer aldığı varsayılırsa her bir arama için ortalama kaç karşılaştırma yapmak gerekir?

Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularını sırayla ziyaret edildiği arama algoritmasına ne ad verilmektedir?

Aşağıdakilerden hangisi kenar bağlantılarının yönleri temsil eden oklar ile gösterilmediği çift yönlü olan çizgedir?

Düğümler arası kenar bağıntıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge …………….. çizge olarak adlandırılmaktadır.

Yukarıda boş bırakılan yere gelmesi gereken ifade aşağıdakilerden hangisidir?

“Düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır.”

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

Aşağıdakilerden hangisi kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir?

Aşağıdakilerden hangisi n’e kadar olan sayıların harmonik toplamını veren algoritmik formüldür?

“Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümüne ulaşabilmeye yönelik bellek gereksinimi” ifadesi hangi seçenekte verilen kavramın tanımıdır?

13  9  21  6  8  4  3  şeklinde verilen dizide 6 rakamı aranmaktadır. Kaçıncı karşılaştırmada sonuca ulaşılır?

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?

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

128 elemanlı bir dizi için ikili arama algoritmasının en kötü durum zaman karmaşıklığı kaç olur?

İkili arama algoritmasında, aranan eleman orta elemandan büyük ise, arama nasıl devam eder?

".............. belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uygun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluşturan işlemlerin bütünü olarak tanımlanabilir (T. H. Cormen, C. E. Leisers, R. L. Rivest, C. Stein (2009))." Boşluğa ne gelmelidir?

Yukarıda verilen kod bloğunun yapısı aşağıdakilerden hangisidir?

Bir işin nasıl yapılacağını tarif eden adımlar kümesine ad verilir?

Aşağıdakilerden hangisi bir algoritmaya program oluştururken kullanılan ve konuşma diline benzer bir yapıya sahip olan, program dilleri detayından uzak bir anlatım şeklidir?

Adımları verilen algoritma gösterim yöntemi aşağıdakilerden hangisidir?

Adım 1. Sayılardan büyük olanı A, küçük olanı B olarak isimlendir.

Adım 2. A sayısını B sayısına böl, kalanı K olarak isimlendir.

Adım 3. K sayısı 0’dan farklı ise, A sayısına B’nin değerini ata, B sayısına da K’nın değerini ata ve Adım 2’ye geri dön. K sayısı 0 ise, ortak bölenlerin en büyüğü B’nin değeridir.

Kendisini doğrudan veya dolaylı olarak çağıran algoritmalara ne denir?