Programlama Ve Algoritmalar Final 8. Deneme Sınavı

1.Soru

Şimdiye kadar bahsedilen sıralama algoritmalarından farklı olarak böl ve yönet yöntemini kullanarak sıralama işlemini gerçekleştiren ve içerisinden pivot eleman seçilmesiyle oluşan sıralama aşağıdakilerden hangisidir?

Baloncuk sıralaması

Seçmeli sıralama

Araya sokarak sıralama

Hızlı sıralama

Birleştirerek sıralama

2.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

3.Soru

Dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılması ve gerektiğinde birbirleriyle yer değiştirmeleri prensibine dayanan algoritma çeşidi hangisidir?

Araya sokarak sıralama algoritması

Baloncuk sıralaması

Hızlı sıralama

Seçmeli sıralama

Birleştirerek sıralama

4.Soru

1 3 4 5 6 7 8 sıralı dizisinde ikili arama algoritmasıyla 6 rakamı kaçıncı karşılaştırmada bulunur?

2

1

3

4

Bulunamaz

5.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

6.Soru

“Bir işin nasıl yapılacağını tarif eden adımlar kümesidir.” Bu ifade aşağıdaki seçeneklerden hangisinin tanımıdır?

Değişken

Döngü

Algoritma

Fonksiyon

Derleme

7.Soru

Bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan veri yapısı aşağıdakilerden hangisidir?

Ağaç

Yığın ağaçları

Kök

Dal

Yol

8.Soru

“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.

Asimptotik gösterim

Alan karmaşıklığı

Özyineleme fonksiyonu

Zaman karmaşıklığı

Çalışma zamanı

9.Soru

Algoritmaların analizini yaparken aşağıda verilenlerden hangisinin analizinden faydalanılamaz?

for Döngüsü

Art arda if ve for döngüsü

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