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

Başlangıçta boş bir AVL ağacına sırasıyla 7, 12, 11 ve 4 sayıları eklendiğinde ağacın son şekli ne olur?

Soru 2

Orta Zorluk

Birleştirerek sıralama algoritmasının en kötü durumdaki zaman karmaşıklığı değeri nedir?

A) O(n²)

B) log(n)

C) O(n*log(n))

D) O(n*log(n²))

E) O(log(n))

Soru 3

Orta Zorluk

Aşağıdakilerden hangisi algortima tasarım aşamalarından biri değildir?

A) Algoritma tasarım tekniğine karar ver

B) Algoritmayı tasarla

C) Problemi çöz

D) Algoritmanın kodunu yaz

E) Algoritmayı analiz et

Soru 4

Orta Zorluk

Elemanları [0 2 11 17 23 45 54 58 62 87 100 ] olan bir dizide ikili arama yöntemiyle önce 62 daha sonra 45 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

A) 2

B) 3

C) 5

D) 10

E) 15

Soru 5

Orta Zorluk

Elemanları [10,6,3,1] olan bir dizi seçmeli 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ıralanmıştır?

A) [6,1,10,3], [1,6,10,3], [1,3,6,10]

B) [6,1,3,10], [6,3,1,10], [1,3,6,10]

C) [6,1,3,10], [1,6,10,3], [1,3,6,10]

D) [3,1,10,6], [3,6,1,10], [1,3,6,10]

E) [10,6,3,1], [1,6,3,10], [1,3,6,10]

Soru 6

Orta Zorluk

Aşağıdakilerden hangisi bağlı liste çeşitlerinden biridir?

A) Tek yönlü bağlı liste

B) Çoklu bağlı liste

C) Küresel bağlı liste

D) Birleştirilmiş bağlı liste

E) Kümelenmiş bağlı liste

Soru 7

Orta Zorluk

Aşağıdakilerden hangisi özyinelemeli fonksiyonların analizini yaparken gerçekleştirilecek işlemlerden birisi değildir ?

A) Çıktı büyüklüğünü veren parametre belirlenir.

B) Algoritmanın temel operasyonu belirlenir.

C) Girdi parametresine göre problemin temel operasyonunun çalışma sayısının değişip değişmeyeceği belirlenir.

D) Başlangıç koşulları ile birlikte algoritmanın özyinelemeli fonksiyon bağıntısı yazılır.

E) Fonksiyonların büyümesi ve toplam ifadeleri kullanılarak özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.

Soru 8

Orta Zorluk

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

A) Asimptotik gösterim

B) Alan karmaşıklığı

C) Özyineleme fonksiyonu

D) Zaman karmaşıklığı

E) Çalışma zamanı

Soru 9

Orta Zorluk

Bu algoritmanın çalışması için dizinin sıralı olmasına ihtiyaç bulunmamaktadır. Aranan eleman, sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılır. Aranan elemanın değerinin dizinin elemanlarından birisiyle aynı olduğu görülürse algoritma başarılı bir şekilde sonlandırılır. Bu algoritma aşağıdakilerden hangisidir?

A) İkili arama

B) Ardışık arama

C) Rastgele arama

D) Dörde bölüp arama

E) Parallel arama

Soru 10

Orta Zorluk

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

A) 2

B) 3

C) 5

D) 10

E) 18

Soru 11

Orta Zorluk

Eleman sayısı 512 olan bir dizide çok yüksek miktarda ikili arama yapıldığı düşünüldüğünde ve her aranılan sayının da dizi içerisinde yer aldığı varsayılırsa her bir arama için ortalama kaç karşılaştırma yapmak gerekir?

A) 512

B) 200

C) 100

D) 10

E) 5

Soru 12

Orta Zorluk

Elemanları [45 12 31 23 1 5 32 15 3 23 88 ] olan bir dizide ikili arama yöntemiyle önce 31 daha sonra 3 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

A) 2

B) 3

C) 4

D) 8

E) Sonsuz sayıda

Soru 13

Orta Zorluk

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

A) 3

B) 4

C) 7

D) 5

E) 6

Soru 14

Orta Zorluk

arama için ortalama kaç karşılaştırma yapmak gerekir?

A) 1

B) 250

C) 500

D) 750

E) 1000

Soru 15

Orta Zorluk

Bir özetleme tablosunda veri eklerken çatışmalar başlangıçta az olup gittikçe artıyorsa aşağıdaki hangi yöntem bu sorunu çözmek için uygundur?

A) İkili Hash kullanılıyorsa doğrusal sıralamaya geçmek

B) Özetleme tablosunun boyunu arttırmak

C) Açık adresleme kullanılıyorsa ayrık zincirlemeye geçmek

D) Ayrık zincirleme kullanılıyorsa açık adreslemeye geçmek

E) İkili hash kullanılıyorsa karesel sınamaya geçmek

Soru 16

Orta Zorluk

İkili arama algoritmasına yönelik bir C program kodunda hangi fonksiyona arama işlemi için parametre gönderilir?

A) main

B) ikili_arama

C) for

D) ikili_arama.c

E) sizeof

Soru 17

Orta Zorluk

Sıralı bir diziye sıralama algoritması uygulandığında hiçbir elemanı değişmez. Bazen algoritma bitmeden de dizi sıralanmış olur. Aşağıda verilen dizilere küçükten büyüğe seçmeli sıralama algoritması uygulandığında hangi dizi algoritma süresince en çabuk doğru sıralanabilir?

A) [9 3 2 1 6]

B) [6 2 3 1 9]

C) [9 6 3 2 1]

D) [2 1 6 3 9]

E) [2 1 9 3 6]

Soru 18

Orta Zorluk

Elemanları [11,6,7,5,10]olan bir dizi hızlı sıralama algoritması ile büyükten küçüğe doğru sıralanacaktır.7 sayısı pivot eleman olarak seçilmiştir. Hızlı sıralama içerisindeki bölümleme algoritması 1 defa çalıştırılıp tekrarlandıktan sonra dizinin son durumu aşağıdaki seçeneklerden hangisinde doğru olarak verilmiştir?

A) [5,6,7,10,11]

B) [11,10,7,6,5]

C) [10,11,7,5,6]

D) [5,6,7,11,10]

E) [11,10,7,5,6]

Soru 19

Orta Zorluk

Çizge algoritmalarının programlama yoluyla bilgisayar ortamında ifade edilmesi amacıyla kullanılan matris aşağıdakilerden hangisidir?

A) Yol matrisi

B) Komşuluk matrisi

C) Düğüm matrisi

D) Köprü matris

E) Geçiş matrisi

Soru 20

Orta Zorluk

Aşağıda verilen seçeneklerden hangisi bir ikili ağaç değildir?

Derse Dön