AÖF Soru Bankası
BİL207U

Veri Yapıları

Ünite Sınavı Soruları

  • 20 soru
  • Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
  1. 1

    Aşağıdaki karmaşıklık terimlerinden hangileri sabitten büyüktür ama n²’den küçüktür?

    I.   O(log n)
    II.  O(n)
    III. O(n log n)
    IV.  O(n3)

  2. 2
    Bir algoritma oluşturulurken problemin net tanımı yapılmalı ve alınacak ________ ile beklenen ________ belirlenmelidir.

    Yukarıdaki ifadede boş bırakılan yere aşağıdaki seçeneklerden hangisi gelmelidir?
  3. 3

    Veri türü ve veri yapısı karşılaştırmalarından hangisi doğrudur?

  4. 4

    Algoritma tarafından tüketilen bellek miktarına ne ad verilir?

  6. 5

    Big-O notasyonu, ne için kullanılır?

  7. 6

    Kabarcıkla sıralama (bubble sort), seçimle sıralama (selection sort) ve araya girerek sıralama (insertion sort) gibi genel olarak kullanılan bir sıralama algoritması için çalışma zamanı nasıl hesaplanır?

  8. 7
    def kosulluIslem(n):
        for i in range(n):
            if i % 2 == 0:
                for j in range(n):
                    print(i, j)


    Bu algoritmanın zaman karmaşıklığı Big O notasyonu hangi seçenekte doğru olarak verilmiştir?
  9. 8

    Aşağıdakierden hangisi "Veri türü" kavramını en doğru şekilde tanımlar?

  11. 9

    Veri yapısı ile ilgili aşağıdaki bilgilerden hangisi hatalıdır?

  12. 10

    Veri yapısı kullanmadaki amaç nedir?

  13. 11
    Aşağıdakilerden hangisi bir veri yapısının avantajlarından biri değildir?
  14. 12

    Bir algoritmanın büyük girdiler karşısındaki davranışını inceleyen matematiksel yönteme  ne ad verilmektedir?

  16. 13
    A = 1
    B = 2
    for i = 1 to n:
        for j = 1 to n:
            A = A + i + j
    for k = 1 to n:
        B = B * k
    return A + B

    Bu algoritmanın zaman karmaşıklığı Big O notasyonu hangi seçenekte doğru olarak verilmiştir?
  17. 14

    Aşağıdakilerden hangisi bir algoritmanın "sonluluk" özelliğini betimler?

  18. 15
    Veri yapıları, verilerin bilgisayar ortamında ________ ve ________ en kolay yolunu sağlar.

    Yukarıdaki ifadede boş bırakılan yere aşağıdaki seçeneklerden hangisi gelmelidir?
  19. 16

    Aşağıdaki seçeneklerden hangisi veri yapılarının, kullanıldığı alanlardan biri değildir?

  21. 17

    Bir algoritmanın büyük girdiler karşısındaki davranışını inceleyen matematiksel yönteme ne ad verilir?

  22. 18

    Aşağıdakilerden hangisi doğrusal olmayan veri yapılarına örnektir?

  23. 19

    Bir sayının asal sayı olup olmadığını gösteren algoritmanın zaman karmaşıklığını aşağıdakilerden hangisi gösterir?

  24. 20
    Bir öğrenci not hesaplama sistemi için algoritma yazılmak isteniyor. Hangi adım ilk olarak gerçekleştirilmelidir?
Şıkları ve doğru cevapları görVeri Yapıları dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç