Vize Deneme Sınavı 2

Sorular

Bir şık seç; doğru cevap ve kısa açıklaması hemen çıkar. Hepsi bitince puanını görürsün.

1. 1.Sıralı bir listede her adımda arama alanını yarıya indirerek aranan değeri bulan ikili arama (binary search) algoritmasının zaman karmaşıklığı nedir?

   • A)O(1)
   • B)O(n)
   • C)O(n²)
   • D)O(n!)
   • E)O(log n)

2. 2.Veri türü ile veri yapısı karşılaştırıldığında aşağıdakilerden hangisi veri türü için doğrudur?

   • A)Bir değişkenin tutacağı tek bir değerin biçimini belirtir
   • B)Birçok veriyi bir arada tutan somut bir koleksiyondur
   • C)Zaman karmaşıklığında önemli rol oynar
   • D)Yığın ve kuyruk veri türü örneğidir
   • E)Program çalışırken boyutu değişebilir

3. 3.Ders kitabındaki eşleştirmeye göre bir algoritmanın en iyi durumu (alt sınır) hangi sembolle gösterilir?

   • A)O (Büyük O)
   • B)Θ (Teta)
   • C)Ω (Büyük Omega)
   • D)Σ (Sigma)
   • E)π (Pi)

4. 4.«KALEM» kelimesinin harfleriyle oluşturulabilecek bütün dizilişleri üreten bir algoritma için aşağıdakilerden hangisi doğrudur?

   • A)O(n²) karmaşıklıkta, 25 diziliş
   • B)O(n!) karmaşıklıkta, 120 diziliş
   • C)O(2ⁿ) karmaşıklıkta, 32 diziliş
   • D)O(n) karmaşıklıkta, 5 diziliş
   • E)O(n log n) karmaşıklıkta, 12 diziliş

5. 5.Değeri 0 ile 255 arasında olacak işaretsiz bir tam sayı için 1 bayt yer kaplayan C# veri türü aşağıdakilerden hangisidir?

   • A)sbyte
   • B)short
   • C)int
   • D)byte
   • E)char

6. 6.int[] a = { 13, 4, 26, -7, 0 }; Yukarıdaki diziye göre a[a.Length - 2] ifadesinin değeri kaçtır?

   • A)0
   • B)26
   • C)-7
   • D)4
   • E)Hata verir

7. 7.Hash tablosunda iki farklı anahtarın hash fonksiyonu sonucunda aynı kovaya (bucket) düşmesine ne ad verilir?

   • A)Kutulama (boxing)
   • B)Ofset
   • C)Özyineleme
   • D)Taşma (overflow)
   • E)Hash çakışması (collision)

8. 8.A = { 1, 2, 3, 4 } ve B = { 3, 4, 5 } kümeleri için A ∆ B (simetrik fark) aşağıdakilerden hangisidir?

   • A){ 3, 4 }
   • B){ 1, 2, 5 }
   • C){ 1, 2 }
   • D){ 1, 2, 3, 4, 5 }
   • E){ 5 }

9. 9.Tekrarsız elemanları sıralı tutan ve en küçük ile en büyük elemanı veren Min ve Max özelliklerine sahip yapı aşağıdakilerden hangisidir?

   • A)HashSet
   • B)Hashtable
   • C)ArrayList
   • D)SortedSet
   • E)int[]

10. 10.ArrayList liste = new ArrayList() { 4, 3, -1, 7 }; liste.RemoveAt(1); Bu kodlardan sonra liste[1] ifadesinin değeri nedir?

    • A)-1
    • B)3
    • C)7
    • D)4
    • E)Hata verir

11. 11.Stack s = new Stack(new string[] { "A", "B", "C", "D" }); Bu yığına art arda iki Pop() uygulanırsa ikinci Pop() hangi değeri döndürür?

    • A)D
    • B)C
    • C)B
    • D)A
    • E)Yığın boş olduğu için hata verir

12. 12.Queue k = new Queue(20, 5); Bu kuyruk dolduğunda kapasitesi kaç olur?

    • A)25
    • B)40
    • C)20
    • D)100
    • E)200

13. 13.Yığın ve kuyrukta kullanılan Peek metodu için aşağıdakilerden hangisi doğrudur?

    • A)Sıradaki ögeyi döndürür ama yapıdan silmez
    • B)Sıradaki ögeyi döndürür ve yapıdan siler
    • C)Yapıyı tamamen boşaltır
    • D)Yapıdaki öge sayısını verir
    • E)Yapıyı yeni bir diziye aktarır

14. 14.Bir taksi durağı programında taksiler ve yolcular iki ayrı kuyrukta tutuluyor ve her turda ilk gelen yolcu ilk gelen taksiyle eşleştiriliyor. Bu eşleştirme hangi ilkeye dayanır?

    • A)LIFO (son giren ilk çıkar)
    • B)Rastgele seçim
    • C)FIFO (ilk giren ilk çıkar)
    • D)Öncelik sırası
    • E)Özyineleme

15. 15.new Stack() ile oluşturulan bir yığına 11. öge eklendiğinde yığının kapasitesi kaç olur?

    • A)11
    • B)10
    • C)15
    • D)32
    • E)20

16. 16.7 3 9 1 5 dizisine seçerek sıralamanın yalnızca ilk adımı uygulanırsa dizi nasıl görünür?

    • A)3 7 1 5 9
    • B)1 7 3 9 5
    • C)3 7 9 1 5
    • D)1 3 9 7 5
    • E)1 3 5 7 9

17. 17.Hızlı sıralama, pivottan küçük ve büyük elemanlardan oluşan grupları sıralamak için kendini yeniden çağırır. Bu çalışma biçimine ne ad verilir?

    • A)Açgözlü
    • B)Özyinelemeli (recursive)
    • C)Kaba güç
    • D)Rastgele
    • E)Doğrusal

18. 18.Hızlı sıralama algoritmasının en kötü durumdaki zaman karmaşıklığı nedir?

    • A)O(n log n)
    • B)O(n)
    • C)O(log n)
    • D)O(1)
    • E)O(n²)

19. 19.Ders kitabına göre bir sıralama algoritmasının ideal zaman karmaşıklığı olan O(1)'e ulaşabilmesi için ne gerekir?

    • A)Verilerin algoritmaya sıralı verilmesi ve sıralamanın tek gezinmede bitmesi
    • B)Verilerin rastgele sayılarla üretilmesi
    • C)Eleman sayısının 1.000'den fazla olması
    • D)İç içe iki döngü kullanılması
    • E)Pivotun dizinin ortasından seçilmesi

20. 20.Ünitedeki 1.000 elemanlı karşılaştırma deneyinde çalışma süresi en uzun olan algoritma hangisidir?

    • A)Hızlı sıralama
    • B)Ekleme sıralama
    • C)Baloncuk sıralama
    • D)Seçerek sıralama
    • E)Hepsinin süresi eşittir