Algoritmalar
Ünite Sınavı Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1
" .........., veri seti kullanılarak oluşturulan bir yığın ağacının (heap) en üstündeki sayısını alarak sıralama işlemi yapmaktadır."
Yukarıdaki boşluğa gelmesi gereken en uygun ifade aşağıdakilerden hangisidir?
- 2
İsmini algoritmayı geliştiren Donald Shell'den alan sıralama aşağıdakilerden hangisidir?
- 3
Aşağıdakilerden hangisinde bir veri setinde aranan değerin setteki tüm elemanların tek tek kontrol ederek aranması söz konusudur?
- 4
Temel olarak başka sıralama algoritmalarının verimliliğini artıran bir algoritmadır ve içerisinde başka sıralama algoritmaları çalıştıran ve öncelikle bir aralık değeri belirlenmesini gerektiren sıralama algoritması aşağıdakilerden hangisidir?
- 5
Aşağıdaki açıklamada tanımlanan sıralama algoritması hangisidir?
"Bu sıralama stratejisinde, karşılaştırılan iki veri öncelikle sıraya konulur. Ardından bu işlem, tüm veriler sıralanana kadar tekrarlanır." - 6
Aşağıda verilen sıralama algoritmalarından hangisi veya hangileri dahili sıralama algoritmaları grubunda yer alır?
I) Eklemeli Sıralama II) Değiştirerek Sıralama III) Böl ve Yönet Sıralama
- 7
Kabarcık sıralama algoritması hangi sıralama stratejisine dayanır?
- 8
Sırasız bir liste verildiğinde her seferinde ardışık iki elemanı karşılaştırıp doğru büyüklük sırasına koyarak sıralama gerçekleştirir. İlk aşama sonunda sıralamanın ilk elemanı en sağa taşınmış olur. İç içe döngüler kullanır. O(n2) zaman karmaşıklığına sahiptir.
Tanımda verilen algoritma aşağıdakilerden hangisidir?
- 9
Kabarcık sıralama ile ilgili olarak verilen bilgilerden hangisi yada hangileri doğrudur?
I- Genel olarak, büyük listeleri sıralamak için kabarcık sıralama algoritması kullanılmalıdır
II) Kabarcık sıralama mümkün olan her çifti karşılaştırır
III) En basit sıralama algoritmalarından biridir
- 10
Aşağıdakilerden hangisi algoritma sıralamalarından değildir?
- 11
Aşağıda verilen sıralam algoritmalarından hangisi veya hangileri böl yönet yaklaşımını kullanır?
I- Kabarcık Sıralama II- Hızlı Sıralama III- Birleştirmeli Sıralama
- 12
"Örnek olarak aynı yıl içinde bulunan aylardan oluşan verileri sıralamamız istendiğinde kullanılabilecek bir sıralama algoritmasıdır."
Yukarıda verilen örnek aşağıdaki sıralama türlerinden hangisine aittir?
- 13
Aşağıdaki sıralama türlerinden hangisinde veriler içerisinde en küçük olanı bulunur ve sıraya yerleştirilir ?
- 14
Aşağıdaki sıralamalardan hangisi böl ve yönet yaklaşımını kullanmaktadır?
- 15
Yığın sıralama algoritmasında yer alan basamakların sırası nedir?
- 16
temp=x
x=y
y=temp
Yukarıda algoritmalarda tanımlanan işlem aşağıdakilerden hangisidir?
- 17
Değerleri küçük veya sınırlı veri setleri üzerinde çalışan, temelde karşılaştırmaya dayalı olmayan sıralama algoritması aşağıdakilerden hangisidir?
- 18
Aşağıda verilen sıralamala algoritmalarından hangisi veya hangileri iç içe iki döngü içerir?
I- Kabarcık sıralama II- Eklemeli sıralama III-Seçmeli sıralamanın
- 19
Algoritmaların hızlı sıralama listesinde diziyi ikiye bölen orta noktasına ne ad verilir?
- 20
Algoritmalar hakkında aşağıdaki maddelerden hangisi yanlıştır?