Deneme Sınavı Soruları

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

Elemanları [0 2 11 17 23 45 54 58 62 ] olan bir dizide ikili arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

Verilen şekil hangi f(n) fonksiyonunun gösterimidir?

Elemanları [3, 6, 8, 1] olan bir dizi, baloncuk sıralaması algoritması ile küçükten büyüğe doğru sıralanmak isteniyor. Algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerden hangisinde doğru sırayla verilmiştir?

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

“Tasarlanan algoritma ile problemin

çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısıdır” ifadesi aşağıdakilerden hangisine karşılık gelmektedir.

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

Aşağıdaki hangi gösterim ile verilen bir algoritmanın değerinin, o gösterimindeki fonksiyonun değerinden daha büyük olduğunu göstermektedir?

Bir algoritmayı analiz etmek için gerekli adımlar hangi seçenekte doğru olarak sıralanmıştır?

I. Temel operasyon için toplam ifadesi bulunur.
II. Problemin girdi büyüklüğünü veren parametre belirlenir.
III. Formüller ve kurallar kullanılarak algoritmanın verimlilik sınıfı bulunur.
IV. Algoritmanın temel operasyonu belirlenir.
V) Temel operasyonun hangi parametreye göre değiştiği belirlenir.

Aşağıdakilerden hangisi/hangileri "Araya Sokarak Sıralama" algoritmasının özelliklerindendir?

I) Algoritmanın başlangıcında, dizinin ilk elemanı en küçük olarak kabul edilir.

II) Dizi elemanları üzerinde soldan sağa doğru hareket edilerek, kendisinden önce gelenlerle karşılaştırılacak bir anahtar eleman seçilir.

III) Dizinin her bir konumundaki elemanı, sırasıyla bir sonraki konumdaki eleman ile karşılaştırılır. 

IV) Dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılır.

V) Başka bir ifadeyle, diziyi mantıksal olarak farklı parçalara ayırır ve sıraladığı parçaları daha sonra birleştirir.

Aşağıdakilerden hangisi algoritmada temel operasyon analizi yaparken tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısını ifade eder?

n sayısının faktöriyel hesabını yapan özyinelemeli fonk­siyonun zaman karmaşıklığı aşağıdakilerden hangisidir?

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

#include <stdio.h>

int main(void) {

int dizi[5],

int i;

for(i=0; i<5; i++) {

dizi[i] = i*2+1;

}

getch();

return 0;

}

Yukarıda yer alan C dilinde yazılmış programa göre dizi[3]’e karşılık gelen değer aşağıdakilerden hangisidir?

Aynı tipteki verilen tek bir değişken altında tutulmasını sağlayan veri yapısına ne ad verilir?

1. Öncelikli olarak problem genellikle eşit büyüklükteki alt parçalara ayrılır.
2. Her bir alt problem, genellikle özyinelemeli fonksiyon aracılığı ile çözülür.
3. Bütün alt problemlerin çözümü birleştirilerek genel sonuç elde edilir

Böl-Fethet yöntemindeki algoritmaların işleyiş yapısıyla ilgili hangileri doğrudur?

Verilerin doğrusal bir şekilde tutulduğu, ekleme ve çıkarma işlemlerinin en üst noktadan yapıldığı veri yapısı aşağıdakilerden hangisidir?

Denge faktörü aşağıdakilerden hangisiyse AVL ağacında pivot elemandır?

Yukarıda verilen kod ile aşağıdaki işlem ya da işlemlerden hangisi gerçekleştirilmektedir?