Programlama Ve Algoritmalar Final 3. Deneme Sınavı

1.Soru

Hangi sıralama istikrarlı değildir?

Seçmeli sıralama

Baloncuk sıralaması

Hızlı sıralama

Araya sokarak sıralama

Birleştirerek sıralama

2.Soru

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısına ne ad verilir?

Çalışma zamanı

Zaman karmaşıklığı

Alan karmaşıklığı

Çalışma karmaşıklığı

Alan zamanı

3.Soru

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

void ardisik_arama(int dizi[], int boyut, int aranan)

{

    int i;

    for (i = boyut; i > 0; i--)

    {

        if (dizi[i-1] == aranan) {

            printf("%d sayisi, dizinin %d. konumundadir.\n”, aranan, i);

            break;

        }

        if (i == 0)

            printf("%d sayısı dizide bulunamadi.\n", aranan);

    }

}

5

7

8

12

20

4.Soru

Denge faktörü aşağıdaki hangi değerleri alırsa düğüme pivot adı verilir?

-3 ve 3

-1 ve 1

-4 ve 4

-2 ve 2

-0,1 ve 0,1

5.Soru

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak 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 sırası aşağıdakilerden hangisidir?

S, C, D, A, B

S, C, A, B, D

S, B, A, C, D

S, A, B, C, D

S, D, A, B, C

6.Soru

Küçük parçalar için oluşturulan çözümlerin birleştirilmesiyle ana problemin çözümünün elde edilmesi ve bu işlemi kendini çağırarak yapan algoritma türü aşağıdakilerden hangisidir?

Kaba kuvvet algoritmaları

Böl ve yönet algoritmaları

Aç gözlü algoritmalar

Geri izlemeli algoritmalar

Özyinelemeli algoritmalar

7.Soru

Aşağıdakilerden hangisi n’e kadar olan sayıların harmonik toplamını veren algoritmik formüldür?

(ln n)+O(1)

N(N+1)/2

N³/3

(log n)+O(n)

(ln n)+O(n)

8.Soru

I. [2, 7, 8, 16, 35, 69]
II. [69, 35, 16, 8, 6, 2]
III. [2, 69, 6, 35, 8, 16]
Yukarıdaki dizilerden hangisi üzerinde ardışık arama algoritması uygulanabilir?

Yalnızca I

Yalnızca III

I ve II

II ve III

I, II, III

9.Soru

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;

}

3

5

6

2

7

10.Soru

Yüksekliği 5 olan bir veri ağacında en fazla kaç düğüm bulunabilir?

12

63

24

31

48

11.Soru

Algoritma analizi yaparken kaç durumun analizinden faydalanılır?

2

3

4

5

6

12.Soru

Genel olarak dizilerin veya herhangi bir veri yapısının elemanlarının istenilen düzene getirilmesi olarak ifade edilen terim aşağıdakilerden hangisidir?

Sıralama

Bölme

Kodlama

Seçme

Sorgulama

13.Soru

Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?

Sıralı for döngüsü

for döngüsü

İç içe for döngüsü

İki tane arka arkaya for döngüsü

If/else deyimi

14.Soru

Yığınların tepe noktası aşağıdakilerden hangisiyle ifade edilmektedir?

Top

Hat

Peek

15.Soru

Farklı girdi bilgileri ile çalışabilen algoritmalar, her girdi için doğru bir çıktı üretmelidir. Bu ifade algoritmanın hangi özelliğine karşılık gelmektedir?

Girdi-Çıktı Bilgisi

Açıklık

Doğruluk

Genellik

Verimlilik

16.Soru

Problemlerin mümkün olan en küçük alt parçalara ayrıldığı,,her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?

Kaba Kuvvet Algoritmaları

Geri İzlemeli Algoritmalar

Böl ve Yönet Algoritmaları

Açgözlü Algoritmalar

Özyinelemeli Algoritmalar

17.Soru

13 9 21 6 8 4 3 şeklinde verilen dizide 6 rakamı aranmaktadır. Kaçıncı karşılaştırmada sonuca ulaşılır?

3

4

5

2

6

18.Soru

Bir liste içerisinde eleman arama problemi için listenin tüm elemanları sırayla kontrol edilerek, aranan elemanın listede olup olmadığına bakan algoritmalar aşağıdakilerden hangisiyle isimlendirilir?