Programlama Ve Algoritmalar

Soru 1

Orta Zorluk

Şimdiye kadar bahsedilen sıralama algoritmalarından farklı olarak böl ve yönet yöntemini kullanarak sıralama işlemini gerçekleştiren ve içerisinden pivot eleman seçilmesiyle oluşan sıralama aşağıdakilerden hangisidir?

A) Baloncuk sıralaması

B) Seçmeli sıralama

C) Araya sokarak sıralama

D) Hızlı sıralama

E) Birleştirerek sıralama

Soru 2

Orta Zorluk

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); } }

A) 5

B) 7

C) 8

D) 12

E) 20

Soru 3

Orta Zorluk

Dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılması ve gerektiğinde birbirleriyle yer değiştirmeleri prensibine dayanan algoritma çeşidi hangisidir?

A) Araya sokarak sıralama algoritması

B) Baloncuk sıralaması

C) Hızlı sıralama

D) Seçmeli sıralama

E) Birleştirerek sıralama

Soru 4

Orta Zorluk

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

A) 2

B) 1

C) 3

D) 4

E) Bulunamaz

Soru 5

Orta Zorluk

Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?

A) Sıralı for döngüsü

B) for döngüsü

C) İç içe for döngüsü

D) İki tane arka arkaya for döngüsü

E) If/else deyimi

Soru 6

Orta Zorluk

“Bir işin nasıl yapılacağını tarif eden adımlar kümesidir.” Bu ifade aşağıdaki seçeneklerden hangisinin tanımıdır?

A) Değişken

B) Döngü

C) Algoritma

D) Fonksiyon

E) Derleme

Soru 7

Orta Zorluk

Bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan veri yapısı aşağıdakilerden hangisidir?

A) Ağaç

B) Yığın ağaçları

C) Kök

D) Dal

E) Yol

Soru 8

Orta Zorluk

“Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısıdır” ifadesi aşağıdakilerden hangisine karşılık gelmektedir.

A) Asimptotik gösterim

B) Alan karmaşıklığı

C) Özyineleme fonksiyonu

D) Zaman karmaşıklığı

E) Çalışma zamanı

Soru 9

Orta Zorluk

Algoritmaların analizini yaparken aşağıda verilenlerden hangisinin analizinden faydalanılamaz ?

A) for Döngüsü

B) Art arda if ve for döngüsü

C) İç içe for Döngüsü

D) İki tane arka arkaya for döngüsü

E) if/else deyimi

Soru 10

Orta Zorluk

Elemanları [1 3 4 5 6 7 8] olan dizi üzerinde ikili arama algoritmasıyla 6 rakamı kaçıncı karşılaştırmada bulunur?

A) 2

B) 1

C) 3

D) 4

E) Bulunamaz

Sınav Ayarları

Soru 1

Soru 2

Soru 3

Soru 4

Soru 5

Soru 6

Soru 7

Soru 8

Soru 9

Soru 10