Algoritmalar ve Programlama
Ünite Sınavı Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1
Aşağıdakilerden hangisi/hangileri "Araya Sokarak Sıralama" algoritmasının özelliklerindendir?
I) Algoritmanın başlangıcında, dizinin ilk elemanı en küçük olarak kabul edilir.
II) Dizi elemanları üzerinde soldan sağa doğru hareket edilerek, kendisinden önce gelenlerle karşılaştırılacak bir anahtar eleman seçilir.
III) Dizinin her bir konumundaki elemanı, sırasıyla bir sonraki konumdaki eleman ile karşılaştırılır.
IV) Dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılır.
V) Başka bir ifadeyle, diziyi mantıksal olarak farklı parçalara ayırır ve sıraladığı parçaları daha sonra birleştirir.
- 2
Aşağıdakilerden hangisi "yığın sıralaması" olarak bilinmektedir?
- 3
Aşağıdakilerden hangisi/hangileri "Araya Sokarak Sıralama" algoritmasının özelliklerindendir?
I) Algoritmanın başlangıcında, dizinin ilk elemanı en küçük olarak kabul edilir.
II) Dizi elemanları üzerinde soldan sağa doğru hareket edilerek, kendisinden önce gelenlerle karşılaştırılacak bir anahtar eleman seçilir.
III) Dizinin her bir konumundaki elemanı, sırasıyla bir sonraki konumdaki eleman ile karşılaştırılır.
IV) Dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılır.
V) Başka bir ifadeyle, diziyi mantıksal olarak farklı parçalara ayırır ve sıraladığı parçaları daha sonra birleştirir.
- 4

Yukarıdaki şemada verilen algoritma aşağıdakilerden hangisine aittir?
- 5
Aşağıdakilerden hangisi, dizilerin ya da bir veri yapısına ait elamanlarının istenilen düzene getirilmesini doğru olarak ifade eder?
- 6
"Böl ve yönet (divide-and-conquer) yöntemini kullanarak sıralama işlemini gerçekleştirir. Başka bir ifadeyle, diziyi mantıksal olarak farklı parçalara ayırır ve sıraladığı parçaları daha sonra birleştirir."
Yukarıda açıklanan algoritma aşağıdakilerden hangisidir?
- 7
Aşağıdaki verilen sıralama algoritmaları arasından, en istikrarlı olan algoritma hangisidir?
- 8
Aşağıdakilerden hangisi "hızlı sıralama" algoritmasının tanımıdır?
- 9
"Böl ve yönet (divide-and-conquer) yöntemini kullanarak sıralama işlemini gerçekleştirir. Başka bir ifadeyle, diziyi mantıksal olarak farklı parçalara ayırır ve sıraladığı parçaları daha sonra birleştirir."
Yukarıda açıklanan algoritma aşağıdakilerden hangisidir?
- 10
Elemanları [3, 6, 8, 1] olan bir dizi, seçmeli sıralama algoritması ile küçükten büyüğe doğru sıralanmak isteniyor. Algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerden hangisinde verilmiştir?
- 11
Sıralama ve diğer işlemler için kullanılan C programlama dilindeki program kodları, aşağıdakilerden hangisi ile çalışmaya başlar?
- 12
Aşağıdakilerden hangisi, sıralama yapmak için böl ve yönet yöntemini kullanır?
- 13
Küçükten büyüğe doğru sıralama yapılacağı zaman adım adım dizilerin içerisindeki en küçük elemanların bulunmasına ve bu elemanların baştan itibaren uygun konumlara yerleştirilmesine dayanan sıralama algoritması aşağıdakilerden hangisidir?
- 14
Hızlı sıralama algoritmasında bölümleme için seçilen sınır değer aşağıdakilerden hangisidir?
- 15
Sıralama, genel olarak ........... veya herhangi bir ................... istenilen düzene getirilmesi olarak ifade edilebilir.
- 16
Aşağıdakilerden hangisi, for döngüsü ile yığın oluşturarak ve bu yığını kullanarak yapılan sıralamadır?
- 17
Aşağıdakilerden hangisi "yığın sıralaması" olarak bilinmektedir?
- 18
Hızlı sıralama algoritmasında bölümleme için seçilen sınır değer aşağıdakilerden hangisidir?
- 19
"Dizinin her konumundaki elemanlarının sırasıyla sonraki konumdaki elemanlarla karşılaştırılması ve gerekli durumlarda komşu elemanların yer değiştirmesine dayanır."
Yukarıdaki tanım aşağıdakilerden hangisine aittir?
- 20
"Dizinin her konumundaki elemanlarının sırasıyla sonraki konumdaki elemanlarla karşılaştırılması ve gerekli durumlarda komşu elemanların yer değiştirmesine dayanır."
Yukarıdaki tanım aşağıdakilerden hangisine aittir?