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

Öncelikli kuyruğu gerçekleştirmek için genellikle hangi yapı kullanılır?

  1. AYığın (stack)
  2. BDize
  3. CÖbek (heap)
  4. DSırasız tek yönlü bağlı liste
2.Kolay

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

  1. Aİkili ağaç
  2. BÖbek (heap)
  3. CYığın (stack)
  4. DKuyruk
3.Kolay

Karma tablosunun doluluk oranı (load factor) nedir?

  1. AŞimdiye kadarki çakışma sayısı
  2. BTabloyu diskten yüklemek için gereken süre
  3. CKova sayısı bölü saklanan anahtarların ortalama uzunluğu
  4. DSaklanan eleman sayısı bölü kova sayısı
4.Orta

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

  1. ASayıları sıralama
  2. BMatris saklama
  3. CEn kısa yolları bulma
  4. DOtomatik tamamlama gibi önek aramaları
5.Orta

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Postorder dolaşım nedir?

  1. A5 4 3 2 1
  2. B1 2 4 5 3
  3. C4 2 5 1 3
  4. D4 5 2 3 1
6.Orta

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

  1. ABir ikili arama ağacı
  2. BBir graf dolaşımı
  3. CBir karma fonksiyonu
  4. DSabit boyutlu bir kuyruk
7.Zor

n sayılık bir akıştan en küçük k değeri O(k) bellek kullanarak tutmanız gerekiyor. Hangi yaklaşım O(n log k) sürede çalışır?

  1. An değerin tamamından oluşan sıralı bir dizi
  2. Bn değerin tamamını tutan bir min-heap; en küçük k değer sonunda çıkarılır
  3. Ck boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir
  4. DSon k değerden oluşan bir FIFO kuyruğu
8.Zor

Hangi özellik her B-ağacını mükemmel dengeli tutar?

  1. AHer düğüm bir anahtar saklar
  2. BTüm yapraklar aynı derinliktedir
  3. CAnahtarlar yalnızca kökte saklanır
  4. DHer düğümün tam olarak iki çocuğu vardır

Cevap anahtarı

  1. 1. C · Öbek (heap)
  2. 2. D · Kuyruk
  3. 3. D · Saklanan eleman sayısı bölü kova sayısı
  4. 4. D · Otomatik tamamlama gibi önek aramaları
  5. 5. D · 4 5 2 3 1
  6. 6. D · Sabit boyutlu bir kuyruk
  7. 7. C · k boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir
  8. 8. B · Tüm yapraklar aynı derinliktedir

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