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

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

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

Bir ağacın kökü nedir?

  1. AEn büyük değere sahip düğüm
  2. BÇocuğu olmayan bir düğüm
  3. COrtadaki herhangi bir düğüm
  4. DEbeveyni olmayan en üstteki düğüm
3.Kolay

Hangi işlem dizide yavaş, ancak bağlı listenin başında hızlıdır?

  1. ABaşa ekleme
  2. B5. elemana erişim
  3. CSon elemanı indeksle okuma
  4. DSabit bir dizinin uzunluğunu bulma
4.Orta

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

  1. AYalnızca karma tablosu
  2. BÖbek (heap)
  3. CKuyruk
  4. DYığın (stack)
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(log n)
  2. BO(n²)
  3. CO(n)
  4. DO(1)
6.Orta

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

  1. Aİndeks 4
  2. Bİndeks 6
  3. Cİndeks 0
  4. Dİndeks 3
7.Zor

Bir AVL düğümü, sol çocuğunun sağ alt ağacı fazla yükseldiği için dengesiz (sol-sağ durumu). Hangi düzeltme uygulanır?

  1. ADüğümde tek bir sola döndürme
  2. BSol çocukta sağa döndürme, ardından düğümde sola döndürme
  3. CSol çocukta sola döndürme, ardından düğümde sağa döndürme
  4. DDüğümde tek bir sağa döndürme
8.Zor

Tek yönlü bağlı bir listeyi yerinde (in place) tersine çevirmenin zaman ve ek alan maliyeti nedir?

  1. AO(n) zaman ve O(n) ek alan
  2. BO(n log n) zaman ve O(1) ek alan
  3. CO(n) zaman ve O(1) ek alan
  4. DO(1) zaman ve O(1) ek alan

Cevap anahtarı

  1. 1. C · En üstteki elemanı çıkarmadan döndürür
  2. 2. D · Ebeveyni olmayan en üstteki düğüm
  3. 3. A · Başa ekleme
  4. 4. D · Yığın (stack)
  5. 5. D · O(1)
  6. 6. A · İndeks 4
  7. 7. C · Sol çocukta sola döndürme, ardından düğümde sağa döndürme
  8. 8. C · O(n) zaman ve O(1) ek alan

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