Deneme Sınavı Soruları

Küçükten büyüğe doğru sıralama yapılacağı zaman adım adım dizilerin içerisindeki en küçük elemanların bulunmasına ve bu elemanların baştan itibaren uygun konumlara yerleştirilmesine dayanan sıralama algoritması aşağıdakilerden hangisidir?

Resimdeki hangi algoritma türü olabilir?

Enine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde enine 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?

Temel asimptotik verimlilik sınıfları arasında "yarı doğrusal" olan sınıf hangisidir?

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

I. [2 -1 98 0 22 13 54 22 -5]
II. [Ali, 19, Veli, Hello, Bu, Araba]
III. [1 2 3 4 5 6 7 8 9]

“Tasarlanan algoritma ile problemin çözümüne ulaşa­bilmek için yapılan toplam temel operasyon sayısıdır.”

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

[22,37,3,1,29,15,8,26,30,64] dizisi üzerinde ardışık arama yapılarak önce 1 ve daha sonra 8 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?

Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 12 atandığı varsayılırsa, arama algoritması toplam kaç karşılaştırma işlemi yapacaktır?

Algoritmanın temel operasyonu hangi kısımdır?

Ardışık aramanın en kötü durumdaki zaman karmaşıklığı nasıl ifade edilir?

Elemanları [5  6  1  12  43  20  15] olan ve elemanlarının konumları 1 ile 7 arasında değişen dizi üzerinde ikili arama yapılarak 25 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?

İkili arama algoritmasına yönelik bir C program kodunda hangi fonksiyona arama işlemi için parametre gönderilir?

- Sayıları sayı1,sayı2, sayı3, sayı4,sayı5 olarak belirle

II- Bu sayıları küçükten büyüğe sırala

III- Elde edilen sıralı dizinin ortadaki elemanını geri dönüş değeri olarak döndür

Yukarıda aşamaları anlatılan algoritmanın görevi nedir?

I. Ayrık zincirleme

II. Açık adresleme

III. Preorder gezinme

Hash fonksiyonunda çatıma oluşumunda uygulanacak çözüm yöntemleri yukarıdakilerden hangileridir?

I. Ayrık zincirleme

II. Açık adresleme

III. Preorder gezinme

Hash fonksiyonunda çatıma oluşumunda uygulanacak çözüm yöntemleri yukarıdakilerden hangileridir?

Aşağıdakilerden hangisi algoritma tasarım tekniklerinden biridir?

“Algoritmalar farklı girdi çıktı bilgileri ile çalışabilir fakat her girdi için doğru bir çıktı üretilmelidir.” Açıklaması algoritmanın hangi temel özelliğine dikkat çekmektedir?

Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere ne denir?

Dizinin elemanlarına erişim aşağıdakilerden hangisi ile sağlanır?