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ı ne tanımlar?

  1. AHer düğümün en fazla iki çocuğu vardır
  2. BAğacın tam olarak iki seviyesi vardır
  3. CHer düğüm ikili bir sayı saklar
  4. DHer düğümün tam olarak iki çocuğu vardır
2.Kolay

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

  1. AYığın (stack)
  2. BÖbek (heap)
  3. CKuyruk
  4. Dİkili ağaç
3.Kolay

Karma tablosunda çakışma (collision) nedir?

  1. Aİki eşit anahtarın iki kez saklanması
  2. Bİki farklı anahtarın aynı indekse eşlenmesi
  3. CBir anahtarın hiç karma değerinin hesaplanamaması
  4. DTablonun belleğinin tükenmesi
4.Orta

Anahtarlar sıralı biçimde eklenirse, n düğümlü bir ikili arama ağacının en kötü durumdaki yüksekliği nedir?

  1. A√n
  2. B1
  3. Clog₂ n
  4. Dn (ağaç bir bağlı listeye dönüşür)
5.Orta

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

  1. ABir karma fonksiyonu
  2. BBir ikili arama ağacı
  3. CSabit boyutlu bir kuyruk
  4. DBir graf dolaşımı
6.Orta

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

  1. A24
  2. B11
  3. C10
  4. D14
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. CBir karma fonksiyonuna duyulan ihtiyacı
  4. DAnahtarları tabloda saklama ihtiyacını
8.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. ASol çocukta sağa döndürme, ardından düğümde sola döndürme
  2. BDüğümde tek bir sağa döndürme
  3. CDüğümde tek bir sola döndürme
  4. DSol çocukta sola döndürme, ardından düğümde sağa döndürme

Cevap anahtarı

  1. 1. A · Her düğümün en fazla iki çocuğu vardır
  2. 2. C · Kuyruk
  3. 3. B · İki farklı anahtarın aynı indekse eşlenmesi
  4. 4. D · n (ağaç bir bağlı listeye dönüşür)
  5. 5. C · Sabit boyutlu bir kuyruk
  6. 6. D · 14
  7. 7. B · Uzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi
  8. 8. D · Sol çocukta sola döndürme, ardından düğümde sağa döndürme

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