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 veri yapısı "son giren ilk çıkar" (LIFO) ilkesine göre çalışır?

  1. ABağlı liste
  2. BKarma tablosu
  3. CYığın (stack)
  4. DKuyruk
2.Kolay

Çift yönlü bağlı listedeki her düğüm neler içerir?

  1. AVerinin iki kopyası ve bir işaretçi
  2. BVeri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
  3. CYalnızca veri ve bir sonraki düğüme bir işaretçi
  4. DVeri ve iki işaretçi: biri sonraki düğüme, biri ondan sonraki düğüme
3.Kolay

Yığındaki peek (veya top) işlemi ne yapar?

  1. AYığının en altındaki elemanı döndürür
  2. BYığındaki tüm elemanları çıkarır
  3. CEn üstteki elemanı çıkarır ve döndürür
  4. DEn üstteki elemanı çıkarmadan döndürür
4.Orta

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

  1. AOtomatik tamamlama gibi önek aramaları
  2. BMatris saklama
  3. CSayıları sıralama
  4. DEn kısa yolları bulma
5.Orta

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

  1. A1
  2. B0,5
  3. C2
  4. DEn yüksek değer yoktur
6.Orta

Dengeli bir ikili arama ağacında bir anahtarı aramanın zaman karmaşıklığı nedir?

  1. AO(n log n)
  2. BO(n)
  3. CO(1)
  4. DO(log n)
7.Zor

Rütbeye göre birleştirme (union by rank) veya yol sıkıştırma olmadan, n elemanlı bir union-find yapısında tek bir find işleminin en kötü durum maliyeti nedir?

  1. AO(n)
  2. BO(1)
  3. CO(log n)
  4. DO(α(n))
8.Zor

Açık adresleme kullanan bir karma tablosunda silme neden çoğu zaman "mezar taşı" (tombstone) işaretiyle yapılır?

  1. AMezar taşları karmayı hızlandırır
  2. BSilinen anahtarlar güvenlik için sonsuza dek saklanmalıdır, bu yüzden yuvalar hiçbir zaman yeniden kullanılamaz
  3. CYuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir
  4. DTabloyu sıralı hâle getirir

Cevap anahtarı

  1. 1. C · Yığın (stack)
  2. 2. B · Veri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
  3. 3. D · En üstteki elemanı çıkarmadan döndürür
  4. 4. A · Otomatik tamamlama gibi önek aramaları
  5. 5. A · 1
  6. 6. D · O(log n)
  7. 7. A · O(n)
  8. 8. C · Yuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir

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