AÖF Soru Bankası
BİL207U

Veri Yapıları

Deneme Sınavı Soruları

  • 20 soru
  • Cevap anahtarı açık: çöz, sonucunu gör
0 doğru · 0 yanlış · 20 kaldı
  1. 1

    Algoritma seçiminde, çalışılabilecek en büyük veri boyutu ve veri sayısı göz önüne alınmalıdır. Sıralama algoritmasında, ideal zaman karmaşıklığı değeri ................... olmalıdır.

    Yukarıdaki metinde boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

  2. 2

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

  3. 3

    List; dizine göre erişilebilen ve sıralama, arama ve listeyi değiştirme yöntemlerine sahip, kesin olarak girilmiş nesneler topluluğudur. System.Collections.Generic ad alanı altında gelen ArrayList’in genel sürümüdür. Aşağıdakilerden hangisi, List'nin özellikleri arasında yer almaz?

  4. 4

    Bir dizi, bitişik bellek konumlarında depolanan ögeler topluluğudur. Buradaki amaç, aynı türden birden fazla ögeyi bir arada saklamaktır. Bu yapıda, bir temel değere yani dizinin ilk ögesinin bellek konumuna (genellikle dizinin adı ile gösterilir) bir ........................... eklenerek her bir ögenin konumunun hesaplanması kolaylaştırılmaktadır.

    Yukarıda yer alan metindeki boşluğa aşağıdakilerden hangisi gelmelidir?

  6. 5

    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)

  7. 6

    Yığınlara öge eklemek ve çıkarmak için yapılan işlemlere sırasıyla ne ad verilir?

  8. 7
    Aşağıdaki kodun çıktısı nedir?


    var sayilar = new List() { 1, 2, 3 };
    sayilar.Remove(2);
    Console.WriteLine(sayilar.Contains(2));
  9. 8

    Queue kuyruk = new Queue(100, 4);

    Yukarıdaki kod bloğu ile ilgili aşağıda verilen bilgilerden hangisi doğrudur?

  11. 9

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

  12. 10
    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?
  13. 11

    Bir başka temel sıralama algoritması ise ------- algoritmasıdır. Çalışma esnasında
    dizi aralığındaki en küçük elemanı seçerek çalıştığı için bu isim verilmiştir.

    Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru olarak tamamlar?

  14. 12

    ... Listedeki elemanları, ikili olarak yanındaki ile karşılaştırır ve sıralama yapılmak istenen yönde yer değiştirir. Artan sıralama yapılıyorsa büyük olan eleman sağ tarafa, küçük eleman sol tarafa alınarak yerleştirme yapılır...

    Yukarıdaki metinde açıklanmaya çalışılan, aşağıdaki hangi algoritma sıralamasıdır?

  16. 13

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

  17. 14

    CopyTo yönteminin kullanıldığı işlem aşağıdakilerden hangisidir?

  18. 15
    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?
  19. 16

    Bir sıralama algoritmasının performansı, veri __________ ve algoritmanın __________ yapısıyla doğrudan ilişkilidir.

    Yukarıdaki ifadede boş bırakılan yerlere sırasıyla aşağıdaki seçeneklerden hangisi gelmelidir?

  21. 17
    1. İç Döngü
    2. Orta Döngü
    3. Dış Döngü

    Yukarıdakilerden hangileri seçerek sıralama algoritması kapsamında kullanılır?

  22. 18

    CopyTo yöntemi ile ilgili aşağıdaki bilgilerden hangisi hatalıdır?

  23. 19

    Ücret verisi için hangi veri tipi kullanılmalıdır?

  24. 20

    Aşağıdakilerden hangisi öncelikli bir kuyrukta çağrıldığında kuyruktaki ilk ögeyi kaldırır?

Bir şıkka dokun; doğru cevap hemen görünür.
Yeni yılların sınavlarını da çözVeri Yapıları dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç