Deneme Sınavı Soruları

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

Özyinelemeli fonksiyonların sonlandırılmasında kullanılan anahtar kelime aşağıdakilerden hangisidir?

f(n) = 6n²–3n fonksiyonunun asimtotik gösterimi nedir?

Verilen çizgede, başlangıç noktası S olacak şekilde
önce derinliğine arama algoritması çalıştırılacak, bir düğümün birden
fazla komşusu varsa, bu komşular alfabetik olarak küçükten
büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki
düğümlerin ziyaret edilme sırası aşağıdakilerden hangisinde doğru olarak verilmiştir?

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

Girdi değeri n olan özyinelemeli faktöriyel hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?

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

Elemanları [2 65 11 23 -3 4 0 9 7] olan bir dizide ardışık arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısı hangi kavram ile ifade edilmektedir?

Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ikili arama yapılabilmesi için uygundur?

I. [2 -1 98 0 22 13 54 22 -5]

II. [Ali, Emin, Fatma, Nurseli, Polat, Zennur]

III. [-12,-11, 1 2 3 4 5 6 7 8 9]

Aranan elemanın sırasıyla dizinin her bir konu­mundaki eleman ile karşılaştırılması aşağıdakilerden hangi arama algoritmasında olmaktadır?

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

Ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğüm­ler arasındaki en kısa mesafeyi tespit etmek için kullanılan algoritma aşağıdakilerden hangisidir?

"Bir algoritmanın açıklaması ve algoritmada yer alan adımlar, .............. kuralları çerçevesinde ifade edilebilir."

Yukarıdaki ifadede boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

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

Aşağıda C dili ile yazılmış program kodları verilmiştir.

Bu kodlar çalıştırıldığında dizi[0]’ın son değeri aşağıdakilerden hangisi olur?

# include <stdio.h>

int main(void){

            int dizi[4]={2,3,1,4};

            int carpan=3;

            dizi[3]=dizi[1] + carpan;

            dizi[0]=dizi[2] + dizi[3];

            getch();

            return 0;

}

Ağaç veri yapısında bir düğümden ağaç köküne kadar olan yolun uzunluğa ne ad verilir?

Hazırlanan algoritmanın kodunu yazmaya başlamadan önceki son aşama aşağıdakilerden hangisidir?

Aşağıdaki algoritma sınıflandırmalarından hangisi karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemidir?