Ünite Sınavı Soruları

Algoritmanın çalışmasının en uzun sürebileceği durumu ifade etmek için kullanılan terim hangisidir?

Temel arama algoritmaları aşağıdakilerin hangisinde doğru ve tam olarak verilmiştir?

Arama kavramına ve algoritmalarına dair aşağıda verilen ifadelerden hangisi yanlıştır?

Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 33 ve 11 atandığı varsayılırsa, arama algoritması toplam kaç karşılaştırma işlemi yapacaktır?

Resimdeki hangi algoritmadır?

Özyinelemeli fonksiyonların sonlandırılmasında kullanılan anahtar kelime aşağıdakilerden hangisidir?

Ardışık arama algoritmasının en kötü durumdaki zaman karmaşıklığı aşağıdakilerden hangisidir?

"................., en temel arama algoritmasıdır. 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." 

Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 42 atandığı varsayılırsa, arama algoritması ilk arama işleminin 2. karşılaştırma adımında ilk, ortanca ve son elemanların konum bilgileri ne olur?

Algoritmanın çalışmasının en uzun sürebileceği durumu ifade etmek için kullanılan terim hangisidir?

[22,37,3,1,29,15,8,26,30,64] dizisi üzerinde ardışık arama yapılarak önce 1 ve daha sonra 8 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?

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?

İkili arama algoritmasının en kötü durumdaki zaman karmaşıklığı aşağıdakilerden hangisidir?

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?

I. [100, 48, 47, 46, 45, 50]

II. [59, 44, 33, 27, 20, 14]

III. [15, 20, 25, 30, 35, 40]

Yukarıdaki dizilerden hangisi/hangileri üzerinde ardışık arama al­goritması doğru çalıştırılır?

Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 43 atandığı varsayılırsa, arama algoritması ikinci arama işleminin 3. karşılaştırma adımında ilk, ortanca ve son elemanların konum bilgileri ne olur?

"...................., sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır. Üzerinde arama yapılacak olan dizi sıralı durumda değilse, bu algoritmanın doğru çalışabilmesi için öncelikle dizinin sıralı hale getirilmesi gerekir."

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?

".........................: Özyinelemeli
fonksiyonlar, kendi içlerinde tekrar
kendilerini çağıran fonksiyonlardır.
Bu fonksiyonlarda bir bitiş koşulu
yer almaktadır. Fonksiyon, bu bitiş
koşulunu sağladığında adım adım
geriye değer döndürür ve sonlanır."