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. ADüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  2. BYukarıdan başlayarak seviye seviye
  3. CSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
  4. DSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
2.Kolay

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

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

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

  1. APush
  2. BDequeue
  3. CInsert
  4. DEnqueue
4.Orta

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

  1. AO(V²)
  2. BO(V + E)
  3. CO(V × E)
  4. DO(E²)
5.Orta

Doluluk oranı bir eşiği aştıktan sonra bir karma tablosu yeniden karma (rehash) yaptığında ne olur?

  1. AYalnızca çakışan anahtarlar tablonun sonundaki yeni bir taşma listesine taşınır
  2. BDaha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
  3. CVar olan anahtarlar yerinde sıralanır
  4. DYer açmak için en eski anahtarlar silinir
6.Orta

İkili min-heap'te extract-min nasıl çalışır?

  1. ASon eleman köke taşınır ve aşağı kaydırılır
  2. BKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
  3. CDizinin son elemanı çıkarılır
  4. DYeni en küçük eleman için tüm yapraklar aranır
7.Zor

Bir AVL ağacına bir anahtar eklemek bir düğümün sol alt ağacını fazla yükseltiyor ve yeni anahtar sol çocuğunun sol alt ağacına girmiş (sol-sol durumu). Hangi düzeltme uygulanır?

  1. ADüğümü ve çocuğunu yeniden boyamak
  2. BDengesiz düğümde tek bir sağa döndürme
  3. CÇocukta sola döndürme, ardından düğümde sağa döndürme
  4. DDengesiz düğümde tek bir sola döndürme
8.Zor

Dairesel bir tamponda front == rear boş veya dolu anlamına gelebilir. Bunları ayırt etmenin yaygın bir yolu nedir?

  1. Afront, rear'a eşit olduğunda tamponu her zaman temizlemek; böylece durum boş olur
  2. BTampon boyutunu ikinin kuvveti yapmak
  3. CAyrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak
  4. Dfront ve rear'ı aynı değişkende saklamak

Cevap anahtarı

  1. 1. A · Düğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  2. 2. D · En üstteki elemanı çıkarmadan döndürür
  3. 3. B · Dequeue
  4. 4. B · O(V + E)
  5. 5. B · Daha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
  6. 6. A · Son eleman köke taşınır ve aşağı kaydırılır
  7. 7. B · Dengesiz düğümde tek bir sağa döndürme
  8. 8. C · Ayrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak

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