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

Karma tablosunun doluluk oranı (load factor) nedir?

  1. ATabloyu diskten yüklemek için gereken süre
  2. BKova sayısı bölü saklanan anahtarların ortalama uzunluğu
  3. CSaklanan eleman sayısı bölü kova sayısı
  4. DŞimdiye kadarki çakışma sayısı
2.Kolay

Öncelikli kuyruğu gerçekleştirmek için genellikle hangi yapı kullanılır?

  1. ASırasız tek yönlü bağlı liste
  2. BDize
  3. CYığın (stack)
  4. DÖbek (heap)
3.Kolay

Tek yönlü bağlı listede her düğüm şunları içerir:

  1. AVeri ve bir sonraki düğüme referans
  2. BYalnızca veri
  3. CVeri ve bir indeks
  4. DVeri ve diğer tüm düğümlere referanslar
4.Orta

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

  1. Ai + 1 ve i + 2
  2. Bi/2 ve i/2 + 1
  3. C2i + 1 ve 2i + 2
  4. D2i ve 2i + 1
5.Orta

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

  1. AKuyruk
  2. BYalnızca karma tablosu
  3. CÖbek (heap)
  4. DYığın (stack)
6.Orta

Anahtarlar sıralı biçimde eklenirse, n düğümlü bir ikili arama ağacının en kötü durumdaki yüksekliği nedir?

  1. A√n
  2. B1
  3. Cn (ağaç bir bağlı listeye dönüşür)
  4. Dlog₂ n
7.Zor

Bloom filtresi "bu eleman kümede mi?" sorusunu nasıl yanıtlayabilir?

  1. AYanlış negatifler olabilir ama yanlış pozitif olmaz
  2. BYalnızca sayılar için
  3. CYanlış pozitifler olabilir ama yanlış negatif olmaz
  4. DHer zaman kesin yanıtlarla
8.Zor

O(1) get ve put işlemlerine sahip bir LRU (least recently used) önbelleğini hangi veri yapısı destekler?

  1. ATek bir sıralı dizi
  2. BÇift yönlü bağlı listeyle birleştirilmiş bir karma haritası
  3. CYalnızca bir yığın
  4. DYalnızca bir ikili arama ağacı

Cevap anahtarı

  1. 1. C · Saklanan eleman sayısı bölü kova sayısı
  2. 2. D · Öbek (heap)
  3. 3. A · Veri ve bir sonraki düğüme referans
  4. 4. C · 2i + 1 ve 2i + 2
  5. 5. D · Yığın (stack)
  6. 6. C · n (ağaç bir bağlı listeye dönüşür)
  7. 7. C · Yanlış pozitifler olabilir ama yanlış negatif olmaz
  8. 8. B · Çift yönlü bağlı listeyle birleştirilmiş bir karma haritası

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