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

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

  1. ABağlı liste
  2. BKarma tablosu
  3. CKuyruk
  4. DYığın (stack)
2.Kolay

Hangi işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

  1. Ai indeksindeki elemana erişmek
  2. BBaştaki elemanı çıkarmak
  3. Cİlk elemanı okumak
  4. DBaşa eklemek
3.Kolay

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

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

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

  1. AKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
  2. BDizinin son elemanı çıkarılır
  3. CSon eleman köke taşınır ve aşağı kaydırılır
  4. DYeni en küçük eleman için tüm yapraklar aranır
5.Orta

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

  1. A(i + 1) mod n
  2. B(i − 1) mod n
  3. Ci + 1
  4. D2i + 1
6.Orta

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

  1. ASeviye sırasıyla
  2. BEkleme sırasıyla
  3. CArtan (sıralı) düzende
  4. DHer zaman azalan düzende
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. BÇocukta sola döndürme, ardından düğümde sağa döndürme
  3. CDengesiz düğümde tek bir sola döndürme
  4. DDengesiz düğümde tek bir sağa döndürme
8.Zor

Segment ağacı (segment tree) genellikle ne için kullanılır?

  1. AAralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için
  2. BBir grafın kenarlarını saklamak için
  3. CHer önekü ayrı bir ağaç düğümünde saklayarak dizeleri alfabetik sıralamak için
  4. DBir yığın gerçekleştirmek için

Cevap anahtarı

  1. 1. D · Yığın (stack)
  2. 2. A · i indeksindeki elemana erişmek
  3. 3. D · En üstteki elemanı çıkarmadan döndürür
  4. 4. C · Son eleman köke taşınır ve aşağı kaydırılır
  5. 5. A · (i + 1) mod n
  6. 6. C · Artan (sıralı) düzende
  7. 7. D · Dengesiz düğümde tek bir sağa döndürme
  8. 8. A · Aralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için

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