Deneme Sınavı Soruları

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?

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

Aşağıdakilerden hangisi düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür?

Ardışık arama algoritmasının en kötü durumdaki zaman karmaşıklığı değeri nedir?

Aşağıdakilerden hangisi bilgisayar bilimcileri tarafından fonksiyonların büyümesini de göz önünde bulundurarak, aynı problemi çözen farklı algoritmaların verimliliğini karşılaştırırken kullanılmak üzere tanımlanmış gösterimlerden birisidir?

Algoritmanın çalışmasının en uzun sürebileceği durumu ifade etmek için kullanılan terim hangisidir?

Verilen şekil hangi algoritma kavramına karşılık gelir?

I. [100, 48, 47, 46, 45, 50]

II. [59, 44, 33, 27, 20, 14]

III. [15, 20, 25, 30, 35, 40]

Yukarıdaki dizilerden hangisi/hangileri üzerinde ardışık arama al­goritması doğru çalıştırılır?

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 4 düğümü arasındaki en kısa mesafeyi elde etmek için sırasıyla hangi düğümler ziyaret edilmelidir?

İkili arama algoritmasına yönelik bir C program kodunda hangi fonksiyon ile program kodları çalışmaya başlar?

“Kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.”

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

“Sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır.”

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

Aşağıdakilerden hangisi bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalardır?

Bir algoritmanın, "aynı türdeki problemlerin hepsine uygulanabilir olmalısı" hangi özelliği ile açıklanabilir?

Listeye ekleme işleminde, eklenecek düğüm için aşağıdakilerden hangi fonksiyon ile hafızada yer açı­lır?

Bölme, yönetme ve birleştirme aşamalarından oluşan algoritma türü aşağıdakilerden hangisidir?

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

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

Aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısı aşağıdakilerden hangisi ile isimlendirilmektedir?