Cevaplı Veri yapıları çalışma kâğıdı

Ücretsiz yazdırılabilir Veri yapıları çalışma kâğıdı: kolaydan sınav düzeyine 8 soru ve cevap anahtarı. Yazdırın ya da PDF olarak kaydedin.

Yeni çalışma kâğıdıİpuçlarıyla çevrimiçi çalışın

Öğretmenler için: sınıfta ücretsiz yazdırılabilir, çoğaltılabilir ve kullanılabilir. Her yeni çalışma kâğıdında yeni değerler ve kendi cevap anahtarı vardır. Ders sayfanızda ExamProblems bağlantısı vermeniz bizi memnun eder.

Ad: ____________________   Tarih: ____________

1.Kolay

Hangi işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

  1. ABaşa eklemek
  2. Bi indeksindeki elemana erişmek
  3. Cİlk elemanı okumak
  4. DBaştaki elemanı çıkarmak
2.Kolay

Bir metin düzenleyicideki "geri al" (undo) özelliği için en uygun veri yapısı hangisidir?

  1. AGraf
  2. BKuyruk
  3. CYığın (stack)
  4. DKarma kümesi
3.Kolay

Karma tablosunun doluluk oranı (load factor) nedir?

  1. AKova sayısı bölü saklanan anahtarların ortalama uzunluğu
  2. BŞimdiye kadarki çakışma sayısı
  3. CTabloyu diskten yüklemek için gereken süre
  4. DSaklanan eleman sayısı bölü kova sayısı
4.Orta

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

  1. ASıralı bir dizide
  2. BDinamik bir dizide
  3. CÇift yönlü bağlı listede
  4. DTek yönlü bağlı listede
5.Orta

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

  1. AO(V × E)
  2. BO(V²)
  3. CO(V + E)
  4. DO(E²)
6.Orta

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

  1. ASabit boyutlu bir kuyruk
  2. BBir karma fonksiyonu
  3. CBir ikili arama ağacı
  4. DBir graf dolaşımı
7.Zor

Bir kırmızı-siyah ağaç hangi özelliği sağlamalıdır?

  1. AHer düğüm kırmızı olmalıdır
  2. BBir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
  3. CHer kırmızı düğümün çocukları kırmızı olmalıdır, bu yüzden kırmızı düğümler yapraklara kadar kesintisiz zincirler oluşturur
  4. DKök kırmızı olmalıdır
8.Zor

Çift karma (double hashing) esas olarak doğrusal yoklamanın hangi sorununu azaltır?

  1. ABir karma fonksiyonuna duyulan ihtiyacı
  2. BUzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi
  3. CAnahtarları tabloda saklama ihtiyacını
  4. DBir anahtarın değerini okumanın O(n) maliyetini

Cevap anahtarı

  1. 1. B · i indeksindeki elemana erişmek
  2. 2. C · Yığın (stack)
  3. 3. D · Saklanan eleman sayısı bölü kova sayısı
  4. 4. C · Çift yönlü bağlı listede
  5. 5. C · O(V + E)
  6. 6. A · Sabit boyutlu bir kuyruk
  7. 7. B · Bir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
  8. 8. B · Uzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi

Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.