Yeni eklenen sınavlar ve güncel içerikler! Hemen keşfedin

Yardım Sınavlara Göz At

Final Sınavı

Programlama Ve Algoritmalar

Soru

Dakika

Görüntülenme

Çözülme

Sınav Ayarları

Cevapları Anında Göster

Her soruyu cevapladığınızda doğru/yanlış bilgisi gösterilir

Cevapları Sınav Sonunda Göster

Tüm soruları cevapladıktan sonra sonuçlar gösterilir

Soru 1

Orta Zorluk

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

A) Main

B) ikili_arama

C) for

D) ikili_arama.c

E) sizeof

Soru 2

Orta Zorluk

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

A) 12

B) 15

C) 60

D) 120

E) 30

Soru 3

Orta Zorluk

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?

A) [1 2 9 6 3] [1 2 6 9 3] [1 2 6 9 3] [1 2 3 6 9]

B) [1 9 2 6 3 ] [1 2 9 6 3] [1 2 3 6 9] [1 2 3 6 9]

C) [1 9 6 3 2] [1 9 6 2 3] [1 2 6 9 3] [1 2 3 6 9]

D) [1 9 6 2 3][1 2 6 9 3] [1 2 3 9 6] [1 2 3 6 9]

E) [1 2 9 6 3] [1 2 6 9 3] [1 2 3 9 6] [1 2 3 6 9]

Soru 4

Orta Zorluk

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

A) Yönlü çizelge

B) Yönsüz çizelge

C) Önce derinliğine arama algoritması

D) Enine arama algoritması

E) Dijkstra en kısa yol algoritması

Soru 5

Orta Zorluk

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

A) Algoritma tasarım tekniğine karar ver

B) Algoritmayı tasarla

C) Problemi anla

D) Algoritmanın kodunu yaz

E) Algoritmayı analiz et

Soru 6

Orta Zorluk

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

A) lnn

B) logn

C) T (n)

D) T(n+1)

E) T (n³)

Soru 7

Orta Zorluk

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?

A) 100

B) 500

C) 1000

D) 4950

E) 9500

Soru 8

Orta Zorluk

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

A) Baloncuk sıralaması

B) Seçmeli sıralama

C) Araya sokarak sıralama

D) Hızlı sıralama

E) Birleştirerek sıralama

Soru 9

Orta Zorluk

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

A) n

B) n+1

C) n-1

D) n-2

E) n-3

Soru 10

Orta Zorluk

Algoritmanın uygulamasında yığın (stack) veri yapısından faydalanılan arama algoritması aşağıdakilerden hangisidir?

A) Önce derinliğine arama algoritması

B) Enine arama algoritması

C) Dijkstra en kısa yol algoritması

D) Boyuna arama algoritması

E) Doğrudan arama algoritması

Soru 11

Orta Zorluk

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

A) zaman karmaşıklığına sahiptir.

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

C) Sonuca ulaşmayı her zaman garanti edemez

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

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

Soru 12

Orta Zorluk

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?

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

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

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

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

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

Soru 13

Orta Zorluk

Girdi değeri n olan özyinelemeli faktöriyel hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?

A) O(n2)

B) O(logn)

C) O(n)

D) O(n3)

E) O(nlogn)

Soru 14

Orta Zorluk

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

A) Önce derinliğine arama algoritması

B) Enine arama algoritması

C) Dijkstra en kısa yol algoritması

D) Boyuna arama algoritması

E) Doğrudan arama algoritması

Soru 15

Orta Zorluk

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

A) Zaman karmaşıklığı

B) Çalışma zamanı

C) Alan karmaşıklığı

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

E) Alan zamanı

Soru 16

Orta Zorluk

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]

A) Yalnız I

B) Yalnız II

C) Yalnız III

D) I ve II

E) II ve III

Soru 17

Orta Zorluk

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?

A) İkili ağaç

B) Diziler

C) Yığınlar

D) Yığın ağaçları

E) İkili arama araçları

Soru 18

Orta Zorluk

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?

A) Kök

B) Dal

C) Yol

D) Çocuk

E) Ebeveyn

Soru 19

Orta Zorluk

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

A) Yönlü çizge

B) Yönsüz çizge

C) Tam çizge

D) Eksik çizge

E) Orta çizge

Soru 20

Orta Zorluk

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

A) 1

B) 3

C) 5

D) 7

E) 9

Derse Dön