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

Programlama Ve Algoritmalar Final 11. Deneme Sınavı

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

1.Soru

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


Main

ikili_arama

for

ikili_arama.c

sizeof

2.Soru

60 elemanlı bir dizide ardışık algoritma ile arama yapıldığında en kötü durumdaki zaman karmaşıklığı kaç olur?


12

15

60

120

30

3.Soru

Elemanları [9 1 6 2 3] olan bir dizi, araya sokarak sıralama 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çeneklerin hangisinde doğru sırayla verilmiştir?


[1 2 9 6 3] [1 2 6 9 3] [1 2 6 9 3] [1 2 3 6 9]

[1 9 2 6 3 ] [1 2 9 6 3] [1 2 3 6 9] [1 2 3 6 9]

[1 9 6 3 2] [1 9 6 2 3] [1 2 6 9 3] [1 2 3 6 9]

[1 9 6 2 3][1 2 6 9 3] [1 2 3 9 6] [1 2 3 6 9]

[1 2 9 6 3] [1 2 6 9 3] [1 2 3 9 6] [1 2 3 6 9]

4.Soru

Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularını sırayla ziyaret edildiği arama algoritmasına ne ad verilmektedir?


Yönlü çizelge

Yönsüz çizelge

Önce derinliğine arama algoritması

Enine arama algoritması

Dijkstra en kısa yol algoritması

5.Soru

Aşağıdakilerden hangisi algoritma tasarımının ilk aşamasıdır?


Algoritma tasarım tekniğine karar ver

Algoritmayı tasarla

Problemi anla

Algoritmanın kodunu yaz

Algoritmayı analiz et

6.Soru

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısı aşağıdakilerden hangisi ile ifade edilir?


ln n

log n

T (n)

T(n+1)

T (n³)

7.Soru

100 elemanlı bir diziyi araya sokarak sıralama ile küçükten büyüğe doğru sıralamak istediğimizde en kötü durumda dizi içerisinde kaç defa yer değiştirme hareketi olur?


100

500

1000

4950

9500

8.Soru

Aşağıdaki sıralama algoritmalarının hangisinde en kötü durumdaki zaman karmaşıklığı değeri diğerlerinden farklıdır?


Baloncuk sıralaması

Seçmeli sıralama

Araya sokarak sıralama

Hızlı sıralama

Birleştirerek sıralama

9.Soru

Algoritma adımları, n elemanlı bir dizi için kaç defa tekrarlandığında tamamen sıralı bir dizi elde edilir?


n

n+1

n-1

n-2

n-3

10.Soru

Algoritmanın uygulamasında yığın (stack) veri yapısından faydalanı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ı

11.Soru

İkili arama algoritması için aşağıdakilerden hangisi yanlıştır?


 zaman karmaşıklığına sahiptir.

Ardışık arama algoritmasından hızlıdır

Sonuca ulaşmayı her zaman garanti edemez

7 elemanlı dizi için 3 karşılaştırmada sonuca ulaşabilir

7 elemanlı dizi için 7 karşılaştırmada sonuca ulaşabilir

12.Soru

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


S, B, D, H, E, I, J, C, F, G,

S, C, F, E, I, J, H, A, B, D

S, B, G, H, I, J, F, G, C, A

S, B, G, I, J, H, F, C, A, D

S, C, G, F, B, D, E, H, I, J

13.Soru

Girdi değeri n olan özyinelemeli faktöriyel

hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?


O(n2)

O(logn)

O(n)

O(n3)

O(nlogn)

14.Soru

Çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek en uzak düğüme kadar olan noktaların ziyaret edildiği ve daha sonra geri dönülerek aynı işlemlerin ziyaret edilmemiş düğümler için sürdürüldüğü arama algoritmasıdır 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ı

15.Soru

Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüt aşağıdakilerden hangisidir?


Zaman karmaşıklığı

Çalışma zamanı

Alan karmaşıklığı

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

Alan zamanı

16.Soru

Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ikili arama yapılabilmesi için uygundur?

I:[2 -1 98 0 22 13 54 22 -5]

II:[Ali, Emin, Fatma, Nurseli, Polat, Zennur]

III:[-12,-11, 1 2 3 4 5 6 7 8 9]


Yalnız I

Yalnız II

Yalnız III

I ve II

II ve III

17.Soru

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

 


İkili ağaç

Diziler

Yığınlar

Yığın ağaçları

İkili arama araçları

18.Soru

Aşağıdakilerden hangisi ağaç veri yapısında bir düğümden önce yer alan ve o düğüme bir dal ile

bağlı olan düğüme verilen addır?


Kök

Dal

Yol

Çocuk

Ebeveyn

19.Soru

Kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizge aşağıdakilerden hangisidir?


Yönlü çizge

Yönsüz çizge

Tam çizge

Eksik çizge

Orta çizge

20.Soru

#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?


1

3

5

7

9

Sorular