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. AŞimdiye kadarki çakışma sayısı
  2. BKova sayısı bölü saklanan anahtarların ortalama uzunluğu
  3. CSaklanan eleman sayısı bölü kova sayısı
  4. DTabloyu diskten yüklemek için gereken süre
2.Kolay

Ağırlıklı graf nedir?

  1. ABazı köşelerin daha fazla kenarı olduğu için diğerlerinden ağır olduğu graf
  2. BDiskte saklanan graf
  3. CKöşelerinden çok kenarı olan graf
  4. DHer kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
3.Kolay

Max-heap özelliği nedir?

  1. ATüm yapraklar en büyük anahtarı içerir
  2. BAnahtarlar soldan sağa sıralıdır
  3. CHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
  4. DHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir
4.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(log n)
  2. BO(n²)
  3. CO(1)
  4. DO(n)
5.Orta

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

  1. AÖbek (heap)
  2. BKuyruk
  3. CYalnızca karma tablosu
  4. DYığın (stack)
6.Orta

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

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

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

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

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

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

Cevap anahtarı

  1. 1. C · Saklanan eleman sayısı bölü kova sayısı
  2. 2. D · Her kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
  3. 3. C · Her ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
  4. 4. C · O(1)
  5. 5. D · Yığın (stack)
  6. 6. C · O(log n)
  7. 7. B · Uzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi
  8. 8. A · Yanlış pozitifler olabilir ama yanlış negatif olmaz

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