Aof Panel

Soru 1

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?

Soru 2

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

Soru 3

13 9 21 6 8 4 3 şeklinde verilen dizide 6 rakamı aranmaktadır. Kaçıncı karşılaştırmada sonuca ulaşılır?

Soru 4

13 9 21 6 8 4 3 şeklinde verilen dizide 5 ardışık rakamı aranmaktadır. Kaçıncı karşılaştırmada sonuca ulaşılır?

Soru 5

1 3 4 5 6 7 8 sıralı dizisinde ikili arama algoritmasıyla 6 rakamı kaçıncı karşılaştırmada bulunur?

Soru 6

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

Soru 7

60 elemanlı bir dizide ardışık algoritma ile arama yapıldığında zaman karmaşıklığı kaç olur?

Soru 8

Elemanları [5 6 1 12 43 20 15] olan ve elemanlarının konumları 1 ile 7 arasında değişen dizi üzerinde ikili arama yapılarak 25 sayısı aranacaktır. Bu arama yapılırken 2. karşılaştırma adımında ilk, orta ve son elemanların konum bilgileri ne olur?

Soru 9

Elemanları [5 6 1 12 43 20 15] olan ve elemanlarının konumları 1 ile 7 arasında değişen dizi üzerinde ikili arama yapılarak 3 sayısı aranacaktır. Bu arama yapılırken 2. karşılaştırma adımında ilk, orta ve son elemanların konum bilgileri ne olur?

Soru 10

İkili arama algoritması için aşağıdakilerden hangisi yanlıştır?

Soru 11

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

Soru 12

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]

Soru 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?

Soru 14

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?

Soru 15

Eleman sayısı 999 olan bir dizide çok yüksek miktarda ardışık 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?

Soru 16

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

void ardisik_arama(int dizi[], int boyut, int aranan)

{

int i;

for (i = boyut; i > 0; i--)

{

if (dizi[i-1] == aranan) {

printf("%d sayisi, dizinin %d. konumundadir.\n”, aranan, i);

break;

}

if (i == 0)

printf("%d sayısı dizide bulunamadi.\n", aranan);

}

Soru 17

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]

Soru 18

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?

Soru 19

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?

Soru 20

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?

ALGORİTMALAR VE PROGRAMLAMA