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

İkili ağacın preorder (önce kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

  1. ASol alt ağaç, sonra düğüm, sonra sağ alt ağaç
  2. BSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
  3. CYukarıdan başlayarak seviye seviye
  4. DDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
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. BÖbek (heap)
  3. CDize
  4. DYığın (stack)
3.Kolay

Hangi veri yapısı "son giren ilk çıkar" (LIFO) ilkesine göre çalışır?

  1. AKarma tablosu
  2. BKuyruk
  3. CYığın (stack)
  4. DBağlı liste
4.Orta

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

  1. AO(1)
  2. BO(n log n)
  3. CO(log n)
  4. DO(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(n²)
  2. BO(1)
  3. CO(log n)
  4. DO(n)
6.Orta

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

  1. AKaresel sondalama
  2. BÇift karma
  3. CAyrı zincirleme (separate chaining)
  4. DDoğrusal sondalama
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

Kökü 50, sol alt ağacı 30 (çocukları 20, 40) ve sağ alt ağacı 70 (çocukları 60, 80) olan BST'de kök, inorder ardılı kullanılarak siliniyor. Hangi anahtar yeni kök olur?

  1. A40
  2. B80
  3. C70
  4. D60

Cevap anahtarı

  1. 1. D · Düğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  2. 2. B · Öbek (heap)
  3. 3. C · Yığın (stack)
  4. 4. C · O(log n)
  5. 5. B · O(1)
  6. 6. C · Ayrı zincirleme (separate chaining)
  7. 7. B · Uzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi
  8. 8. D · 60

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