AOF.SORULAR.NET
aof.sorular.net Programlama Ve Algoritmalar Programlama Ve Algoritmalar Final 9. Deneme Sınavı

Programlama Ve Algoritmalar Final 9. Deneme Sınavı

Toplam 20 Soru
Diğer "Programlama Ve Algoritmalar" Sınavları
PAYLAŞ:

1.Soru

Düğümleri birbirine bağlayan kenara ne ad verilir?


Kök

Dal

Yol

Yol uzunluğu

Düğüm yüksekliği

2.Soru

Çizge üzerinde enine aramaya yönelik bir C program kodunda kuyruk içerisinde eleman kalıp kalmadığını kontrol etmek için aşağıdaki fonksiyonlardan hangisi kullanılır?


dugum_ekle

kuyruk_bos

enine_arama_algoritması

dugum_goruntule

kuyruga_ekle

3.Soru

1’den 56’ya kadar olan sayıların karelerinin toplamı kaçtır?


9016,5

4508,25

3005,5

60116 

12022

4.Soru

I. Yığın ağacının en küçük elemanı, ağacın kökünde yer almaktadır..

II. Yığın ağaçları, bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan bir veri yapısıdır.

III. Yığın ağacının en küçük elemanı ağaçtan çıkarılırken, ağacın son düzeyinin en solundaki düğüm ile ağacın kökü yer değiştirilir.

Yukarıda yığın ağaçlar ile ilgili verilen bilgilerden hangileri doğrudur?


I ve III

II ve III

I ve II

Yalnız II

Yalnız III

5.Soru

Aranan elemanın dizinin tüm elemanlarıyla sıra sıra karşılaştırılması ilkesine dayanan ve bilinen en temel arama algoritması olan arama algoritması nedir?


Ardışık arama

İkili arama

Çoklu arama

Tekli arama

Sıralı arama

6.Soru

Aşağıdakilerden hangisi bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini gösterir?


Çalışma zamanı

Zaman karmaşıklığı

Alan karmaşıklığı

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

Alan zamanı

7.Soru

Genellikle optimizasyon problemlerinde kullanılan, problemin çözümünde tüm olasılıkları deneyen algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?


Kaba Kuvvet Algoritmaları

Geri İzlemeli Algoritmalar

Böl ve Yönet Algoritmaları

Açgözlü Algoritmalar

 Özyinelemeli Algoritmalar

8.Soru

32 elemanlı bir dizi için ikili arama algoritmasının en kötü durum zaman karmaşıklığı kaç olur?


3

4

2

5

6

9.Soru

Elemanları [13 9 21 6 8 4 3] olan dizi üzerinde ardışık arama algoritması çalıştırılarak 6 sayısı aranmaktadır. Kaçıncı karşılaştırmada sonuca ulaşılır?


3

4

5

2

6

10.Soru

Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türü aşağıdakilerden hangisidir?


Yönlü çizge

Yönsüz çizge

Tam çizge

Ağırlıklandırılmış çizge

Orta çizge

11.Soru

Elemanları [5,4,8,2] olan bir dizi baloncuk sıralaması algoritması ile küçükten büyüğe doğru sıralanmak istenildiğinde algoritmanın adımları sonrasında elde edilecek diziler aşağıdaki seçeneklerden hangisinde doğru sırayla verilmiştir?


[4,5,2,8], [4,2,5,8], [2,4,5,8]

[2,4,5,8], [4,5,2,8], [2,4,5,8]

[2,5,8,4], [5,2,4,8], [2,4,5,8]

[4,2,5,8], [2,4,8,5], [2,4,5,8]

[4,5,8,2], [4,5,8,2], [2,4,5,8]

12.Soru

Algoritmaların analizini yaparken aşağıdakilerden hangisinde iki döngünün de çalışma sayıları bulunur ve bu sayılar birbiriyle toplanır?

 


for döngüsü

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

iki tane arka arkaya for döngüsü

if/else deyimi

harmonik toplam

13.Soru

Ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğümler arasındaki en kısa mesafeyi tespit etmek için kullanılan arama algoritması aşağıdakilerden hangisidir?


Önce derinliğine arama algoritması

Enine arama algoritması

Dijkstra en kısa yol algoritması

Boyuna arama algoritması

Doğrudan arama algoritması

14.Soru

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


10

15

18

20

22

15.Soru

Ardışık arama algoritmasına yönelik bir C program kodunda hangi fonksiyon ile program kodları çalışmaya başlar?


main

ardisik_arama

for

ardisik_arama.c

sizeof

16.Soru

Baloncuk sıralaması algoritmasının en kötü durumdaki zaman karmaşıklığı değeri nedir?


O(n²)

log(n)

O(n*log(n))

O(n*log(n²))

O(log(n))

17.Soru

Aşağıdakilerden hangisi kenar bağlantılarının yönleri temsil eden oklar ile gösterilmediği çift yönlü olan çizgedir?


Yönlü çizge

Yönsüz çizge

Ağırlıklandırılmış çizge

Toplu çizge

Karmaşık çizge

18.Soru

Aşağıdakilerden hangisi özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyondur?


Hash

For

Return

Devide

Back

19.Soru

Aşağıda baloncuk sıralaması algoritması bir diziyi artan biçimde sıralamaktadır.

1 void baloncuk_siralamasi(int dizi[], int
2 boyut {
3  int i, j, gecici;

4  for (i = 0; i < (boyut - 1); i++)

5    {

6       for (j = 0; j < boyut - i - 1; j++){

7            if (dizi[j] > dizi[j + 1]) {

8            gecici = dizi[j];         

9             dizi[j] = dizi[j + 1];

10          dizi[j+1] = gecici;

11           }

12            printf(“\nAdim %d.%d: “, i + 1, j + 1);

13            dizi_yazdir(dizi, boyut);

14        }

15    }

16 }

Bu algoritmada neyi değiştirirsek dizi azalan şekilde sıralanır?


Satır void baloncuk_siralamasi int boyut, int dizi) olarak değiştirilmeli

4. Satır for (i = boyut-1; i > 0, i--) olarak değiştirilmeli

7. Satır if (dizi[j] < dizi[j + 1]) { olarak değiştirilmeli

9. Satır dizi[j+1] = dizi[j]; olarak değiştirilmeli

10. Satır dizi[j] = geçici; olarak değiştirilmeli

20.Soru

Elemanları [13 9 21 6 8 4 3] olan dizi üzerinde ardışık arama algoritmasının çalıştırılmasıyla 5 sayısı aranmaktadır. En kötü ihtimalde kaç adet karşılaştırma yapılması gerekir?


3

4

5

2

7

Sorular