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

Tek yönlü bağlı listede her düğüm şunları içerir:

  1. AVeri ve bir sonraki düğüme referans
  2. BVeri ve diğer tüm düğümlere referanslar
  3. CVeri ve bir indeks
  4. DYalnızca veri
2.Kolay

Yönsüz bir grafta bir köşenin derecesi nedir?

  1. AGraftaki köşe sayısı
  2. BOndan başlayan en uzun yolun uzunluğu
  3. CKomşuluk listesindeki konumu
  4. DOna bağlı kenarların sayısı
3.Kolay

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

  1. AYığın
  2. BÖncelik kuyruğu
  3. CKuyruk
  4. DKarma tablosu
4.Orta

Çalışan bir program etkin fonksiyon çağrılarını ve yerel değişkenlerini izlemek için hangi veri yapısını kullanır?

  1. AÇerçevelerden oluşan bir ikili arama ağacı
  2. BÇağrı yığını (call stack)
  3. CFonksiyonlardan oluşan bir karma tablosu
  4. DHeap bellek kuyruğu
5.Orta

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

  1. AO(V + E)
  2. BO(E²)
  3. CO(V²)
  4. DO(V × E)
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. CSabit boyutlu bir kuyruk
  4. DBir karma fonksiyonu
7.Zor

B-ağaçları neden veritabanlarında ve dosya sistemlerinde kullanılır?

  1. AYeniden dengeleme gerektirmezler
  2. BYüksek dallanma faktörleri ağacı sığ tutar ve yavaş disk okumalarını azaltır
  3. CVerileri sırasız saklarlar
  4. DHerhangi bir diziden daha az bellek kullanırlar, bu yüzden tüm indeks her zaman ana belleğe sığar
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. CBir yığın gerçekleştirmek için
  4. DHer önekü ayrı bir ağaç düğümünde saklayarak dizeleri alfabetik sıralamak için

Cevap anahtarı

  1. 1. A · Veri ve bir sonraki düğüme referans
  2. 2. D · Ona bağlı kenarların sayısı
  3. 3. C · Kuyruk
  4. 4. B · Çağrı yığını (call stack)
  5. 5. A · O(V + E)
  6. 6. C · Sabit boyutlu bir kuyruk
  7. 7. B · Yüksek dallanma faktörleri ağacı sığ tutar ve yavaş disk okumalarını azaltır
  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.