AÖF Soru Bankası
BİL113U

Algoritmalar

Ünite Sınavı Soruları

  • 20 soru
  • Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
  1. 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. 2

    İsmini algoritmayı geliştiren Donald Shell'den alan sıralama aşağıdakilerden hangisidir?

  3. 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. 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. 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. 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. 7

    Kabarcık sıralama algoritması hangi sıralama stratejisine dayanır?

  8. 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. 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. 10

    Aşağıdakilerden hangisi algoritma sıralamalarından değildir?

  11. 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. 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. 13

    Aşağıdaki sıralama türlerinden hangisinde veriler içerisinde en küçük olanı bulunur ve sıraya yerleştirilir ?

  14. 14

    Aşağıdaki sıralamalardan hangisi böl ve yönet yaklaşımını kullanmaktadır?

  15. 15

    Yığın sıralama algoritmasında yer alan basamakların sırası nedir?

  16. 16

    temp=x

    x=y

    y=temp

    Yukarıda algoritmalarda tanımlanan işlem aşağıdakilerden hangisidir?

  17. 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. 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. 19

    Algoritmaların hızlı sıralama listesinde diziyi ikiye bölen orta noktasına ne ad verilir?

  20. 20

    Algoritmalar hakkında aşağıdaki maddelerden hangisi yanlıştır?

Şıkları ve doğru cevapları görAlgoritmalar dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç