Algoritmalar ve Programlama
Ünite Sınavı Soruları
- 17 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1
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]
- 3
Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ardışık arama yapılabilmesi için uygundur?
I. [2 -1 98 0 22 13 54 22 -5]
II. [Ali, 19, Veli, Hello, Bu, Araba]
III. [1 2 3 4 5 6 7 8 9] - 4
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]
- 5
Elemanları [0 2 11 17 23 45 54 58 62 ] olan bir dizide ikili arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?
- 6
"................., 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."
- 7
Temel arama algoritmaları, .............................. algoritmalarıdır. Boşluğa ne gelmelidir?
- 8
“Kendi içlerinde tekrar kendilerini çağıran fonksiyonlardır.”
Yukarıdaki tanım aşağıdakilerden hangisine aittir?
- 9
Hangisinin bir örneği olabilir?
- 10
Zaman karmaşıklığı nedir?
- 11
Aranan elemanın dizinin tüm elemanlarıyla sıra sıra karşılaştırılması ilkesine dayanan ve bilinen en temel arama algoritması olan arama algoritması nedir?
- 12
Ardışık arama algoritmasının en kötü durumdaki zaman karmaşıklığı aşağıdakilerden hangisidir?
- 13
İkili arama algoritmalarında en kötü durumdaki zaman karmaşıklığı nasıl ifade edilir?
- 14I. Ardışık arama, bilinen en temel arama algoritmasıdır ve çalışma prensibi oldukça basittir. II. Bu algoritma, aranan elemanın dizinin her bir elemanıyla sırasıyla karşılaştırılması ilkesine dayanır. III. Ardışık arama esnasında aranan eleman bulunduğu takdirde algoritma başarılı bir şekilde sonlandırılır. IV. Aranan eleman bulunmadığı takdirde aranan eleman dizinin bütün elemanları ile karşılaştırılmış olur ve aranan eleman dizi içerisinde bulunamayıp arama başarısız bir şekilde sonlandırılır. V. Ardışık arama algoritması gerek sıralı gerek sıralı olmayan diziler üzerinde çalışabilmektedir. Ardışık aramaya ilişkin olarak yukarıdaki seçeneklerden hangileri doğrudur?
- 15
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?
- 16
"........................fonksiyon: Ö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." - 17
Aranan elemanın sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılması aşağıdakilerden hangi arama algoritmasında olmaktadır?
- 18
“Sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır.”
Yukarıdaki tanım aşağıdakilerden hangisine aittir?