Algoritmalar ve Programlama
Ünite Sınavı Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1
Özyinelemeli fonksiyon nedir?
- 2
Özyinelemeli fonksiyon nedir?
- 3
Resimdeki hangi algoritmadır?
- 4
Zaman karmaşıklığı kavramına yönelik verilen ifadelerden hangisi yanlıştır?
- 5I. 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?
- 6
128 elemanlı bir dizi için ikili arama algoritmasının en kötü durum zaman karmaşıklığı kaç olur?
- 7
Elemanları [2 65 11 23 -3 4 0 9 7] olan bir dizide ardışık arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?
- 8
Elemanları [5, 7, 2, 16, 21, 36] olan dizi üzerinde ardışık arama yapılarak önce 16 ve daha sonra 2 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?
- 9
16 elemanlı bir dizinin içerisinde arama yapılacağını ve aranan elemanın bu dizide yer almadığını varsayarsak, ikili arama algoritması kaç işlemde sonuçlanır?
- 10
İkili arama algoritmasının en kötü durumdaki zaman karmaşıklığı aşağıdakilerden hangisidir?
- 11
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?
- 12
Ardışık aramanın en kötü durumdaki zaman karmaşıklığı nasıl ifade edilir?
- 13
Elemanları [2 65 11 23 -3 4 0 9 7] olan bir dizide ardışık arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?
- 14
Resimdeki neyin kodu olabilir?
- 15
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?
- 16
İkili arama algoritmasında, aranan eleman orta elemandan büyük ise, arama nasıl devam eder?
- 17
60 elemanlı bir dizide ardışık algoritma ile arama yapıldığında zaman karmaşıklığı kaç olur?
- 18
İkili arama algoritmasına yönelik bir C program kodunda hangi fonksiyon ile program kodları çalışmaya başlar?
- 19
Ardışık arama algoritmasının en kötü durumdaki zaman karmaşıklığı aşağıdakilerden hangisidir?
- 20
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?