aofsorular.com
YBS204U

ALGORİTMALAR VE PROGRAMLAMA

6. Ünite
Soru 1
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?
Soru 2
Arama kavramına ve algoritmalarına dair aşağıda verilen ifadelerden hangisi yanlıştır?
Soru 3

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

Soru 4

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

Soru 5

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

Soru 6

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?

Soru 7

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?

Soru 8
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ı ikinci arama işleminin 1. karşılaştırma adımında ilk, ortanca ve son elemanların konum bilgileri ne olur?
Soru 9

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?

Soru 10
Arama algoritmalarının karşılaştırılmasına yönelik verilen ifadelerden hangisi yanlıştır?
Soru 11
Zaman karmaşıklığı kavramına yönelik verilen ifadelerden hangisi yanlıştır?
Soru 12
Temel arama algoritmaları aşağıdakilerin hangisinde doğru ve tam olarak verilmiştir?
Soru 13
İkili arama algoritmasının doğru çalışabilmesi için aşağıdakilerden hangisi zo­runludur?
Soru 14
Aranan elemanın sırasıyla dizinin her bir konu­mundaki eleman ile karşılaştırılması aşağıdakilerden hangi arama algoritmasında olmaktadır?
Soru 15
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?

Soru 16
“Sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

Soru 17
“Kendi içlerinde tekrar kendilerini çağıran fonksiyonlardır.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

Soru 18
Özyinelemeli fonksiyonların sonlandırılmasında kullanılan anahtar kelime aşağıdakilerden hangisidir?
Soru 19
“Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüttür.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

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