Deneme Sınavı Soruları

I-IV-II-III

II-I-IV-III

III-I-IV-II

IV-II-I-III

IV-II-III-I

S, A, F, B, E, D, G, H, C

S, A, F, E, B, D, H, C, G

S, A, F, B, D, E, G, H, C

S, A, F, B, E, D, H, G, C

S, A, B, F, D, E, H, G, C

birleştirerek sıralama

hızlı sıralama

baloncuk sıralaması

yığın sıralaması

seçmeli sıralama

I ve II

II ve IV

III ve IV

I, II ve III

I, II, III ve IV

Ω gösterim ile verilen algoritmanın değeri Ω gösterimindeki fonksiyonun değerinden daha küçüktür.

Büyük O gösterimi ile bir fonksiyonun üst sınırı belirtilir.

O gösterim ile verilen algoritmanın değeri O gösterimindeki fonksiyonun değerinden daha büyüktür.

Büyük Ω gösterimi ile bir fonksiyonun üst sınırı belirlenir.

Büyük Θ gösterimi ile fonksiyonun ortalama değeri belirlenir.

Çizgenin bir düğümünden başlanarak bu düğümün komşusu
üzerinden gidilebilecek en uzak düğüme kadar olan noktalar ziyaret edilir, daha sonra geri dönülerek aynı işlemler ziyaret edilmemiş düğümler için sürdürülür.

Bir düğümden başlanarak, söz konusu düğümün komşu düğümleri
ve onların da komşuları sırayla ziyaret edilir.

Bir başlangıç düğümü ile diğer düğümler arasındaki en kısa mesafe bulunur.

Başlangıç düğümü ile diğer düğümler arasındaki uzaklıkların tamamının ölçümü yapılır.

Bir tur için ziyaret edilmesi gereken düğümlerin ortalamasının hesaplanmasıdır.

Ardışık  arama  algoritması,  içerisinde  arama  yapılacak  olan  dizinin sıralı olmasına ihtiyaç duymaz.

İkili arama algoritmasının doğru çalışabilmesi için dizinin sıralı olması gereklidir.

Zaman  karmaşıklığı  (time  complexity)  bağlamında,  ikili  arama  algoritmasının daha hızlı çalışabildiği görülmektedir.

Ardışık arama algoritmasının gerçeklenmesi sırasında, n  elemanlı  bir  dizi  için  en  fazla  n  adet  karşılaştırma  yapılması  gerekmektedir. 

İkili arama algoritması 16 elemanlı bir dizi için 16 adet karşılaştırma işlemi yaparak sonuca ulaşabilir.

Küme

Bağlantı

Yol (path)

Graph

Yön

Zaman bildirgeci

Zaman ölçeri

Zaman bildiricisi

Zaman ölçütü

Zaman karmaşıklığı

baloncuk sıralaması

hızlı sıralama

birleştirerek sıralama

main

araya sokarak sıralama

Ω gösterim ile verilen algoritmanın değeri Ω gösterimindeki fonksiyonun değerinden daha küçüktür.

Büyük O gösterimi ile bir fonksiyonun üst sınırı belirtilir

O gösterim ile verilen algoritmanın değeri O gösterimindeki fonksiyonun değerinden daha büyüktür.

Büyük Ω gösterimi ile bir fonksiyonun üst sınırı belirlenir.

Büyük Θ gösterimi ile fonksiyonun ortalama değeri belirlenir.

9

6

36

18

24

10

15

18

20

22

Bir eleman kendinden önce gelen iki elemanın toplamıdır.

Bir eleman kendinden önce gelen elemanın 2 fazlasıdır.

Bir eleman kendinden önce gelen 2 elemanın çarpımıdır.

Bir eleman kendinden önce gelen elemanın 2 katıdır.

Bir eleman kendinden önce gelen elemanın yarısıdır.

Kök (Root)

Dal (Edge)

Yol (Path)

Ebeveyn (Parent)

Çocuk (Child)

8

5

1

2

7

Kök uzunluğu

Yol derinliği

Düğüm yüksekliği

Ağaç derinliği

Yol uzunluğu

0

2

4

6

8

Ağaç Yüksekliği

Düğüm Yüksekliği

Düğüm Derinliği

Yol Derinliği

Yol Uzunluğu

1, 2 ve 3

1 ve 2 

2 ve 3

Yalnızca 2

Yalnızca 3