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 fonksiyonu bir karma tablosunda ne yapar?

  1. AKaç anahtar saklandığını sayar
  2. BTablodaki anahtarları sıralar
  3. CBir anahtarı tablodaki bir indekse eşler
  4. DTablodaki değerleri şifreler
2.Kolay

Bir ağaçta bir düğümün derinliği nedir?

  1. AAlt ağacındaki düğüm sayısı
  2. BO düğümün çocuk sayısı
  3. CO düğümden en derin yaprağa kadar olan kenar sayısı
  4. DKökten o düğüme kadar olan kenar sayısı
3.Kolay

Map (sözlük) ne saklar?

  1. AEşit anahtar çiftlerini
  2. BYalnızca ekleme sırasındaki değerleri
  3. CBüyüklüğe göre sıralanmış değerleri
  4. DBenzersiz anahtarlı anahtar-değer çiftleri
4.Orta

AVL ağaçları ve kırmızı-siyah ağaçlar neyi garanti eder?

  1. AAnahtarların ekleme sırasıyla saklanmasını
  2. BYeniden dengeleme sayesinde O(log n) yükseklik
  3. CHer durumda sabit zamanlı arama
  4. DHiçbir düğümün iki çocuğu olmamasını
5.Orta

Bir kuyruk iki yığınla gerçekleştiriliyor: "in" yığınına push edilir, "out" yığınından pop edilir ve "out" boşaldığında "in"den doldurulur. İşlem başına amortize maliyet nedir?

  1. AO(1)
  2. BO(n)
  3. CO(log n)
  4. DO(n²)
6.Orta

Kapasitesi n olan bir dizide saklanan dairesel bir kuyrukta i indeksinden sonraki konum nasıl hesaplanır?

  1. A2i + 1
  2. Bi + 1
  3. C(i − 1) mod n
  4. D(i + 1) mod 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

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

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

Cevap anahtarı

  1. 1. C · Bir anahtarı tablodaki bir indekse eşler
  2. 2. D · Kökten o düğüme kadar olan kenar sayısı
  3. 3. D · Benzersiz anahtarlı anahtar-değer çiftleri
  4. 4. B · Yeniden dengeleme sayesinde O(log n) yükseklik
  5. 5. A · O(1)
  6. 6. D · (i + 1) mod n
  7. 7. C · Yanlış pozitifler olabilir ama yanlış negatif olmaz
  8. 8. C · Uzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi

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