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
    Bir öğrenci not hesaplama sistemi için algoritma yazılmak isteniyor. Hangi adım ilk olarak gerçekleştirilmelidir?
  2. 2

    Hash tablosunun en önemli varsayımlarından biri; Anahtara dayalı bir Değer için çok hızlı arama
    yapabilen, O(1) işlem karmaşıklığında arama işlemi yapabilmesi gerekmektedir. Bu amaca ulaşmak için Hash Fonksiyonu kullanılmaktadır. Değerin bulunabileceği bir Kova dizini (bucket) oluşturmak için ................................................. gerekmektedir.

    Yukarıda yer verilen metindeki boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

  3. 3

    "sayilar[3][2] = 100" kodu yukarıdaki çok boyutlu dizi örneğinde hangi elemanın değerini 100 ile değiştirir?

  4. 4

    Bir yığının içeriğini tek boyutlu bir diziye kopyalamak için aşağıdakilerden hangisi kullanılır?

  6. 5

    Verilerin liste olarak tutulduğu, yeni gelen verinin listenin arkasına eklendiği, kaldırma işleminin ise listenin önündeki veriye uygulandığı yapıya ne ad verilir?

  7. 6

    Kümeler ile ilgili aşağıdakilerden hangisi hatalıdır?

  8. 7

    Algoritma, adını kimden almıştır?

  9. 8

    Diğerlerine göre daha karmaşık olmasına rağmen performansı en iyi olan sıralama algoritması aşağıdakilerden hangisidir?

  11. 9

    Kod 4.7
    public void SecerekSiralama()
    {
    int min, temp;
    for (int dis = 0; dis <= enBuyuk; dis++)
    {
    min = dis;
    for (int ic = dis + 1; ic <= enBuyuk; ic++)
    if (arr[ic] < arr[min])
    min = ic;
    temp = arr[dis];
    arr[dis] = arr[min];
    arr[min] = temp;
    }
    }

    Yukarıdaki kod bloğunda Seçerek Sıralama algoritması için C# kodu verilmiştir. Kod yapısı incelendiğinde iç içe iki adet for döngüsü vardır. Algoritmanın BigO notasyonu aşağıdakilerden hangisidir?

  12. 10
    Aşağıdaki kod parçası çalıştırıldığında hangi çıktı alınır?

    var sozluk = new Dictionary<int,string>();
    sozluk.Add(1, "Elma");
    sozluk[1] = "Armut";
    Console.WriteLine(sozluk[1]);
  13. 11
    ArrayList ile List arasındaki temel fark aşağıdakilerden hangisidir?
  14. 12
    Bir Hashtable’da anahtar değeri olarak null atanırsa ne olur?
  16. 13

    Veri yapısı kullanmadaki amaç nedir?

  17. 14

    Queue nesnesi kullanılarak yeni bir kuyruk oluşturulduğunda nesne varsayılan olarak kaç eleman kapasiteli bir kuyruk oluşur?

  18. 15

    IsProperSupersetOf yöntemi ile aşağıdaki ilişkilerden hangisi kontrol edilebilir?

  19. 16
    "Bir veri mühendisi, farklı büyüklükteki veri kümeleri için sıralama algoritmalarını değerlendirmektedir. Küçük veri kümelerinde ekleme sıralama tercih ederken, büyük veri kümelerinde hızlı sıralama algoritmasını kullanmaktadır."

    Aşağıdakilerden hangisi bu iki algoritmanın ortalama ve tipik performans farkını doğru şekilde açıklar?
  21. 17

    Sıralama algoritmalarını incelemek için dizi elemanlarının rastgele üretilmiş verilerden oluşması ve
    algoritmaya ......................................... verilmesi gerekir.

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

  22. 18

    Aşağıdakilerden hangisi ögeyi yığından çıkarmak zorunda kalmadan yığının tepesindeki ögenin değerine bakmamızı sağlar?

  23. 19

    Push işlemi hangi amaçla kullanılır?

  24. 20

    Aşağıdakilerden hangisi Hızlı Sıralama algoritmasının avantajlarından biridir?

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ç